LISTAS CIRCULARES

0 comentarios
 
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.


Operaciones que se puede realizar con una Lista Circular
  • 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

 
© 2012. Design by Main-Blogger - Blogger Template and Blogging Stuff