Uma LinkedList (lista ligada) é uma estrutura de dados linear composta por elementos chamados de nós.
Cada nó armazena dois componentes fundamentais:
📌 Diferentemente de arrays, os elementos não ficam lado a lado na memória.
Eles são conectados por referências, formando uma sequência como uma corrente — cada integrante sabe quem vem após ele.
Inserir ou remover um elemento é simples: basta ajustar as referências dos nós vizinhos.
Não há necessidade de deslocar grandes blocos de dados.
Ideal para coleções cujo tamanho varia com frequência.
Novos elementos são alocados sob demanda, sem redimensionamentos custosos.
Considere uma corrente de “mensageiros”, onde cada um passa a responsabilidade para o próximo.
Cada mensageiro equivale a um nó, contendo informações e o ponteiro para o seguinte:
[Nó A] ➡️ [Nó B] ➡️ [Nó C] ➡️ [Nó D] ➡️ null
A seta representa a referência para o próximo elemento da lista.