Saltar al contenido

Lista simplemente enlazada: fundamentos

Lección 1 de 10 · 4 min

Lista simplemente enlazada: fundamentos

Paso 1 de 9

Un nodo son dos campos: un valor y la dirección del nodo siguiente. Un nodo nuevo no enlaza con nada.

La idea

Una lista enlazada (linked list) guarda cada valor en su propio nodo, y cada nodo conserva la dirección del siguiente. Nada queda contiguo en memoria. Solo tienes la cabeza, y la cadena termina en un nodo que apunta a None.

Ejemplo del mundo real

Una búsqueda del tesoro funciona exactamente así. La tarjeta que tienes en la mano te da un premio y una instrucción: ahora busca detrás del roble. Nadie te entrega la ruta completa, y la pista siete es inalcanzable hasta que abras las seis anteriores.

El código

Te toca

¿Qué imprime esto?

class Node:
  def __init__(self, v):
      self.value, self.next = v, None

a = Node(1)
a.next = Node(2)
b = a.next
print(b.value, b.next)

Mini quiz

1 / 3

¿Qué guarda un nodo de una lista simplemente enlazada?