Verkettete Liste
Datenstruktur, bei der jedes Element auf das nächste zeigt — verstreut im Speicher statt in einem Block.
Schnelles Einfügen in der Mitte (O(1), sofern ein Zeiger vorliegt), aber langsamer wahlfreier Zugriff (O(n)). Vor allem pädagogisch wertvoll: In der Praxis gewinnt Array/Vec auf moderner Hardware fast immer, dank Cache-Freundlichkeit.