LISTAS CIRCULARES

INTRODUCCION .

‡ Una lista circular es una lista lineal en la que el último nodo a punta al primero. ‡ Las listas circulares evitan excepciones en la operaciones que se realicen sobre ellas. No existen casos especiales. . cada nodo siempre tiene uno anterior y uno siguiente.

‡ El nodo típico es el mismo que para construir listas abiertas .‡ En algunas listas circulares se añade un nodo especial de cabecera. la de que la lista esté vacía. de ese modo se evita la única excepción posible.

FORMA GRAFICA .

.

como hemos dicho. Esto se debe a que.‡ Fíjese en que el puntero a un nodo de la lista lo hemos llamado nodo en lugar de primero . Recuerde que para construir una lista con otros datos que no sean de tipo entero. en una lista circular no hay primero ni último . bastaría con cambiar la definición del campo dato en la estructura s_nodo. .

. a estas operaciones básicas le puede añadir cuantas operaciones secundarias le sean necesarias. ‡ Borrar elementos.‡ En cuanto a las operaciones básicas que se pueden realizar con listas circulares. ‡ Buscar elementos. es decir: ‡ Insertar elementos. Y. son las mismas que con listas abiertas. claro. ‡ De modo que puede el lector dirigirse a los artículos sobre listas abiertas y modificar ligeramente el código para tener implementada una lista circular.

EJEMPLO .

Sign up to vote on this title
UsefulNot useful