Kapitel 6. Suchverfahren

Wir betrachten nun Listen, in denen die einzelnen Elemente (Knoten) sowohl einen Inhalt als auch einen Schlüssel besitzen. In C kann jetzt der Strukturtyp Knoten z. B. in folgender Weise definiert sein:

typedef struct Knoten

{

int key;

char *Inhlt; /*Inhlt ist Zeiger auf eine Zeichenkette. */

struct Knoten *next;

}ListElmt;

Definieren wir nun eine Variable des Typs ListElmt

ListElmt *elmnt;

Dann beinhaltet elmnt->key den Schlüsselwert (hier eine integer Größe).

Für ein Wörterbuch würde man char key; statt int key; vereinbaren, so daß elmnt->key (Schlüsselwert) dann ein beliebige Zeichenkette sein kann.

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen