Agregar Comentarios En Codigo
Enviado por PotosinoSonidero • 18 de Noviembre de 2012 • 452 Palabras (2 Páginas) • 512 Visitas
public void eliminar(int el) { // Eliminar un nodo;
if (!esVacio())
if (cabeza == fin && el == cabeza.getDato())
cabeza = fin = null; //2.-Eliminar el único nodo desde una lista ligada de un solo nodo: tanto head como tail se establecen como nulos.
else if (el == cabeza.getDato())
cabeza = cabeza.getEnlace(); //3.-Eliminar el primer nodo de la lista con al menos dos nodos, lo que requiere actualizar head.
else {// si hay más de un nodo en la lista y el elemento no está en
// el nodo cabeza
Nodo pred, tmp;
for (pred = cabeza, tmp = cabeza.getEnlace();
tmp != null && tmp.getDato() != el;
pred = pred.getEnlace(), tmp = tmp.getEnlace()); //5.-Un intento de eliminar un nodo con un número que no está en la lista: no hace nada.
if (tmp != null) { //1.-Un intento por eliminar un nodo desde una lista vacía, en cuyo caso el método termina de inmediato.
pred.setEnlace(tmp.getEnlace());
if (tmp == fin) //if el is in the last node;
fin = pred; //4.-Eliminar el último nodo de la lista con al menos dos nodos, lo cual conduce a la actualización de tail.
}
}
}
...