En las listas lineales simples o en las dobles siempre hay un primer nodo (cabeza) y un último nodo (cola). Una lista circular, por propia naturaleza, no tiene ni principio ni fin. Sin embargo, resulta útil establecer un nodo a partir del cual se acceda a la lista y así poder acceder a sus nodos. La figura muestra una lista circular con enlace simple; podría considerarse que es una lista lineal cuyo último nodo apunta al primero.
Estructuras de datos en Java - Luis Joyanes Aguilar e Ignacio Zahonero Martínez.
- Insertar al principio de la lista
public void insertar(Object dato) { }- Eliminar elemento de la lista
public void eliminar(Object dato) { }- Vaciar lista
public void borrarLista() { }- Visualizar contenido de la lista
public void recorrer() { }- Comprobar si la lista está vacía
public boolean esVacia() { }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].