Simulación

Sigue los enlaces

La lista está vacía: cabeza = nada, cola = nada. Agregas al final 4 y después 8 con este código:

Texto

función agregar_final(lista, x):    n ← nodo(x)    si lista.cola = nada:        lista.cabeza ← n        lista.cola ← n    si no:        lista.cola.siguiente ← n        lista.cola ← n

En la figura está el estado de partida: la lista vacía.

Estado de partida: cabeza = nada y cola = nada.

Con el código de agregar_final, la lista vacía y agregas 6, luego 2 y luego 9. ¿A qué apuntan cabeza, cola y el siguiente del nodo 2?cabeza → 6, cola → 9, 2.siguiente → 9cabeza → 9, cola → 6, 2.siguiente → nadacabeza → 6, cola → 2, 2.siguiente → 9cabeza → 6, cola → 9, 2.siguiente → nada