Lista simplemente enlazada: fundamentos
Paso 1 de 9
head
cur
·
3•
∅
·
7•
·
15•
·
2•
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