Summary  
This chapter explains how to use pointers to the same struct type inside a struct to create self-referential data structures without causing infinite size recursion by storing fixed-size references.  

General domain of usage  
Linked data structures (e.g., linked lists)

Wesentliche Datenstrukturen wie **Stacks**, **verkettete Listen** und **Bäume** können Verweise auf andere Objekte desselben Typs enthalten, um Verbindungen oder Beziehungen zwischen Elementen herzustellen. Datenstrukturen werden später in diesem Kurs behandelt.

Elemente solcher Datenstrukturen werden üblicherweise als Knoten bezeichnet.

Hinweis

Wenn Sie versuchen, eine Struktur zu erstellen, die ein Feld desselben Typs wie die Struktur selbst enthält, erhalten Sie einen Fehler:

```
struct Node {
    int data;
    struct Node next; // error: `Node` structure contains itself
};
```


In diesem Fall tritt eine unendliche Rekursion auf, wenn die Größe einer solchen Struktur bestimmt wird.

Dieses Konzept kann mit einem Zeiger auf eine Struktur umgesetzt werden:

```
struct Node {
    int data;
    struct Node *next; // pointer to the `Node` structure
};
```


Dieser Code funktioniert, weil der Compiler die genaue Größe eines **Zeigers** kennt — normalerweise **4 oder 8 Byte**, abhängig vom System.  
Er versucht nicht, die Größe der gesamten **verschachtelten Struktur** zu berechnen; er speichert lediglich eine **Referenz** (`address`) darauf.

Schauen wir uns an, wie das in der Praxis funktioniert.


I2luY2x1ZGUgPHN0ZGlvLmg+CgpzdHJ1Y3QgTm9kZQp7CiAgICBjaGFyIG5hbWVbMjBdOwogICAgc3RydWN0IE5vZGUqIG5leHQ7Cn07CgppbnQgbWFpbigpCnsKICAgIHN0cnVjdCBOb2RlIEthdGUgPSB7ICJLYXRlIiB9OwogICAgc3RydWN0IE5vZGUgVG9tID0geyAiVG9tIiB9OwogICAgc3RydWN0IE5vZGUgQm9iID0geyAiQm9iIiB9OwoKICAgIEthdGUubmV4dCA9ICZUb207ICAgLy8gS2F0ZSAtLT4gVG9tCiAgICBUb20ubmV4dCA9ICZCb2I7ICAgIC8vIFRvbSAtLT4gQm9iCgogICAgLy8gc2V0IGEgcG9pbnRlciB0byB0aGUgZmlyc3Qgc3RydWN0dXJlIGluIHRoZSBjaGFpbgogICAgc3RydWN0IE5vZGUqIHBvaW50ZXIgPSAmS2F0ZTsKICAgIHdoaWxlIChwb2ludGVyICE9IE5VTEwpCiAgICB7CiAgICAgICAgcHJpbnRmKCJBZGRyZXNzOiAlcCB8IE5hbWU6ICVzLT4gfCBOZXh0IGFkZHJlc3M6ICVwXG4iLCBwb2ludGVyLCBwb2ludGVyLT5uYW1lLCBwb2ludGVyLT5uZXh0KTsKICAgICAgICBwb2ludGVyID0gcG9pbnRlci0+bmV4dDsgLy8gZ28gdG8gdGhlIG5leHQgb2JqZWN0CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

`struct Node kate = { "Kate" };` – das Feld `next` wurde im Struktinitialisierer nicht explizit initialisiert und wird daher automatisch auf einen Nullzeiger (**NULL**) gesetzt, da dies der Standardwert für Zeiger ist, wenn sie auf kein Objekt zeigen.

`while (pointer != NULL)` – die Schleife läuft, bis der Zeiger auf die **NULL**-Adresse zeigt.

In Programmiersprachen wie C und C++ bedeutet ein Zeiger, der **NULL** ist, in der Regel das Ende einer Liste (oder einer anderen Datenstruktur). Daher wird diese Schleife ausgeführt, bis **pointer NULL ist**, was als Erreichen des Endes der Liste oder Datenstruktur interpretiert werden kann.

Warum können wir keine Struktur erstellen, die sich selbst enthält?

Erwerben Sie ein fundiertes Verständnis darüber, wie Strukturen in C funktionieren, von grundlegenden Definitionen bis hin zu fortgeschrittenen Speicher-Konzepten. Erforschen Sie, wie Zeiger mit strukturierten Daten interagieren, entdecken Sie effiziente Möglichkeiten zur Organisation von Informationen und gewinnen Sie Sicherheit durch die Implementierung realer Datenstrukturen wie verketteter Listen.

Erkunden Sie die Grundlagen von Structs, verstehen Sie deren Anwendungszwecke und gewinnen Sie Sicherheit beim Definieren, Erstellen und Zugreifen auf strukturierte Daten.

Entdecken Sie, wie Zeiger mit Strukturen interagieren, erfahren Sie, warum diese Verbindung wichtig ist, und beherrschen Sie wichtige Techniken wie dynamische Speicherzuweisung und das Übergeben von Strukturen an Funktionen.

Erwerben Sie ein fundiertes Verständnis dafür, wie Structs im Speicher abgelegt werden, untersuchen Sie Alignment und Padding und erfahren Sie, wie Unions die effiziente Verwaltung gemeinsam genutzter Daten ermöglichen.

Vertiefung in fortgeschrittene Struct-Muster, einschließlich verschachtelter und anonymer Structs, praktische Methoden zur Kombination mit Arrays sowie Einführung in gängige Datenstrukturen.

Stärkung des Selbstvertrauens durch die Implementierung einer verketteten Liste von Grund auf, Untersuchung ihrer Struktur und Erstellung grundlegender Funktionen zum Hinzufügen, Durchlaufen und Verwalten von Listenelementen.

Zeiger Innerhalb von Strukturen