Listas doblemente enlazadas

Hola y  bienvenidos nuevamente a nuestro blog el día de hoy estaremos hablando un poco sobre las listas doblemente enlazadas anteriormente estuvimos hablando un poco sobre las listas simplemente enlazas, entonces se han de esta preguntando ¿qué tiene de diferente estas listas?

·         Tienen dos punteros

Uno que apunta a nodo anterior y otro que apunta a nodo siguiente

Seguramente te has de estar preguntando ¿Qué diferencia hay en que la lista tenga dos punteros y no uno al momento de procesar los datos?

Pues esta lista al igual que las simplemente enlazadas la asignación de memoria es hecha al momento en que el proyecto se está ejecutando, la diferencia que hay entre estas listas es que, al momento de mostrar los datos las doblemente enlazadas nos permiten el desplazamiento en ambas direcciones, es decir que nos permite ir del inicio hacia el final y del final hacia el inicio.

Muy bien luego de haber leído un poco sobre las listas doblemente enlazada, ¿Cómo se construye  un elemento de la lista?

Paso 1: crear una clase llamada “NodoDoble” 

Donde declararemos tres variables: una de tipo int y dos de tipo Nodo.

Seguidamente haremos dos constructores: uno para cuando ya haya nodos en la lista y uno para cuando no haya nodos.

Paso 2: crear una clase llamada "ListaDoble"

Declaramos dos variables privadas de tipo NodoDoble a las que llamaremos inicio y fin.

Luego de esto creamos el constructor de la lista y un método para saber si la lista esta vacía 

Creamos un método para agregar un nodo al inicio de la lista

Creamos un método para agregar un nodo al final de la lista

Creamos un método para mostrar la lista de inicio a fin

 Creamos un método para mostrar la lista de fin a inicio