RE:JAVA:Necesito el codigoListas doblemente enlaza
Prueba así:
class Nodo {
// variables de cada nodo de la lista
Nodo sig, ant; // referencias al anterior y al siguiente nodo
}
// Crear la lista
class Lista {
Nodo cab, fin;
Lista () {
cab = fin = null;
}
// agregar un nodo al final
void agregarFinal (Nodo n) {
n.sig = null;
if (cab == null)
cab = n;
else {
n.ant = fin;
fin.sig = n;
}
fin = n;
}
// agregar un nodo al principio
void agregarPrincipio (Nodo n) {
n.ant = null;
if (cab == null)
fin = n;
else {
n.sig = cab;
cab.ant = n;
}
cab = n;
}
// agregar el nodo n despues de n1
void agregarDespues (Nodo n, Nodo n1) {
n.ant = n1;
n.sig = n1.sig;
n1.sig = n;
if (n.sig != null)
n.sig.ant = n;
else
fin = n;
}
// eliminar un nodo
void eliminar (Nodo n) {
if (n == cab)
cab = n.sig;
else
if (n == fin)
fin = fin.ant;
else {
n.ant.sig = n.sig;
n.sig.ant = n.ant;
}
}
}
Espero haberte servido.