Gelinkte lijst
Datastructuur waarin elk element naar het volgende wijst; de elementen liggen verspreid over het geheugen in plaats van in één blok.
Snel invoegen halverwege (O(1) als de pointer al bekend is), traag willekeurig benaderen (O(n)). Vooral van didactisch belang: in de praktijk wint Array/Vec vrijwel altijd dankzij de cachevriendelijkheid op moderne hardware.