lunes, 20 de octubre de 2014

Listas Simples en java

//METODO BASICOS

package prueba;

class Nodo
{
    public int info;
    public Nodo enlace;
    public Nodo(){}
}
class Lista
{
Nodo cab; //declaración del nodo
void InsertarNodo(int n)  //inserción por delante
{  if(cab==null)  //entra la primera vez
      {
        cab = new Nodo();  //crea el nodo cab
        cab.info=n;
        cab.enlace=null;  //su primer enlace apunta a null
      }
    else 
    {
    Nodo temp=new Nodo(); //nodo temporal
    temp.info=n;
    temp.enlace=cab;
    cab=temp;
    }
}
void mostrarLista()
 {
Nodo temp=cab;
while(temp!=null)  //recorre hasta llegar a null
{
System.out.println("\t"+temp.info);
temp=temp.enlace;
}
   }
void contar()
{
    int contar=0;
    Nodo temp=cab;
    while(temp!=null)
    {
        contar++;
        temp=temp.enlace;
    }
    System.out.println("la cantidad de Nodos es: "+contar);
}
void insertarordenado(int n)
{
    if(cab==null)  //entra la primera vez
          {
    cab = new Nodo();  //crea el nodo cab
    cab.info=n;
    cab.enlace=null;  //su primer enlace apunta a null
    }
        else {
        Nodo temp=new Nodo(); //nodo temporal
        temp.info=n;
        //temp.enlace=cab;
        //ab=temp;
            if(n>cab.info)
            {
                temp.enlace=cab;
                cab=temp;
            }
            else
            {
                Nodo aux=cab; 
                while(aux.enlace!=null && n<aux.enlace.info)
                {
                  aux=aux.enlace; 
                }
                temp.enlace=aux.enlace;
                aux.enlace=temp;

            }
        }
}

}

class Prueba
{
public static void main(String[] args) 
{
Lista A=new Lista();
A.InsertarNodo(1);
A.InsertarNodo(3);
A.InsertarNodo(4);
//A.insertarordenado(2);
//A.insertarordenado(0);
A.mostrarLista();
A.contar();
}
}

No hay comentarios:

Publicar un comentario