2626

//Definicion de la clase NodosListaCircular
class NodosListaCircular{
//datos amigables para que la clase lista tenga un acceso directo
Object datos;
NodosListaCircular siguiente;//Constructor crea un nodo de tipo Object
NodosListaCircular(Object valor){
datos=valor;
siguiente=null;
}
//Constructor Crea un nodo de tipo Object y al siguiente nodo de la listaNodosListaCircular (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 el siguiente nodo
NodosListaCircular getnext(){
return siguiente;
}
}

//Definicion de la clase ListaCircular
class ListaCircular{
NodosListaCircularPrimerNodo;
String Nombre;

//Constructor construye una lista vacia con un nombre s
public boolean VaciaLista(){
return PrimerNodo==null;
}

//Imprime el contenido de la lista
publicvoid Imprimir(){
if (VaciaLista()){
System.out.println("Vacia" + Nombre);
}
else{
System.out.print("La "+Nombre + " es: ");
NodosListaCircular Actual=PrimerNodo.siguiente;System.out.print(PrimerNodo.datos.toString()+" ");
while(Actual != PrimerNodo){
System.out.print(Actual.datos.toString()+" ");
Actual=Actual.siguiente;
}
System.out.println();System.out.println();
}
}

//Constructor
public ListaCircular(String s){
Nombre=s;
PrimerNodo=null;
}

//Constructor
public ListaCircular(){
this ("Lista");
}//Inserta un elemento al frente de la lista
void InsertaInicio(Object ElemInser){
if(VaciaLista()){
PrimerNodo=new NodosListaCircular(ElemInser);
PrimerNodo.siguiente=PrimerNodo;
}
else{NodosListaCircular aux=PrimerNodo;
while(aux.siguiente != PrimerNodo)
aux=aux.siguiente;
NodosListaCircular tempo=new NodosListaCircular (ElemInser);
aux.siguiente=tempo;...