Recorrido y búsqueda
Paso 1 de 11
saltos0
head
node
·
4•
·
8•
·
15•
∅
Recorrer es un puntero y una regla: reasígnalo a node.next hasta que se salga del final.
La idea
Recorrer la lista significa dejar un puntero en la cabeza y reasignarlo a current.next hasta que se salga del final. Buscar es recorrer con una comparación adentro. Ambas operaciones son O(n), y ninguna puede saltar hacia adelante.
Ejemplo del mundo real
Una audioguía de museo numera sus estaciones, pero cada grabación solo termina con “ahora camina a la siguiente parada”. No tienes un mapa en la mano, así que para escuchar la estación doce debes pasar por las once anteriores, en orden.
El código
Te toca
Ordena los pasos.
- Mueve current a current.next
- Apunta current al nodo cabeza
- Compara current.value con el objetivo
- Detente cuando current sea None e informa que no está
Mini quiz
1 / 3