Operationen auf Listen
Operationen: Einfügen, Entfernen, Suchen
Implementierungen: 1. Sequentiell (Arrays), 2. Dynamisch (Zeiger)
Vorteile sequentieller Speicherung:
- schnelle Suchverfahren falls Sortierung vorliegt, da jedes
Element über Indexposition direkt ansprechbar (O(1))
Nachteile sequentieller Speicherung:
- hoher Änderungsaufwand durch Verschiebekosten (O(n))
- schlechte Speicherplatzausnutzung
- inflexibel bei starkem dynamischem Wachstum