Länkad lista
Datastruktur där varje element pekar på nästa — finns spridd i minnet istället för i ett block.
Snabb insättning i mitten (O(1) om du har en pekare); långsam slumpvis åtkomst (O(n)). Mest pedagogiskt: i praktiken vinner Array/Vec nästan alltid pga cache-vänlighet på modern hårdvara.