BPE 7 · J2
Verkettete Listen
In dieser Lerneinheit erarbeitest du Verkettete Listen und wendest das Wissen anschließend in vier eigenen Aufgaben an.
Zentrale Begriffe
- Knoten
- Verweis
- Kopf
- Nachfolger
Das kannst du danach
- Du kannst Aufbau und Änderungen einer einfach verketteten Liste nachvollziehen.
- Du kannst einen Lösungsweg fachsprachlich nachvollziehbar begründen.
Verständlich erklärt
Eine verkettete Liste besteht aus Knoten, die einen Wert und einen Verweis auf den nächsten Knoten tragen. Einfügen verändert gezielt Verweise statt viele Elemente zu verschieben.
Eigenes Beispiel
Kopf → 4 → 9 → 12 → EndeTypische Fehler
- Den bisherigen Nachfolger verlieren
- Das Listenende nicht kennzeichnen
Kurz zusammengefasst
Du kannst Aufbau und Änderungen einer einfach verketteten Liste nachvollziehen.
Abi-Check
Prüfe, ob du Begriff, Ablauf und eine typische Anwendung erklären kannst.