struct typedef xxx_list_item
{
     void *data;
     struct xxx_list_item *next;
}xxx_List;

Eigentlich müsste der Computer sich doch aufhängen schon beim Deklarieren der STruktur. Wenn er dann next erstellt macht er doch in next die ganze struktur rein und darin ist doch gleich der nächste next zeiger enthalten. Das müsste doch ewig so weiter laufen und irgendwann müsste der Computer doch abstürzen oder so. Warum macht er das nicht???

du hast das Thema Zeiger und Adressen noch nicht verstanden.
Lies zum Beispiel hier noch mal nach.

bis bald
akari

Hier siehst du, wie man's machen kann: http://www.c-plusplus.net/forum/viewtopic-var-t-is-129765-and-highlight-is-.html

Mfg

GPC

struct Node
{
  void* data;
  void* next;
};

//Verwendung:

Node n1, n2, n3;

char str[] = "123";

n1.data = (void*)str;
n1.next = (void*)&n2;

n2.data = (void*)str;
n2.next = (void*)&n3;

n3.data = (void*)str;
n3.next = NULL; //Ende markieren

Ob da nun void* als Typ steht oder Node* ist egal, beides sind Zeiger und speichern eine Adresse, um was für einen Typ es sich dabei handelt gibt man mit dem Typ vor dem "", welcher ja einen Zeiger überhaupt erst ausmacht, an.
void ist ein Zeiger der auf alles mögliche zeigen kann, er speichert also nur eine Adresse, was dahinter steht weiß nur der Programmierer (oder auch nicht ;)).

Bei Node* dagegen weiß der Compiler, dass du hier die Adresse auf ein Node-Objekt speichern möchtest.