Listas

Nodo reco = raiz;

while (reco != null) {

reco = reco.sig;

cant++;

}

return cant;

}

public boolean ordenada() {

if (cantidad()>1) {

Nodo reco1=raiz;

Nodo reco2=raiz.sig;

while (reco2!=null) {

if (reco2.info<reco1.info) {

return false;

}

reco2=reco2.sig;

reco1=reco1.sig;

}

}

return true;

}

public boolean existe(int x) {

Nodo reco=raiz;

while (reco!=null) {

if (reco.info==x)

return true;

reco=reco.sig;

}

return false;

}

public boolean vacia ()

{

if (raiz == null)

return true;

else

return false;

}

public void imprimir ()

{

Nodo reco = raiz;

while (reco != null) {

System.out.print (reco.info + "-");

reco = reco.sig;

}

System.out.println();

}

public static void main(String[] ar) {

ListaGenerica lg=new ListaGenerica();

lg.insertar (1, 10);

lg.insertar (2, 20);

lg.insertar (3, 30);

lg.insertar (2, 15);

lg.insertar (1, 115);

lg.imprimir ();

System.out.println ("Luego de Borrar el primero");

lg.borrar (1);

lg.imprimir ();

System.out.println ("Luego de Extraer el segundo");

lg.extraer (2);

lg.imprimir ();

System.out.println ("Luego de Intercambiar el primero con el tercero");

lg.intercambiar (1, 3);

lg.imprimir ();

if (lg.existe(10))

System.out.println("Se encuentra el 20 en la lista");

else

System.out.println("No se encuentra el 20 en la lista");

System.out.println("La posición del mayor es:"+lg.posMayor());

if (lg.ordenada())

System.out.println("La lista está ordenada de menor a mayor");

else

System.out.println("La lista no está ordenada de menor a mayor"

...