Uma LinkedList é uma estrutura de dados linear composta por nós encadeados.
Cada nó armazena:
Diferente de arrays, os elementos não ocupam posições contínuas na memória.
Eles são conectados por meio de ponteiros — como uma corrente na qual cada integrante conhece o próximo da fila.
Um nó típico de lista encadeada contém:
┌───────────────┬────────────────────┐
│ Dado │ Referência → │
└───────────────┴────────────────────┘
Para listas duplamente encadeadas, há também uma referência para o nó anterior.
🛠️ Inserções e remoções eficientes
Não há deslocamento de elementos. Basta ajustar os ponteiros dos nós envolvidos.
🔄 Tamanho totalmente dinâmico
Cada nó é alocado conforme a necessidade. A lista cresce e encolhe facilmente.
📤 Ótima para estruturas que mudam frequentemente
Perfeita para cenários onde a coleção realiza muitas alterações internas.
🐌 Acesso lento por índice (O(n))
Para acessar um elemento no meio da lista, é necessário percorrer todos os nós anteriores.
🧠 Uso maior de memória
Cada nó precisa armazenar ponteiros/referências adicionais.