Zeiger und Listen - Programmieranleitung

Einfach verkettete Listen

Im Prinzip ist das letzte Beispiel aus dem vorigen Kapitel bereits ein Beispiel für eine einfach verkettete Liste mit zwei verschiedenen Elementen. Meistens enthält eine einfach verkettete Liste jedoch beliebig viele gleichartige Strukturen. Diese Strukturen werden nachfolgend als Knoten bezeichnet. Vom bisher verwendeten Schema der grafischen Darstellung wird aus Gründen der Einfachheit geringfügig abgewichen.
Ein Knoten wird in Folge so dargestellt:

(typedef struct{void *Next;...} Knoten)

Sämtliche Felder der Struktur werden als Inhalt zusammengefaßt, mit Ausnahme des Zeigers auf das nächste Element, der als Next bezeichnet wird. Aus solchen Knoten kann man vielfältige Listenformen zusammenbauen:

Die Variablen Anf, Est und Akt sind wie folgt definiert:

Knoten *Anf,*Est,*Akt;

Wie zu sehen ist, sind die Variablen Anf,Est und Akt vom Typ Knoten *, Das Feld Next jedes Knotens ist jedoch vom Typ void *. Deshalb ist es in den folgenden Bildern häufig nötig, void-Zeiger in typisierte Knoten-Zeiger umzuwandeln.
Dies geschieht folgendermaßen:

Knotenzeiger=(Knoten *) Voidzeiger;

Autor: Ulrich Kritzner