APLICACION }

public class Aplicacion {

Lista lis; CLASES LCDE
public Aplicacion(){ class Lista{
lis=new Lista(); Nodo cab;
} public Lista(){
public static void main(String[]args){ cab=null;
Aplicacion ap=new Aplicacion(); }
//tareas ap.tarea(); //otros metodos
} }
//otros metodos class Nodo{
} int dato;
public class Aplicacion { Nodo sig;
Pila pil; Nodo ant;
public Aplicacion(){ public Nodo(int valor){
pil=new Pila(); sig=this;
} ant=this;
public static void main(String[]args){ }
Aplicacion ap=new Aplicacion(); //otros metodos
//tareas ap.tarea(); }
}
//otros metodos CLASES PILA
} public class Pila{
Nodo cab;
CLASES LES public Pila(){
class Lista{ cab=null;
Nodo cab; }
public Lista(){ //otros metodos
cab=null; }
} public class Nodo{
//otros metodos int dato;
Nodo sig;
class Nodo{ public Nodo(int valor){
int dato; dato=valor;
Nodo sig; sig=null;
public Nodo(int valor){ }
dato=valor; //otros metodos
sig=null; }
}
}

CLASES LDE
public class Lista{
Nodo cab;
public Lista(){
cab=null;
} METODOS LISTA LES
//otros metodos void inserInicio(Nodo p){
} if(p!=null){
public class Nodo{ p.sig=cab;
int dato; cab=p;
Nodo sig; }
Nodo ant; }
public Nodo(int valor){
dato=valor; void inserinter(Nodo ant, Nodo p){
sig=null; if(ant!=null && p!=null){
ant=null; p.sig=ant.sig;
} ant.sig=p;
//otros metodos }
} }
void mostrar(){
Nodo p;
CLASES LCS p=cab;
class Lista{ while(p!=null){
Nodo cab; p.mostrar();
public Lista(){ p=p.sig;
cab=null; }
} }
//otros metodos void eliminarNodo(){
} Nodo ant;
class Nodo{ if(p!=null){
int dato; ant=buscarAnt(p);
Nodo sig; if(ant==null)
public Nodo(int valor){ elimPrimero();
dato=valor; else
sig=this; elimSiguiente(ant);
} }
//otros metodos }
Nodo buscarDato(){ }
Nodo p; Nodo extraerNodos(){
p=cab; Nodo p,q;
while(p!=null && p.nro!=dato){ p=lis.cab;
p=p.sig; q=lis.buscar(p);
} lis.eliminarInter(p);
} return q;
Nodo buscarAnt(int dato){ }
Nodo p, ant; void mostrar(){
p=cab; p.mostrar();
ant=null; }
while(p!=null && p.nro!=dato){
ant=p;
p=p.sig;
}
return ant;
} RECORRIDO, ELIMINAR, LIBERAR MEMORIA LES
p=cab;
METODOS LISTA LDE while(p!=null){
void insInicio(Nodo p){ proceso(p);
if(p!=null){ p=p.sig;
p.sig=cab; }
if(cab!=null){ void eliminarNodo(){
cab.ant=p; Nodo ant;
} if(p!=null){
cab=p; if(p==cab)
} elim_primero();
} else{
ant=buscar_ant(p);
elim_siguiente(ant);
}
void insInter(Nodo p, nodo q){ }
if(p!=null && q!=null){ }
p.sig=q.sig; void elim_primero(){
p.ant=q; Nodo p;
if(q.sig!=null){ if(cab!=null){
q.sig.ant=p; p=cab;
q.sig=p; cab=p.sig;
} p.sig=null;
} }
} }
void insFinal(Nodo p, nodo q){ void elim_siguiente(Nodo ant){
if(p!=null && q!=null){ Nodo p;
p.sig=q.sig; if(ant!=null && ant.sig!=null){
p.ant=q; p=ant.sig;
if(q.sig==null){ ant.sig=p.sig;
q.sig.ant=p; p.sig=null;
q.sig=p; }
} }
} void liberarMem(){
} Nodo q;
void insOrdenada(Nodo p){ while(cab!=null){
Nodo q; q=cab;
q=buscarLugar(p); cab=cab.sig;
if(q!=null){ q.sig=null;
insInicio(p); }
} }
else{ RECORRIDO, ELIMINAR, LIBERAR MEMORIA LDE
insInter(p,q); p=cab
} while(p!=null){
} proceso(p);
Nodo buscarLugar(Nodo p){ p=p.sig;
Nodo q, r; }
r=null; p=cab
q=cab; while(p!=null){
while(q!=null && p.nombre.compareTo(q.nombre)>0){ proceso(p);
r=q; p=p.ant;
q=q.sig; }
} void eliminarInicio(){
return r; Nodo p;
} if(cab!=null){
Nodo buscar(Nodo q){ p=cab;
Nodo p; cab=cab.sig;
p=cab; if(cab!=null){
while(p!=null && !p.equals(q)){ cab.ant=null;
p=p.sig; p.sig=null;
} }
return p; }
} }
void eliminarInter(Nodo p){ Nodo buscaNodo(int cl){
if(p!=null){ Nodo p;
p.ant.sig=p.sig; if(cab!=null){
if(p.sig!=null){ p=cab.sig;
p.sig.ant=p.ant; do{
p.sig=null; if(p.dato==cl){
p.ant=null; return p;
} }
} p=p.sig;
} }while(p!=cab.sig);
void eliminarNodo(Nodo p){ }
if(p!=null){ return null;
if(p==cab){ }
eliminarInicio(); Nodo buscarAnt(Nodo q){
} Nodo p, ant;
else{ if(cab!=null && q!=null && q!=q.sig){
eliminarInter(); ant=cab;
} p=cab.sig;
} do{
} if(p==q){
void liberar_memoria(){ //en clase lista return ant;
liberarMem(cab); }
cab=null; ant=p;
} p=p.sig;
void liberarMem(Nodo p){ }while(p!=cab.sig);
if(p!=null){ }
linerarMem(p.sig); return null;
p.sig=null; }
p.ant=null; void eliminarNodo(Nodo p){
} Nodo q;
} if(p!=null){
if(p!=p.sig){
q=buscarAnt(p);
if(q!=null){
q.sig=p.sig;
p.sig=p;
if(p==cab){
cab=q;
}
}
}
else{
cab=null;
}
}
}

void liberarMem(){
Nddo p;
if(cab!=null){
p=cab.sig;
cab.sig=null;
liberar_Mem(p);
cab=null;
}
}
void liberar_Mem(Nodo p){
if(p!=null){
liberar_Mem(p.sig);
p.sig=null;
}
RECORRIDO, ELIMINAR, LIBERAR MEMORIA LCS }
---------------------------------------FINITO
if(cab!=null){ RECORRIDO, ELIMINAR, LIBERAR MEMORIA LCDE
p=cab.sig; void eliminarNodo{
do{ if(p!=null){
proceso(p); if(p.sig!=p){
p=p.sig; q=p.ant;
}while(p!=cab.sig); q.sig=p.sig;
} p.sig.ant=q;
---------------------------------------INFINITO p.sig=p;
p=cab; p.ant=p;
while(!eventoExterno){ }
proceso(p); else{
p=p.sig; cab=null;
 }
}
}

//--------------------------en clase lista

void liberarMem(){
Nodo p;
if(cab!=null){
p=cab.sig;
cab.sig=null;
p.ant=null;
liberarMem(p);
cab=null;
}
}

METODOS NODO LDE

boolean equals(Nodo p){
boolean b;
if(nro==p.nro && palo==p.palo){
b=true;
}
else{
b=false;
}
return b;
}

void mostrar(){
System.out.print("datos es"+dato);
}

METODOS LISTA LCS

void insNodo(Nddo p){ //en clase lista
if(p!=null){
if(cab!=null){
p.sig=cab.sig;
cab.sig=p;
}
cab=p;
}
}

METODOS LISTA LCDE

void insNodo(Nodo p){
if(p!=null){
if(cab!=null){
p.sig=cab.sig;
cab.sig=p;
p.ant=cab;
p.sig.ant=p;
}
cab=p;
}
}