Создание общего связанного списка, размещение следующего указателя в начале структуры ⇐ C++

[Anonymous]

Я читаю одну из книг и застрял в одном конкретном вопросе.

Определение структуры связанного списка :::

Код: Выделить всё

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

В книге говорится: «Размещение указателя next в начале структуры или класса позволяет легко писать общие процедуры обработки списков независимо от того, какие данные содержатся».

p>

Я не могу понять, как здесь поможет размещение следующего указателя сверху.

Кроме того, чтобы сделать общий список, разве нам не понадобится тип данных как общий или, скажем, void*?

Подробнее здесь: https://stackoverflow.com/questions/869 ... -structure