> Ein Feld, über eine Index-Nummer ansprechbar, hat für mich deutliche Vorteile gegenüber völlig dynamischen Datenstrukturen gehabt.
Das geht nicht nur dir so. Es ist oft der Fall, dass sich ein Feld über seine gesamte Lebenszeit gerechnet als effizienter erweist, als eine Liste. Auch dann wenn auf den ersten Blick eine Liste angesagt ist. Der wahlfreie Zugriff auf die Elemente anhand ihrer Position innerhalb der Datenstruktur ist ein Grund dafür, Lokalität ist ein anderer.
Allerdings würde ich dann nicht mehr von einer Liste sprechen, sondern eben von einem Feld. Eine Liste ist für mich definiert durch effizientes (= konstante Laufzeit) Einfügen und Enfernen an der aktuellen Position und effizientes Weitergehen zum nächsten Element. Ein Feld ist definiert durch Effizientes ansprechen jedes Elementes anhand seiner Position innerhalb des Feldes. Dann ist aber effizientes Einfügen und Enfernen an der aktuellen Position nicht mehr möglich, weil alle folgenden Einträge des Feldes nach hinten verschoben werden müssen um für das neue Element Platz zu schaffen.
