CLASE #6: CONTINUACIÓN CLASE #5 (OPERACIONES EN LISTAS ENLAZADAS) 26-FEBRERO-2015

INSERTAR 

Insertar al inicio (Nodo simple)

Código en java  para un nodo simple :

public class Nodo <T>{ 
private T dato;
private Nodo sig;
    public Nodo(T d, Nodo s) {
     dato = d;
     sig = s;
    }
    public void setSig(Nodo s){
     sig = s;
    }
    public Nodo getSig(){
     return sig;
    }
    public T getDato(){
     return dato;
    }
}

para insertar un nodo al inicio de la lista enlazada SIMPLE, la instrucción java es la siguiente:

---------------------------
p = new Nodo(dato,siguiente);

-------------------------------------

p = new Nodo(d,p); (se crea el nodo)

Resultado:

Insertar al inicio (Nodo doble)

Código en java  para un nodo doble :

public class Nodo <T>{ 
private T dato;

 private Nodo sig;
  private Nodo ant;
   public Nodo(T d, Nodo sig, Nodo ant) {

     dato = d;
     this.sig = sig;
     this.ant=ant;
    }
    public void setSig(Nodo sig){
     this.sig = sig;
    }
    public Nodo getSig(){
     return sig;
    }
    public void setAnt(Nodo ant){
     this.ant = ant;
    }
    public Nodo getAnt(){
     return ant;
    }
    public T getDato(){
     return dato;
    }
}

para insertar un nodo al inicio de la lista enlazada DOBLE, la instrucción java es la siguiente:

--------------------------------------
p = new NodoDoble(dato,anterior,siguiente);

-------------------------------------------------

p = new NodoDoble(d,null,p); (se crea el nodo)

Resultado: