Начинаю цикл статей, посвященный структурам, а именно спискам. Многие примеры будут рассмотрены на линейном однонаправленном списке. Начну с вывода списка на экран.

Структура будет объявлена следующая:

struct Elem {
   int inf;
   Elem* next; //ссылка на следующий элемент
}

И, собственно, сама функция вывода:

void printList (Elem* first) {
   if (!first) {
      std::cout << "Список пустой\n";
      return;
   }
   Elem* cur=first;
   do {
      std::cout << cur->intf1<<endl;
      cur=cur->next;
   }
   while (cur!=first);
   return;
}