← Volver a los ejercicios

La cadena que se cierra

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).

llamadocadena al terminarcabezan

Cuando queda un solo nodo, ¿a quién apuntan su siguiente y su anterior?

Y al borrar ese nodo, ¿qué queda?