O básico da lista simplesmente encadeada
Passo 1 de 9
head
cur
·
3•
∅
·
7•
·
15•
·
2•
Um nó tem dois campos: um valor e o endereço do próximo nó. Um nó novo não liga a nada.
A ideia
Uma lista encadeada (linked list) guarda cada valor em um nó próprio, e cada nó guarda o endereço do próximo. Nada fica lado a lado na memória. Você só tem o head, e a cadeia termina em um nó que aponta para None.
Exemplo do mundo real
Uma caça ao tesouro funciona exatamente assim. O cartão na sua mão dá um prêmio e uma instrução: agora procure atrás do carvalho. Ninguém entrega o percurso completo, e a pista sete fica inalcançável até você abrir as seis anteriores.
O código
Sua vez
O que isto imprime?
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