Coste

Contar saltos

En la lista, el trabajo que crece con n son los saltos: cada vez que se sigue un enlace.

Una lista de 12 nodos y solo la cabeza. ¿Cuántos saltos hace leer la posición 9? ¿Y leer la posición del último nodo?Saltos para la posición 9Saltos para el último nodo