LISTA DOBLE ENCADENADA

String Nom; int Cond;. NodoLDE ps,pa; public NodoLDE (int d,String n, int c). {. Doc=d;. Nom=n;. Cond=c; ps=null; pa=null;. } // agregar los metodos get() y set() ...
92KB Größe 8 Downloads 78 vistas
LISTA DOBLE ENCADENADA Año 2012

CLASE NodoLDE public class NodoLDE { int Doc; String Nom; int Cond; NodoLDE ps,pa; public NodoLDE (int d,String n, int c) { Doc=d; Nom=n; Cond=c; ps=null; pa=null; } // agregar los metodos get() y set()

CLASE LDE

public void InsertarPri(int d,String n,int c) { NodoLDE x=new NodoLDE(d,n,c); if(List==null){ x List=x;} Pa Ps else{ x.setPs(List); List.setPa(x); List=x;} } public void InsertarMedio(NodoLD p,int d,String n,int c ) { NodoLDE x=new NodoLDE(d,n,c); 4 x x.setPs(p);//1 3 x.setPa(p.getPa());//2 Pa Ps Pa Ps (p.getPa()).setPs(x);//3 p.setPa(x); //4} 2 public void InsertarUltimo(NodoLDE p,int d,String n,int c ) { NodoLDE x=new NodoLDE(d,n,c); p p.setPs(x); x.setPa(p); Pa Ps }

List Pa

Ps

1 p Pa

Ps

x

Pa

Ps

public NodoLDE quitar(NodoLDE p) { NodoLDE x=p; if(p==List) x List p List=p.getPs(); Pa else{ (p.getPa()).setPs(p.getPs()); if (p.getPs()!=null ){ (p.getPs()).setPa(p.getPa()); } } return x; 75 p 50 75 } 50 Pa

Ps

Pa

List

Ps

Pa

Ps

100

100

Ps

75

Pa

Ps

CLASE LDEApp // agregar métodos de Insertar en la lista doble public void Eliminar(){ System.out.print(“\n Ingrese un documento: "); int d=ingreso.nextInt(); NodoLD E p=LA.getList();

int b=0; while ((p!=null)&& (b==0)) { if(d==p.getDoc() ){ b=1;

}

else { p=p.getPs();

}

} if(b==1){

LA.quitar(p); }

else { } }

System.out.println("NO existe el elemento");