ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Agregar Comentarios En Codigo


Enviado por   •  18 de Noviembre de 2012  •  452 Palabras (2 Páginas)  •  479 Visitas

Página 1 de 2

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.

}

}

}

...

Descargar como (para miembros actualizados)  txt (1.3 Kb)  
Leer 1 página más »
Disponible sólo en Clubensayos.com