Tabla de contenido:
- Definición - ¿Qué significa la Lista Doblemente Vinculada?
- Techopedia explica la lista doblemente vinculada
Definición - ¿Qué significa la Lista Doblemente Vinculada?
Una lista doblemente vinculada es una estructura de datos de lista vinculada que incluye un enlace de regreso al nodo anterior en cada nodo de la estructura. Esto se contrasta con una lista individualmente vinculada donde cada nodo solo tiene un enlace al siguiente nodo de la lista. Las listas doblemente vinculadas también incluyen un campo y un enlace al siguiente nodo de la lista.
Techopedia explica la lista doblemente vinculada
Una lista doblemente vinculada es un tipo de lista vinculada con un enlace al nodo anterior, así como un punto de datos y el enlace al siguiente nodo de la lista, como con la lista individualmente vinculada. Un centinela o nodo nulo indica el final de la lista. La ventaja de una lista doblemente vinculada es que las entradas en la lista pueden agregarse o eliminarse arbitrariamente sin atravesar la lista completa. 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 vinculadas generalmente se implementan en pseudocódigo en los libros de texto de informática.
