Liste
Kategorie: Programmierung
Definition
Eine Liste ist eine lineare Datenstruktur, bei der Elemente nacheinander gespeichert werden. Im Gegensatz zu Arrays können Elemente flexibel eingefügt oder entfernt werden.
Verkettete Liste
Die häufigste Form ist die verkettete Liste (Linked List).
Jedes Element enthält:
• Daten
• Verweis auf das nächste Element
Aufbau
[10] → [20] → [30] → [40] → NULL
Jedes Element kennt seinen Nachfolger.
Einfügen von Elementen
Neue Elemente können einfach eingefügt werden, ohne die gesamte Liste verschieben zu müssen.
Entfernen von Elementen
Elemente können entfernt werden, indem die Verweise angepasst werden.
Array vs Liste
Array:
✓ Schneller Direktzugriff
✗ Unflexibler beim Einfügen
Liste:
✓ Flexibles Einfügen und Löschen
✗ Langsamer Zugriff
Vorteile
✓ Dynamische Größe
✓ Einfaches Einfügen
✓ Einfaches Löschen
Nachteile
✗ Höherer Speicherbedarf
✗ Kein direkter Indexzugriff
Praxisbeispiele
• Musik-Playlisten
• Browser-Verlauf
• Navigationssysteme
Typische Prüfungsfrage
Was ist der wichtigste Unterschied zwischen Array und Liste?
Listen sind dynamisch und flexibler beim Einfügen und Löschen von Elementen.
Merksatz
Listen sind flexibel, Arrays sind schnell.