Linked List

O que e

Linked list e uma estrutura formada por nos.

Cada no guarda um valor e uma referência para o próximo no.

Diferente de array, o foco aqui não e indice.

O foco e quem aponta para quem.

Quando usar

Ela aparece quando o problema fala de:

• inverter ponteiros
• detectar ciclo
• costurar listas ordenadas
• inserir ou remover nos sem depender de deslocar elementos

Erro comum

O erro clássico e pensar em linked list como se fosse array piorado.

Isso atrapalha porque os problemas geralmente não querem acesso aleatorio.

Eles querem raciocínio sobre ponteiros, ordem de ligacao e estrutura.

Pergunta melhor

Antes de aplicar, vale perguntar:

1. o problema gira em torno de next, cabeca, cauda ou ciclo?
2. eu preciso mudar ligacoes entre nos em vez de mover valores?
3. estou tentando resolver como array algo que na verdade e sobre ponteiros?