Erstellen einer generischen verknüpften Liste, indem der nächste Zeiger am Anfang der Struktur platziert wird ⇐ C++

[Guest]

Ich lese gerade eines der Bücher und bleibe bei einer bestimmten Frage hängen.

Definition einer Struktur für eine verknüpfte Liste :::

Code: Select all

typedef struct LinkedList{
LinkedList* next;
int data;
}

Im Buch heißt es: „Das Platzieren des nächsten Zeigers am Anfang der Struktur oder Klasse erleichtert das Schreiben allgemeiner Listenverarbeitungsroutinen, unabhängig davon, was die Daten enthalten.“

Ich kann nicht verstehen, wie es hier helfen soll, den nächsten Zeiger oben zu platzieren.

Außerdem, um a Brauchen wir für eine generische Liste nicht den Datentyp generisch oder sagen wir void*?