Varios

ESTRUCTURA DE DATOS
“LISTAS ENLAZADAS CIRCULARES Y
LISTAS ENLAZADAS DOBLEMENTE CIRCULARES “

FRANCISCO O. DOMINGUEZ HERNANDEZ 08208059
Estructura de datos EDI32-34

Profesor
BORISA. SALLEG ROYERO

INSTITUTO TECNOLÓGICO METROPOLITANO
TECNOLOGIA EN SISTEMAS DE INFORMACION
MEDELLÍN
2011

1. LISTAS ENLAZADAS CIRCULARES

En una lista enlazada circular, el primer y elúltimo nodo están unidos juntos. Esto se puede hacer tanto para listas enlazadas simples como para las doblemente enlazadas. Para recorrer una lista enlazada circular podemos empezar por cualquier nodoy seguir la lista en cualquier dirección hasta que se regrese hasta el nodo original. Desde otro punto de vista, las listas enlazadas circulares pueden ser vistas como listas sin comienzo ni fin.Este tipo de listas es el más usado para dirigir buffers para “ingerir” datos, y para visitar todos los nodos de una lista a partir de uno dado.

DEFINICION DE LA CLASE NODOSLISTACIRCULAR

classNodosListaCircular
{

//DATOS AMIGABLES PARA QUE LA CLASE LISTA TENGA UN ACCESODIRECTO
Object datos;
NodosListaCircular siguiente;

//CONSTRUCTOR CREA UN NODO DE TIPO OBJECTNodosListaCircular(Object valor)
{
datos=valor;
siguiente=null;
}

//CONSTRUCTOR CREA UN NODO DE TIPO OBJECT Y AL SIGUIENTE NODO DE LALISTA
NodosListaCircular (Object valor,NodosListaCircular signodo){
datos=valor;
siguiente=signodo; //siguiente se refiere al siguiente nodo
}

//RETORNA EL DATO QUE SE ENCUENTRA EN ESE NODO
Object getObject(){
return datos;
}

//RETORNA ELSIGUIENTE NODO
NodosListaCircular getnext()
{
return siguiente;
}
}

DEFINICION DE LA CLASE LISTACIRCULAR

class ListaCircular
{
NodosListaCircular PrimerNodo;
String Nombre;//CONSTRUCTOR CONSTRUYE UNA LISTA VACIA CON UN NOMBRE S
public boolean VaciaLista()
{
return PrimerNodo==null;
}

//IMPRIME EL CONTENIDO DE LA LISTA
public void Imprimir()
{
if...