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 */
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 →