¿Se puede implementar una lista vinculada individualmente como una lista doblemente vinculada?

Creo que estás buscando algo así como una lista XOR Linked.

Una lista ordinaria de enlaces dobles requiere espacio para dos campos de direcciones para almacenar las direcciones de los nodos anteriores y siguientes. Se puede crear una versión eficiente de memoria de la Lista Doblemente Vinculada usando solo un espacio para el campo de dirección con cada nodo. Esta lista de enlaces dobles eficiente de la memoria se llama Lista enlazada XOR. En la lista vinculada XOR, en lugar de almacenar direcciones de memoria reales, cada nodo almacena el XOR de las direcciones de los nodos anteriores y siguientes.

Recorrido de la lista vinculada de XOR:
Podemos atravesar la lista XOR en dirección hacia adelante y hacia atrás. Mientras recorremos la lista, debemos recordar la dirección del nodo al que se accedió anteriormente para calcular la dirección del siguiente nodo.

Explicado de una manera mucho mejor en los siguientes enlaces:
Lista vinculada XOR
¿Cómo funciona exactamente una lista XOR Linked?
Lista enlazada XOR: una lista enlazada doblemente eficiente en memoria | Conjunto 1 – GeeksforGeeks

doble enlace: en una ‘lista doblemente enlazada’, cada nodo contiene, además del enlace del siguiente nodo, un segundo campo de enlace que apunta al nodo ‘anterior’ en la secuencia. Los dos enlaces pueden llamarse ‘adelante (‘ s ‘) y’ atrás ‘, o’ siguiente ‘y’ anterior ‘(‘ anterior ‘).
enlace múltiple: en una ‘lista de enlace múltiple’, cada nodo contiene dos o más campos de enlace, cada campo se usa para conectar el mismo conjunto de registros de datos en un orden diferente (por ejemplo, por nombre, por departamento, por fecha de nacimiento, etc.) Si bien las listas doblemente enlazadas se pueden ver como casos especiales de lista múltiplemente enlazada, el hecho de que las dos órdenes sean opuestas entre sí conduce a algoritmos más simples y más eficientes, por lo que generalmente se tratan como un caso separado.

Sí. Puede hacerlo utilizando una lista vinculada XOR.

Básicamente, es XOR los punteros frontal y posterior de la DLL y se almacena como una referencia, que se puede recuperar XOR’ing con el que estamos y la dirección XORed también apunta.

Para obtener más conocimiento, revise la pregunta geeksforgeeks con el mismo título. Personalmente me he olvidado un poco de esta lista XOR, así que no será de más ayuda. Pero recuerdo haber aprendido solo de GfG. Gracias por la A2A

More Interesting

Actualmente estoy leyendo un libro sobre estructuras de datos y algoritmos. ¿Cuáles son algunos recursos que puedo usar para practicar la implementación?

Cómo determinar el orden de visita de todas las hojas de un árbol enraizado, de modo que en cada paso visito una hoja cuyo camino desde la raíz contiene los nodos más no visitados

¿Cuál es el código / algo para la multiplicación de matriz dispersa?

¿Qué algoritmos de minería de datos puedo usar para maximizar las ganancias de una compañía de tarjetas de regalo que almacena ventas, pedidos y datos de clientes en una base de datos relacional?

¿Cuál es la diferencia entre una matriz y una variable?

Cómo implementar un verificador de plagio en Java

Tengo un muy buen conocimiento de C ¿Debo continuar con estructuras de datos o comenzar con C ++?

En la industria, ¿con qué frecuencia se usa el algoritmo de compresión Lempel-Ziv-Welch?

¿Cómo convertirse en un experto en ciencia de datos (aprendizaje automático) que tiene una idea básica de la programación C / C ++? ¿Cuáles son algunos cursos o libros disponibles gratis o baratos?

¿Cómo funciona el algoritmo de armonía?

¿Es posible "escribir un programa o algoritmo" para encontrar la complejidad de tiempo de cualquier programa dado como entrada?

¿Qué algoritmos se utilizan para construir árboles filogenéticos?

¿Cómo determina el algoritmo de alimentación de Quora el contenido a mostrar?

Cómo ejecutar cruces en algoritmos genéticos con cromosomas codificados por gráficos

¿Cuáles son los algoritmos más importantes y ampliamente utilizados para leer sobre criptografía?