Lista doblemente vinculada

Definición - ¿Qué significa Lista Doblemente Vinculada?

Una lista doblemente enlazada es una estructura de datos de lista enlazada que incluye un enlace al nodo anterior en cada nodo de la estructura. Esto se contrasta con una lista enlazada individualmente donde cada nodo solo tiene un enlace al siguiente nodo de la lista. Las listas doblemente enlazadas también incluyen un campo y un enlace al siguiente nodo de la lista.

Techinfo explica la lista doblemente vinculada

Una lista doblemente enlazada es una especie de lista enlazada con un enlace al nodo anterior, así como un punto de datos y el enlace al siguiente nodo de la lista como con una lista enlazada individualmente. Un nodo centinela o nulo indica el final de la lista. La ventaja de una lista doblemente enlazada es que las entradas en la lista se pueden agregar o eliminar arbitrariamente sin tener que recorrer toda la lista. Las listas doblemente enlazadas se pueden implementar en casi cualquier lenguaje de programación, con diferencias en cómo los lenguajes de programación manejan las estructuras de datos. Las listas doblemente enlazadas se implementan típicamente en pseudocódigo en los libros de texto de informática.