stat. PointerVariable
stat. PointerVariable
Daten
Stack
dyn. Variable
Heap
dyn. Variable
Bild 16-1 Beispiel für den Zugriff auf dynamische Variablen mit Hilfe von Pointern
Pointer
Pointer
Pointer
Daten
Daten
Daten
Bild 16-2 Einfach verkettete Liste
Pointer
Pointer
Pointer
Daten
Daten
Daten
NULL
Bild 16-3 NULL als Endekennzeichen einer einfach verketteten Liste
StartPointer
Pointer
Pointer
Pointer
Daten
Daten
Daten
NULL
Bild 16-4 Der Start-Pointer identifiziert den Anfang einer einfach verketteten Liste
Pointer vor dem
Einfügen
StartPointer
Pointer nach dem
Einfügen
Pointer
Pointer
Daten
Daten
NULL
Pointer
Daten
Bild 16-5 Element in eine einfach verkettete ungeordnete Liste einfügen
StartPointer
Pointer nach
dem Löschen
Pointer
Pointer
Daten
Daten
Pointer vor dem
Löschen
Pointer
zu löschendes
Listenelement
Daten
Bild 16-6 Element aus einer einfach verketteten Liste löschen
ElementPointer
Pointer
Pointer
Pointer
Daten
Daten
Daten
Bild 16-7 Verkettete Liste als Ringpuffer
NULL
StartPointer
NULL
Pointer
Pointer
Pointer
Pointer
Pointer
Pointer
Daten
Daten
Daten
NULL
Bild 16-8 Doppelt verkettete Liste
ElementPointer
Pointer
Pointer
Pointer
Pointer
Pointer
Pointer
Daten
Daten
Daten
Bild 16-9 Doppelt verkettete Liste als Ringpuffer
A
C
B
D
E
I
G
F
J
K
L
H
M
Bild 16-10 Darstellung einer Baumstruktur in Form eines Graphs aus Knoten und Kanten
A
C
Bild 16-11 Gerichtete Kante vom Vater- auf den Sohnknoten
Ebene 0
1
A
11
B
Ebene 1
Ebene 2
D
111
C
112
E
Ebene 3
I
1121
J
F
1122
K
121
1211
G
12
122
1221
L
H
1222
M
Bild 16-12 Geordneter Baum mit Knotennummern
C
B
D
E
F
I
J
G
K
H
L
M
Bild 16-13 Teilbäume
Datum 1
Datum 2

Datum 3
Datum 4
Datum 7
Datum 8
Datum 5

Datum 9
Bild 16-14 Beispiel für einen binären Baum
Datum 6
123
Hugo
Claudia

Susi
Gerhard
Frieder
Idefix
Hans
Wolfgang

Ida
Bild 16-15 Zu durchlaufender Baum
Datum 0
Datum 1
Datum 4
Datum 2
Datum 5
Datum 8
Bild 16-16
Datum 3
Datum 6
Datum 9
Datum 10
Datum 11
Datum 7
Datum 12
In einen Binärbaum unter Beibehaltung der Präfix-Ordnung
zu transformierende allgemeine geordnete Baumstruktur
Datum 0
Datum 1
Datum 4
Datum 2
Datum 3
Datum 5
Datum 8
Datum 9
Datum 6
Datum 10
Datum 11
Datum 7
Datum 12
Bild 16-17 Transformation unter Beibehaltung der Präfix-Ordnung, Schritte 1 und 2
Datum 0

Datum 1
Datum 4

Datum 2

Datum 5

Datum 8

Datum 3

Datum 6
Datum 9
Datum 7
Datum 10

Datum 11

Datum 12
Bild 16-18 Transformation unter Beibehaltung der Präfix-Ordnung, Schritte 3 und 4
Göppingen
Aalen

Ulm
Esslingen
Calw
Stuttgart

Mannheim
Tübingen
Bild 16-19 Beispiel für einen binären Suchbaum
Waiblingen
Göppingen


Aalen
Ulm

NULL
Esslingen

Mannheim
NULL
NULL


NULL
Stuttgart

NULL
Calw
NULL

NULL
Waiblingen
NULL
Tübingen
NULL
NULL
Bild 16-20 Beispiel für die Implementierung eines binären Baumes
Hugo
1
Claudia
11
Susi
12
Gerhard
112

Frieder
1121
Idefix
121
Hans
1122
Ida
1211
Wolfgang
122

Bild 16-21 Binärbaum, der in einem Knoten einen Namen und die Knotennummer enthält