Contenido
- Definición - ¿Qué significa la Lista Doblemente Vinculada?
- Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
- 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.
Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
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 libros de ciencias de la computación.