Está en la página 1de 9

UNIVERSIDAD TECNOLOGICA IZUCAR DE MATAMOROS

UNIDAD ACADEMICA TULCINGO DE VALLE Materia: Estructura De Datos

Tema:
Listas Circulares Alumnos: Roberto Molina Flores Juan Miguel Sierra Jos Luis Salmern Luna Juan Carlos Montes Luis Alfredo Romero

Listas Circulares
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.
En algunas listas circulares se aade un nodo especial de cabecera, de ese modo se evita la nica excepcin posible, la de que la lista est vaca.

El nodo tpico es el mismo que para construir listas abiertas:


struct nodo \{ int dato; struct nodo *siguiente; }; La impresin de la lista se realiza en orden ascendente, desde el primer elemento hasta el ltimo. El sistema se compone de 3 clases: Lista Circular Nodo Simple Aplica Circular

Una lista circular puede ser simple o doblemente encadenada. Lo que caracteriza a las listas circulares es el hecho que el sucesor del ltimo elemento es el primer elemento de la lista. En el caso de una lista doblemente encadenada, el predecesor del primer elemento es el ltimo elemento de la lista.

La principal ventaja de las listas circulares es que no necesitamos considerar casos especiales de insercin y eliminacin de elemento (primero y ltimo).

Listas circulares es un concepto que sale de las listas "normales". El concepto es el mismo, la nica diferencia es que las listas circulares tiene un puntero que va desde el ultimo nodo hasta el primer nodo. Cerrando as el ciclo, creando una lista circular.
Esto causa que los datos se recorran del principio al final y del final de vuelta al inicio. Esto causa que los datos se recorran circularmente una y otra vez de forma infinita hasta que uno elija cuando pararlo.

Para entenderlo mejor, grficamente quedara as.

Y tambin se lo puede repetir "n" veces, de acuerdo como se quiera.

Operaciones bsicas con listas circulares:

A todos los efectos, las listas circulares son como las listas abiertas en cuanto a las operaciones que se pueden realizar sobre ellas: " Aadir o insertar elementos. " Buscar o localizar elementos. " Borrar elementos. " Moverse a travs de la lista, siguiente. Cada una de stas operaciones podr tener varios casos especiales, por ejemplo, tendremos que tener en cuenta cuando se inserte un nodo en una lista vaca, o cuando se elimina el nico nodo de una lista.