Saltar al contenido
wandres.dev
Iniciar sesión

Reinventarlo

Diseña el borrado

En la lista 12 → 7 → 20 → 31 quieres quitar el 20. Tienes una referencia al nodo anterior, el del 7.

En la figura, el borde grueso marca el nodo del 20, el que se quiere quitar.

La lista 12, 7, 20, 31 con el nodo anterior al 20La cabeza apunta a la lista 12, 7, 20, 31, cuyo último siguiente es nada. El nodo del 20, con borde grueso, es el que se quiere quitar. Una referencia llamada anterior apunta al nodo del 7.cabeza1272031anterior: referencia al nodo del 7se quita este
Borde grueso: el nodo del 20, que se quiere quitar. Solo tienes la referencia al nodo anterior, el del 7.
Borras el nodo del 5 de la lista 9 → 33 → 5 → 18 y tienes una referencia p al nodo del 33. ¿Qué haces?