2012-11-22T12:36:39 Raubtier

[...]
Ich würde sogar soweit gehen und sagen, dass Arrays auch in anderen Sprachen fast immer die beste Wahl sind (bzw. man sollte schon einen sehr guten Grund haben, eine Liste zu nehmen).
[...]

Gerade für imperative Sprachen würde ich das auch unterschreiben.

Einfach verkettete Listen sind eigentlich genau dann ideal, wenn man die Möglichkeit ausnutzt, dass mehrere Listen dasselbe Ende haben können, was oft nur dann richtig funktioniert, wenn man sie als unveränderliche Datenstrukturen betrachtet.

Ein weiterer Anwendungsfall ist noch, dass man aus verketteten Listen viel leichter als aus Arrays eine faule Datenstruktur machen kann, die ihr Ende nur nach Bedarf weiter auswertet und eventuell unendlich lang sein kann.