Estructuras de datos | Lista vinculada | Pregunta 14

¿Es posible crear una lista doblemente enlazada usando solo un puntero con cada Node?
(A) No es posible
(B) Sí, es posible almacenando XOR de direcciones de Nodes anteriores y siguientes.
(C) Sí, es posible almacenando XOR del Node actual y el siguiente Node
(D) Sí, es posible almacenando XOR del Node actual y el Node anterior

Respuesta: (B)
Explicación: Lista enlazada XOR: una lista doblemente enlazada eficiente en memoria | Juego 1
prueba de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *