Listas Doblemente Enlazadas

Continuando con el curso de Estructuras de datos.!

En esta entrada aprenderemos sobre las listas doblemente enlazadas, ya hemos aprendido sobre las listas enlazadas así que sin mas preámbulo veamos que son las listas doblemente enlazadas.

¿Que son?

Podemos definir un lista doblemente enlazada como una estructura que consiste en un conjunto de nodos enlazados sucesivamente, y en este caso a diferencia de las listas simplemente enlazadas cada nodo contiene dos enlaces, que respectivamente un enlace hace referencia al nodo siguiente y el otro al nodo anterior en la secuencia de los nodos.

El enlace al nodo anterior del primer nodo apunta a NULL, así como el enlace al nodo siguiente del ultimo nodo también apunta a NULL.

A diferencia de la lista simplemente enlazada podemos decir que la lista doblemente enlazada posee o recorre dos direcciones, hacia siguiente y hacia anterior.

En este tipo de listas enlazadas podemos realizar el mismo tipo de operaciones básicas que se hacen en la lista simplemente enlazada para manipular los datos con la única diferencia que los datos los podemos manipular de los dos sentidos.

• Inicialización o Creación
• Insertar elementos a la lista: Inserta un Nodo "x" en la lista, pudiendo realizarse la inserción al principio o al final de la lista.
• Eliminar elementos de la lista: Elimina un Nodo de la lista, puede ser por su posición o por su dato.
• Buscar elementos de la lista: Busca un elemento de la lista.
• Recorrer la lista enlazada.
• Comprobar si la lista esta vacía.