Односвязный список в Visual C++2008

[Kristino4ka]

Здравствуйте! Подскажите как создать односвязный список?? Мне нужно создать функцию, которая сначала создаёт пустой список, а затем добавляет в него элементы. Я даже приблизительно не знаю как это сделать. Помогите =(

[Rififi]

Если на Си, то это будет структура данных + набор функций, например

struct list;

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

void add_to_head(struct list* where, const void* data);
void add_to_tail(struct list* where, const void* data);
void insert_after(...);
void insert_before(...);

и т.д.

если на C++ то лучше всего воспользоваться шаблонным классом.

Что из себя представляет односвязный список можно прочитать например у Страуструпа "Язык программирования С++", Вирта "Алгоритмы и структуры данных", а также в куче других изданий.