listas genericas enlace simple ejemplo

import javax.swing.JOptionPane;

public class Nodo {
   public Nodo sig;
    public int valor;

    public Nodo insertarPrincipio(int valor, Nodo raiz){
        Nodo temp= new Nodo();
        temp.valor=valor;

        if(raiz==null){//crea el primer nodo
            temp.sig=null;
        }
        else{//inserta un nuevo nodo antes del primer nodo

           temp.sig=raiz;
        }
        raiz=temp;
        return raiz;
    }
   
    //inserta un valor entre nodos
    public void insertarIntermedio(int valor_buscado, int valor,Nodo raiz){
        Nodo nuevo= new Nodo();
        Nodo intermedio= new Nodo();
        nuevo.valor=valor;
        intermedio=raiz;
        while(intermedio.sig!=null&& intermedio.valor!=valor_buscado){
            intermedio=intermedio.sig;
        }
        nuevo.sig=intermedio.sig;
        intermedio.sig=nuevo;
    }
    //inserta el despues del ultimo nodo
    public void insertarFinal(int valor, Nodo raiz){
        if(raiz==null){
            JOptionPane.showMessageDialog(null, "la lista esta vacia \n no se puede insertar al final");
        }
        else{
        Nodo nuevo= new Nodo();
        nuevo.valor= valor;
        nuevo.sig=null;
        Nodo ultimo= new Nodo();
        ultimo=raiz;

        while(ultimo.sig!=null){
           ultimo=ultimo.sig;
        }
         ultimo.sig=nuevo;
        }
    }
//borrar el primer nodo
    public Nodo borrarPrincipio(Nodo raiz){
        if (raiz.sig==null){
            raiz=null;
        }else{
            raiz=raiz.sig;
        }
        return raiz;
    }
//borra cualquier  que no sea el primero
    public void borrarintermedio(int valorEL, Nodo raiz){
        Nodo intermedio=raiz;
        Nodo previo=raiz;
        while((intermedio.sig!=null)&&(intermedio.valor!=valorEL)){
            previo=intermedio;
            intermedio=intermedio.sig;
           
        }
        previo.sig=intermedio.sig;
     }
//borrao el ultimo nodo
    public void borrarFinal(Nodo raiz){
        Nodo anterior=raiz;
        Nodo siguiente=raiz;
        while(siguiente.sig!=null){
             anterior=siguiente;
            siguiente=siguiente.sig;
        }
         anterior.sig=null;
    }
// busca valores  en la lista
    public void buscar(Nodo raiz,int valorBuscado){
        Nodo siguiente=raiz;
        boolean sita;
        while((siguiente.sig!=null)&&(siguiente.valor!=valorBuscado)){
            siguiente=siguiente.sig;

        }
        if(siguiente.valor==valorBuscado){
            JOptionPane.showMessageDialog(null, "el numero "+ valorBuscado+" si esta en la lista");
            sita= true;
        }
       
        //return sita;
    }
// imprime todos los nodos  de la lista
    public String imprimir(Nodo raiz){
        Nodo recorre;
        recorre=raiz;
        String cad=" ";
        if(recorre==null)
            JOptionPane.showMessageDialog(null,"la lista esta vacia");
        else{
            while(recorre.sig!=null){
                cad=cad+recorre.valor+" -> ";
                //JOptionPane.showMessageDialog(null, cad);
                recorre=recorre.sig;
            }
        cad=cad+recorre.valor+" ->null ";
        return cad;
       }
       return cad;
      }

}