Listas Dobles

Las listas doblemente enlazadas son estructuras datos similares a las listas enlazadas simples. Ya que sus extremos apuntan a nulo lo que le diferencia es que tiene dos enlaces donde uno que apunta hacia el elemento anterior y otro que apunta hacia el elemento siguiente.

El enlace anterior del primer elemento debe apuntar hacia NULL (el inicio de la lista).
El enlace siguiente del último elemento debe apuntar hacia NULL (el fin de la lista).

Nosotros podemos recorrer la lista como lo hacíamos con una lista simple (comenzando por el inicio, el enlace siguiente permite el desplazamiento hacia el próximo elemento). O lo podemos hacer mediante el enlace anterior desplazamos hacia los elementos anteriores.

A continuación realizaremos los métodos de ingresar datos a una lista enlazada ya sea por inicio, fin. Como también eliminar inicio o eliminar fin y muchos otros métodos más que son muy importante aprenderlos para un buen manejo de las listas enlazadas dobles. Esto lo realizaremos para datos de tipo objeto e implementaremos en una interfaz, para su mejor visualización (gráficos).

Descargar Proyecto -->  ;)