Definición:
- Una lista circular es una lista lineal en el que el último nodo apunta al primero.
- Las listas circulares evitan excepciones en las operaciones que se realicen sobre ellas. No existen casos especiales, cada nodo siempre tiene uno anterior y uno siguiente.
- En algunas listas circulares se añade un nodo especial de cabecera, de ese modo se evita la única excepción posible, la de que la lista esté vacía.
- En las listas circulares, nunca se llega a una posición en la que ya no sea posible desplazarse.
- Cuando se llegue al último elemento, el desplazamiento volverá a comenzar desde el primer elemento.
- Añadir o insertar elementos
- Buscar o localizar elementos
- Borrar elementos
- Moverse a través de la lista
En esta sencilla se muestra la
implementación de una lista circular, tome referencia Listas DoblementeEnlazadas y desde esa misma lógica se realizó este ejemplo.
Imágenes de la aplicación:
Link de la aplicación: http://adf.ly/fIdQe
No hay comentarios:
Publicar un comentario