C-Programmierung

Einfach Verkettete Liste

Verkettete Listen | | Listenstruktur

Gegeben sei eine Liste mit k Elementen.

Die Reihenfolge der Elemente ist eindeutig definiert, so dass jedes Element genau einen Nachfolger besitzt.

Ein Element der Liste bezeichnet man als Knoten. Jeder Knoten enthält

  • Nutzdaten (item)
  • Zeiger auf das nächste Element (next pointer)

C-Struktur fĂĽr einen einfach verketteten Knoten:

typedef <data_type> T; /* data type of item is named T */

struct Node {          /* node of single chained list */
   T item;             /* chained items of type T */
   struct Node *next;  /* pointer to next node */
};

typedef struct Node
   node_type,          /* type of node */
   *node_ptr;          /* type of pointer to node */


Verkettete Listen | | Listenstruktur

Options: