Lista Simple Programacion Java

Ahora vamos a ponernos a programar chavos, con Java en NetBeans O en JCreator, como vean, o si no en bloc de notas.. Vamos a hacer una lista simple.. Como es esto..

Bueno una lista simple es parecido a esto:Dentro de los cuadros pondremos valores enteros por ejemplo: 5,10,45,23,53,2200 etc...; le llamaremos val o info.

Las flechas le llamaremos sig y la ultima flecha diremos que tiene valor "null"

Por que ya no tiene ningún campo info.

Pero para que diablos nos servirá esto?.. bueno jóvenes, nos va a servir para acomodar datos, buscarlos, borrarlos, imprimirlos, introducir valores, acomodar de mayor a menor, ahora veamos el código de nuestra primera clase, llamada Nodo un nodo sera un cuadro con su canpo info, y sig o null.:

/*Primera clase*/
//Nombre de la clase "nodo"

public class nodo
{
int info;
nodo sig;
//Creamos el nodo

public nodo(int val)
{
info=val;
sig=null;
}
}

/*__________________
Una vez que terminamos esto chavos, lo analizamos, en public nodo, entraran los valores, con el nombre de "val".

Ahora realizamos la siguiente clase que va a contener:
Introducir valor
Eliminar valor
Imprimir valor
Buscar Valor
_________________________________*/

//Insertamos nombre de clase

public class listaSimple
{
//nodo es igual a lista
nodo lista;
public void insertar(int val)
{
nodo x=new nodo(val);
//Si lista esta vacia insertar valor. Notaran que si lista es igual a nulo, esta se guardara en x que ahora es un nodo vacio.

if(lista==null)
lista=x;
//Si no es igual a null, entonces else dice,, si valor por ejemplo nosotros introducimos el 10, y antes habíamos puesto el 20, entonces lista.info=20, compararemos val0r que es igual a 10
else
{
if(val<20
{
x.sig=lista;
lista=x;
//entonces x.sig sera igual a lista, lista es igual a 20, entonces 20 se pasara a siguiente...
//lista pasara a hacer 10,, el valor que introducimos } else { nodo p=lista;
//variable para poder hacer recorrido
while(p.sig!=null && p.sig.info p=p.sig; x.sig=p.sig; p.sig=x;

}

}

}

public void imprime(){

for(nodo x=lista;x.sig!=null;x=x.sig)

{

System.out.println(x.info);

}

}

public void elimina (int val){

nodo x=lista;

if(val==x.info)



lista=x.sig;

else

{

while(x.sig!=null && x.sig.info!=val)

x=x.sig;

if(x.sig!=null)

x.sig=x.sig.sig;

}

}

public void buscar(int val)

{

nodo x=lista;

if(val==x.info)

{

System.out.println("Si se encuentra en la posicion primera");

}

else{

while(x.sig!=null && x.sig.info!=val)

x=x.sig;

if(x.sig!=null && x.sig.info==val){

System.out.println("Valor encontrado");

}

else{

System.out.println("No encontrado");

System.out.println("No encontrado");

}

}

}

}

//Fin de la clase

Bueno chavos ,, espero hayan entendido, si no, ya nimodoooo jajaja, sale pues chavos, hay nos vemos,, suerte jovenes soñadores, jovenes dueños de la vida real.. adios