Pular para o conteúdo

O básico da lista simplesmente encadeada

Aula 1 de 10 · 4 min

O básico da lista simplesmente encadeada

Passo 1 de 9

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

O que um nó de lista simplesmente encadeada guarda?