Java lista simple circular

Solo disponible en BuenasTareas
  • Páginas : 3 (659 palabras )
  • Descarga(s) : 0
  • Publicado : 16 de septiembre de 2010
Leer documento completo
Vista previa del texto
// Clase NodosCircular
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...
tracking img