4. Prozedurales Programmieren

Rekursive referenzierte Verbunde:
Verbunddeklarationen können rekursiv sein, z.B.:
class IntList {
int head;
IntList tail;
}
Mit rekursiven Verbunden lassen sich Listen,
Bäume und allgemeine Graphen realisieren.
Beispiel: (Einfachverkettete Listen)
Bei einfachverketteten Listen wird für jedes
Listenelement ein Verbund mit zwei Komponenten
angelegt:
- zum Speichern des Elements
- zum Speichern der Referenz auf den Rest der Liste.
Die Liste [6,-3,84] erhält also folgende Repräsentation:
IntList
head: 6
tail:
IntList IntList
head: -3
tail:
head: 84
tail:
04.12.08 © A. Poetzsch-Heffter, TU Kaiserslautern
69