Está en la página 1de 1

Lista doblemente enlazada.

Una lista doblemente enlazada es una lista enlazada de nodos, donde cada nodo tiene un par de
campos de enlace. Un campo de enlace permite atravesar la lista hacia adelante, mientras que el
otro permite atravesar la lista haca atrás. Para la dirección hacia adelante, una variable de
referencia contiene una referencia al primer nodo. Cada nodo se enlaza con el siguiente mediante
el campo de enlace next, excepto el último nodo, cuyo campo de enlace next contiene null para
indicar el final de la lista (en direccion hacia adelante). De forma similar, para la dirección
contraria, una variable de referencia contiene una referencia al último nodo de la dirección normal
(hacia adelante), lo que se interpreta como el primer nodo. Cada nodo se enlaza con el anterior
mediante el campo de enlace previous, y el primer nodo de la direccion hacia adelante, contiene
null en su campo previous para indicar el fin de la lista. La siguiente figura representa una lista
doblemente enlazada de tres nodos, donde topForward referencia el primer nodo en la direccion
hacia adelante, y topBackward referencia el primero nodo la dirección inversa.

También podría gustarte