Lista encadeada
Estrutura de dados em que cada elemento aponta para o próximo — espalhada pela memória em vez de ficar num bloco só.
Inserção rápida no meio (O(1) se você já tem o ponteiro); acesso aleatório lento (O(n)). Hoje é sobretudo pedagógica: na prática, Array/Vec quase sempre ganha por causa da localidade de cache em hardware moderno.