top of page

borrar el primer nodo .

Asigna el enlace del campo next del nodo referenciado por top a top:

 

top = top.next; // Reference the second Node (or NULL if there is only one Node)

La siguiente imagen presenta las vistas anterior y posterior de una lista donde se ha borrado el primer nodo. en esta figura, el nodo B desaparece y el nodo A se convierte en el primer nodo.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Borrar cualquier nodo que no sea el primero: 
Localiza el nodo que precede al nodo a borrar y le asigna el enlace que hay en el camponext del nodo a borrar al campo next del nodo que le precede. El siguiente pseudocódigo borra el nodo D:

 

temp = top WHILE temp.name IS NOT "A" temp = temp.next END WHILE // We assume that temp references Node A temp.next = temp.next.next // Node D no longer exists

La siguiente figura presenta las vistas anterior y posterior de una lista donde se ha borrado un nodo intermedio. En esa figura el nodo D desaparece.

 

 

bottom of page