//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