Nodos Simples en Java

Esta pequeña clase les facilitara el uso de nodos para sus programas es cuestion de implementar.


----------------------------------------------------------------------------------------------------------------------------------
public class Nodo{ 

public int dato; 

public Nodo next; 

public Nodo(int n){ 

dato=n; 

next=null; 

} 

} 

Public class Lista{ 

private Nodo start; // Primer nodo de la lista
/**
* Añade un nodo al final de la lista.
*/
public void add(int N){ 

Nodo aux=start;

// Si la lista esta completamente vacia
if(aux==null){ 
// Creamos el primer elemento
aux=new Nodo(N); 

}else{ 
// En caso contrario buscamos el ultimo y lo añadimos
while(aux.next!=null) aux=aux.next; 

aux.next=new Nodo(N); 

} 

} 
/**
* Borra el primer nodo cuyo dato coincida con el parametro N 
*/
public void remove(int N){ 

Nodo aux=start; 

// Comprobamos si es el primer nodo
if(aux.dato==N){ 
// Si lo es entonces hacemos que el primer nodo sea el segundo
start=aux.next; 

}else{ 
// Vamos saltando los nodos que no coincidan hasta 
// que encontremos uno o se acabe la lista
while(aux.next!=null && aux.next.dato!=N) 

aux=aux.next; 
// Si la lista no ha acabado
if(aux.next!=null){ 
// saltamos al siguiente
aux.next=aux.next.next; 

} 

} 

} 

}