Lista Doblemente Enlazada

Hasta ahora, el recorrido de una lista se ha realizado en sentido directo (adelante). Existen numerosas aplicaciones en las que es conveniente poder acceder a los elementos o nodos de una lista en cualquier orden, tanto hacia adelante como hacia atrás. En este caso, se recomienda el uso de una lista doblemente enlazada. En esta lista, cada elemento contiene dos punteros (referencias), además del valor almacenado. Una referencia apunta al siguiente elemento de la lista y la otra referencia apunta al elemento anterior.

Estructuras de datos en Java - Luis Joyanes Aguilar e Ignacio Zahonero Martínez.

## Métodos implementados

ListaDoblementeEnlazada

• Insertar al principio de la lista

public void insertarCabezaLista(Object dato) { }

• Insertar elemento después de otro en la lista

public void insertaDespues(Nodo anterior, Object dato) { }

• Eliminar elemento de la lista

public void eliminar(Object dato) { }

• Buscar un elemento en la lista

public Nodo buscarLista(Object dato) { }

• Buscar un elemento en la lista mediante su posición

public void eliminar(Object dato) { }

• Visualizar contenido de la lista

public void visualizar() { }

• Visualizar contenido de la lista mediante iterador

public void visualizarIterador() { }

• Obtener el primer nodo de la lista

public Nodo leerCabeza() { }

• Comprobar si la lista está vacía

public boolean esVacia() { }

ListaIterador

• Inicializar iterador con una lista

public ListaIterador(ListaDoblementeEnlazada list) { }

• Leer el siguiente elemento de la lista

public Object siguiente() { }

• Reiniciar iterador a posición inicial

public void reiniciar() { }

---

NOTA: El código recogido en este repositorio está basado en el libro "Estructuras de datos en Java", de Luis Joyanes Aguilar e Ignacio Zahonero Martínez. Todos los derechos van a sus respectivos dueños.

Espero que este repositorio te sirva de ayuda. A pesar de estar basado en Java, el código puede ser adaptado a otros lenguajes. Cualquier contribución es bienvenida.

Contacto: [email protected].