Saltar al contenido

Recorrido y búsqueda

Lección 2 de 10 · 4 min

Recorrido y búsqueda

Paso 1 de 11

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.

  1. Mueve current a current.next
  2. Apunta current al nodo cabeza
  3. Compara current.value con el objetivo
  4. Detente cuando current sea None e informa que no está

Mini quiz

1 / 3

¿Por qué una lista enlazada (linked list) no puede usar búsqueda binaria?