A estrutura de dados composta por nós ligados por referências sequenciais é chamada de lista ligada. Cada nó contém dados e uma referência (ou referências) ao próximo (e às vezes ao anterior) nó.

Exemplo de uma lista ligada simples:

Nó 1 → Nó 2 → Nó 3 → null

Listas ligadas são úteis para adicionar e remover elementos de forma dinâmica, pois não requerem deslocar elementos, ao contrário dos arrays.

Anterior Próximo