Si recordamos nuevamente el concepto de Listas Enlazadas,
este tema será muy fácil de retomar. Y si no recuerdas, te dejo aquí el enlace:
Listas Enlazadas.
Bueno, conceptualmente diremos que: una lista doblemente
enlazada es una estructura de datos que consiste en un conjunto de nodos
enlazados secuencialmente.
En otras palabras, una lista de elementos que están una
seguida de otra, y como las listas anteriores que vimos, cada Nodo (elemento)
contiene dos enlaces: el anterior y el siguiente.
A diferencia de esta última en las doblemente enlazadas se
tienen dos direcciones, así:
Una lista doblemente enlazada cuyos nodos contienen tres
campos: un valor entero, el enlace al nodo siguiente, y el enlace al nodo
anterior.
Lo que se muestra gráficamente es que podemos barrer los
datos, o los elementos de la lista, desde el inicio al final y viceversa.
En el ejemplo anterior podemos leer lo siguiente:
"El anterior
de nodo 12 apunta a nulo, y el siguiente apunta al anterior de nodo 99".
También podemos decir:
"El anterior
de nodo 37 apunta a siguiente del nodo 99 y el siguiente apunta a nulo".
En esta estructura de datos podemos realizar las mismas
funciones que podíamos hacer en las Listas Enlazadas, con la únicamente
diferencia que es de dos sentidos.
Ahora ya con esta teoría, puedes imaginar las utilidades que
tiene esta estructura de datos.
Seguidamente agregaremos un video para demostrar
como se programa en Java y como se ve gráficamente.
¿Te gustaría aprender más?
Sigue en este blog.
<!-- SI PUEDES IMAGINARLO, PUEDES PROGRAMARLO -->
No hay comentarios:
Publicar un comentario