C Linked List - Verständnisproblem - Struct

[hell-student]

Hallo Zusammen,

Ich möchte gerne Daten in einer Linked List speichern und habe gerade eine Blockade. Da ich verschiedenste Daten speichern möchte, dachte ich an eine generische Liste mittels void*.

typedef struct list_node {
	void *data;
	struct list_node *next;
}list_node;

Angenommen ich habe noch eine Datenstruktur zum Speichern meiner Daten:

typedef struct car {
	int color;
	int bla;
}car;

typedef struct building {
	int color;
	int blub;
}building

Wie muss ich nun vorgehn um ein Auto einzufügen?

Muss ich vorher:

car car1 = (car)malloc(1 * sizeof(car);

machen, oder:

car car1;

Meine Frage ist nur die, wie ich alles wieder richtig freeen (free()) tue. Wenn ich ein Pointer auf ein Car in meine Liste einfüge und auf diesen Pointer free() mache, free() ich ja das Car und nicht das Element?

Ich bin gerade verwirrt

Eigentlich will ich ja nur eine Linked Liste, die generisch ist.

 

[Dese]

du musst erst ein free auf dein element->data ausführen, d.h.:
free( (*element).data );

 

[antred]

Prinzipiell können sowohl deine list_nodes also auch deine cars auf dem Stack oder auch auf dem Heap (also via malloc) liegen. Meistens wirst du aber wohl beides auf dem Heap anlegen wollen, da sonst die Listenelemente und die Nutzdaten nur so lange leben, wie der Stackbereich, in dem sie existieren, gültig bleibt (sprich, so lange wie du in der Funktion bleibst, in der du sie angelegt hast).

Und noch was, in C sollte man den Rückgabewert von malloc() nicht casten: http://stackoverflow.com/questions/605845/do-i-cast-the-result-of-malloc

 

[Dese]

Und noch was, in C sollte man den Rückgabewert von malloc() nicht casten: http://stackoverflow.com/questions/605845/do-i-cast-the-result-of-malloc

nur wenn's bei pure C bleiben soll und nicht z.b. ein c++ compiler verwendet wird.

 

[antred]

Na ja, da der OP in seinem Thread-Titel [C] schrieb, bin ich einfach mal davon ausgegangen.

 

[Dese]

kann dich verstehen. aber aus erfahrung würd ich nicht davon ausgehen
ganz besonders nicht bei einem offensichtlichen (C-) programmieranfänger.

p.s. dennoch danke für den link. mir waren ein paar der gefahren beim casten nicht bekannt.

 

[antred]

Ja stimmt schon, aber ich denke, wenn er versucht, den Code ohne cast durch einen C++-Compiler zu jagen, wird er schon ganz schnell merken, dass da was nicht paßt.

 

[Dese]

da haste recht. aber bissle klugscheissen macht spaß. entschuldige