Diagnóstico

La lista que se corta

Tras una inserción, el programa que recorre la lista no termina nunca. No hay errores de memoria. El código de insertar después de un nodo a:

Texto

a.siguiente ← nn.siguiente ← a.siguiente

Tras una inserción, el programa que recorre la lista no termina nunca, y no hay errores de memoria. El código es a.siguiente ← n y luego n.siguiente ← a.siguiente. ¿Qué hipótesis explica el cuelgue?El recorrido empieza por el nodo equivocado y vuelve a pasar por la cabeza una y otra vez sin cortarLas dos líneas están en orden inverso: a.siguiente ya es n tras la primera, y n se apunta a sí mismoEl último nodo quedó con siguiente distinto de nada, y el recorrido no encuentra dónde terminar nuncaFalta actualizar la cabeza: el recorrido parte de un nodo que ya no pertenece a la lista y no termina