Java lista simple circular

Páginas: 3 (659 palabras) Publicado: 16 de septiembre de 2010
// 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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Listas Simples Java
  • Lista circular
  • Java programas simples
  • Programas Simples En Java
  • Creacion de lista enlazada circular
  • trazo de una curva circular simple
  • Pilas-Colas-Listas Java
  • Listas y constructores en java

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS