Lista Doblemente Enlazada

Un tipo de Lista enlazada más sofisticado es la lista doblemente enlazada o lista enlazadas de dos vacios. Cada nodo tiene dos enlaces: uno apunta al nodo anterior, o apunta al valor NULL si es el primer nodo; y otro que apunta al nodo siguiente, o apunta al valor NULL si es el ultimo nodo.

En algún lenguaje de muy bajo nivel, XOR-Linking ofrece una via para implementar listas doblemente enlazadas, usando una sola palabra para ambos enlaces, aunque esta tecnica no se suele utilizar .

Listas Doblemente Enladas, cada nodo contiene dos enlaces, uno a su nodo predecesor y el otro a su nodo sucesor. La lista es eficiente tanto en recorrido directo (adelante) como en recorrido inverso (atrás).