PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 33

Considere la siguiente lista enlazada:

S is the header pointer and P is an empty pointer. Perform given operations in sequence in this linked list:

(i) P = S → next → next → next 
(ii) P → next → next → next → next = S → next → next → next → next
(iii) S → next → next → next = P → next → next
(iv) X = S → next → next → next → next → next → next → next → data 

¿Cuál será el valor de X?
(A) 5
(B) 6
(C) 7
(D) Error de segmentación

Respuesta: (C)
Explicación: La lista enlazada final será la siguiente después de realizar la operación dada en secuencia:

(i) P = S → next → next → next 
P = 1000 → 2000 → 3000 → 4000
 
(ii) P → next → next → next → next = S → next → next → next → next
P → 5000 → 6000 → 7000 → null = S → 2000 → 3000 → 4000 → 5000

(iii) S → next → next → next = P → next → next 
S → 2000 → 3000 → 4000 = P → 5000 → 6000 

Por lo tanto, el valor de X será:

X = S → next → next → next → next → next → next → next → data 

X = 1000 → 2000 → 3000 → 6000 → 7000 → 5000 → 6000 → 7000 → 7
X = 7

Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta