La lista circular doble tiene 4 ↔ 7 ↔ 2 con
cabeza en el 4, y el 2 cierra el círculo: su
siguiente es el 4 y el anterior del 4 es el 2. No
hay NULL en ningún enlace.
1. insertar(3, 8)
La posición 3 es el final de una lista de tres
elementos. Antes de ver la traza:
cadena desde cabeza:
¿Qué dato tiene cabeza al terminar?
2. insertar(0, 5) sobre lo que quedó
Se parte de la lista de cuatro elementos de la carta
anterior y se inserta el 5 en la posición 0.
cadena desde cabeza:
¿Qué dato tiene cabeza al terminar?
Las dos inserciones ejecutan las mismas cuatro líneas del
empalme. La diferencia está en el if del final.
3. Línea por línea
La cadena se lee desde cabeza dando
n pasos: en un círculo, recorrer sin contar no termina.
4. Vaciar la lista con eliminar(0)
Sobre la lista de cinco elementos se llama cinco
veces eliminar(0).
llamado
cadena al terminar
cabeza
n
Cuando queda un solo nodo, ¿a quién apuntan su
siguiente y su anterior?
Y al borrar ese nodo, ¿qué queda?
Lo que quedó
Las cuatro líneas del empalme sirven para cualquier
posición porque x->anterior siempre existe: insertar al final
es insertar antes de la cabeza, que en un círculo es el mismo lugar. El
único caso que sobrevive es el del nodo solo, que se apunta a sí mismo por
los dos lados y al borrarse deja cabeza en NULL.