Verkette Listen

[Chewie]

Arrays und verkettete Listen erfüllen zwar einen ähnlichen Zweck, unterscheiden sich aber.

In der Regel sind Arrays dazu geeignet, einen Satz Daten abzuspeichern, dessen Anzahl selten oder gar nicht geändert wird. Auch sind sie unbedingt zu empfehlen, wenn man oft auf das n-te Element zugreifen will. Außerdem sind sie weniger speicherplatzintensiv,

Verkettete Listen sind dagegen leichter erweiterbar. Einen Eintrag zwischenrein bauen oder am Ende einfügen, alles kein Problem da. Nur dauert es länger, um an das n-te Element zu kommen, da die Liste komplett durchgezählt werden muss (beim Arrayy lässt sich die Speicherposition errechnen!). Ideal aber, wenn man die Daten sowieso in der Reihenfolge, in der sie drin stehen, auslesen will (z.B. bei Stapeln oder Schlangen).