Para este tipo de Lista se dice que es el dato
que se liga con el anterior y el siguiente.
En el siguiente ejemplo gráfico se muestra
cómo funciona una lista doblemente ligada.
Donde:
Información
Es el dato de la lista.
Anterior
Es la Posición donde se encuentra el dato
anterior.
Siguiente
Es la Posición donde se encuentra el dato
siguiente.
Las listas doblemente enlazadas consisten en
datos y enlaces tanto al elemento siguiente como al elemento anterior. Con lo
que se consiguen dos grandes ventajas, primero la lista se puede leer en
cualquier dirección, la segunda es que se pueden leer los enlaces hacia delante
como hacia atrás, con lo que si un enlace resulta no valido se puede
reconstruir utilizando el otro enlace.
Como en las listas simplemente enlazadas, las
doblemente enlazadas pueden contener una función que almacene cada elemento en
una posición específica de la lista a medida que esta se construye, en lugar de
colocar cada elemento al final de la lista.
Una lista doblemente enlazada es una lista
lineal en la que cada nodo tiene 2 enlaces un nodo llamado siguiente y otro
nodo llamado anterior.
No hay comentarios:
Publicar un comentario