<aside> 💡 Coleção de nós

</aside>

O que é?

Apesar da constância de tipos e dos métodos compartilhados, seu funcionamento é bem diferente de um ArrayList.

Como funciona?

Cada elemento possui uma linkagem com o elemento subsequente e precedente - exceto, obviamente, o primeiro e o último. Você anda pelos nodos usando saltos pela ligação ou saltos pelos ponteiros.

Tipos de Lista Encadeada

Simply LinkedList: Lista Encadeada Simples

Estrutura: Cada elemento contém um ponteiro para o próximo elemento.

Acesso: Unidirecional: do início para o fim da lista.

Memória: Consome menos que uma lista encadeada dupla por não guardar a referência do elemento anterior.

Doubly LinkedList: Lista Encadeada Dupla

Estrutura: Cada elemento contém um ponteiro para o próximo elemento e um para o anterior.

Acesso: Bidirecional: Do início para o fim ou do fim para o início.

Memória: Consome mais memória que uma lista encadeada simples por guardar o ponteiro do elemento anterior e sucessor e não apenas do sucessor.

Instanciação

Para instanciar um LinkedList, você precisa importá-lo.