Code-Schnipsel

Hallo Philip,

Zitat:

typedef struct _node {
struct _node *next;
int data;
} node;

Statt "int data" werd ich wohl demnächst auf "void *data" umstellen... mit ein paar ints liess sich aber leichter testen als jedesmal wild rumzucasten.

hast Du das schon gemacht?
Wie gehst Du vor? Speicherst Du nur die Referenzen auf die Userdaten oder kopierst Du sie in eigene Speicherbereiche?

Zitat:

Falls es noch niemand aufgefallen ist: die obige Definition einer Liste (ohne "Head"-Element) hat den Vorteil, dass jede Teilliste wieder eine eigenständige Liste ist. Das kann manchmal von Vorteil sein...

Ein Kopf-Element ist dringend nötig, wenn man die Kopievariante (s.o.) benutzt. Außerdem können im Kopf Funktionen (Vergleich, Kopie) eingetragen werden.

Überhaupt würde ich noch über eine Funktion Compare und Swap nachdenken.

czerny