Lista Simplemente Enlazada

package listas;





public class Listas {

public static void main(String[] args) {

// TODO code application logic here



class Nodo

{ private int dato;private Nodo enlace;



public Nodo(int n)

{ dato = n;

enlace = null;

}

public int SacarDato(){ return dato; }

public Nodo SacarEnlace()

{ return enlace; }

public void Enlace(Nodo g)

{ enlace = g; }

}class Lista

{ private Nodo primero, ultimo;



public Lista()

{ primero = ultimo = null; }



public boolean ListaVacia(){ return primero == null; }



public void Ingresar(int n)

{ Nodo p = new Nodo(n);

if(ListaVacia())

primero = ultimo = p;else

{ ultimo.Enlace(p);

ultimo = p; }

}



public void Visualizar()

{ Nodo p = primero;String salida = "Datos de la Lista:\n ";

while (p != null)

{ salida = salida + p.SacarDato() + "\n";

p = p.SacarEnlace();

}System.out.println(salida);

}



public void Buscar(int n)

{ if(ListaVacia())

return;

Nodo p = primero;String salida = "Resultado:\n";

while (p != null && p.SacarDato() != n)

{ p = p.SacarEnlace(); }

if(p == null)

{salida = salida + "Dato " + n + " no encontrado"; }

else

{ salida = salida + "Dato " + n + " encontrado"; }

System.out.println(salida);...