ISRO | CS ISRO 2008 | Pregunta 74

El número mínimo de campos con cada Node de la lista doblemente enlazada es
(A) 1
(B) 2
(C) 3
(D) 4

Respuesta: (C)
Explicación: En general, cada Node de la lista doblemente enlazada siempre tiene 3 campos, es decir, el puntero de Node anterior, el campo de datos y el puntero de Node siguiente, ver – introducción a la lista doblemente enlazada

Entonces, la respuesta debería ser la opción (C) 3.

Sin embargo, cada Node de la lista doblemente enlazada puede tener solo 2 campos, es decir, campo de puntero XOR y campo de datos. Este campo de puntero XOR puede apuntar tanto al Node anterior como al siguiente, este es el mejor caso con el campo de datos. Esto se denomina lista doblemente enlazada eficiente en memoria, consulte – Lista enlazada XOR – una lista doblemente enlazada eficiente en memoria | serie 1

Además, si eliminamos el Node de datos de la lista vinculada XOR, cada Node de esta lista doblemente vinculada puede tener solo 1 campo, es decir, el campo de puntero XOR. Pero, esto no tiene campo de datos, por lo que esta lista doblemente vinculada no tiene sentido.

Cuestionario de esta pregunta