Java lista simple circular
class NodosCircular {
// datos amigables para que la Clase Lista Tenga un acceso directo
Object datos;
NodosCircular siguiente;
//Construtor Crea un nodo deltipo Object
NodosCircular (int valor)
{ datos =valor;
siguiente = null; //siguiente con valor de nulo
}
// Constructor Crea un nodo del Tipo Object y al siguiente nodo de lalista
NodosCircular (int valor, NodosCircular signodo)
{ datos = valor;
siguiente = signodo; //siguiente se refiere al siguiente nodo
}
}//Final de la Clase NodosCircular
//Definición dela Clase Lista
public class ListaSimple
{
public NodosCircular PrimerNodo;
//Constructor construye una lista vacia con un nombre s
//Retorna True si Lista Vacía
public boolean VaciaLista() {return PrimerNodo == null;}
// Imprime el contenido de la lista
public void Imprimir()
{ if (VaciaLista())
{
System.out.println( "vacia" +Nombre);
}
//fin del primer ifelse
NodosCircular Actual = PrimerNodo;
while (Actual.siguiente != PrimerNodo);
{
System.out.print (Actual.datos.toString() + " ");
Actual=Actual.siguiente;
}System.out.print (Actual.datos.toString() + " ");
System.out.println();
System.out.println();
}
}
//Inserta un Elemento al Frente de la Lista
//Si esta vacía PrimerNodo yUltimoNodo se refieren al nuevo nodo. Si no PrimerNodo se refiere al nuevo nodo.
public void InsertaInicio (int ElemInser)
{ if (VaciaLista())
PrimerNodo = new NodosCircular (ElemInser);PrimerNodo.siguiente=PrimerNodo;
else
PrimerNodo = new NodosCircular (ElemInser, PrimerNodo);
NodosCircular Aux = PrimerNodo;
while (Aux.siguiente != PrimerNodo.siguiente);Aux= Aux.siguiente;
Aux.siguiente = PrimerNodo;
}
//Inserta al Final de la Lista
//Si la lista se encuentra vacía, el PrimerNodo y el UltimoNodo se refieren al nuevo nodo. Si no, la...
Regístrate para leer el documento completo.