Линейные списки

Линейный список - это конечная  последовательность однотипных элементов (узлов), возможно, с повторениями. Количество элементов в последовательности называется длиной списка, причем длина в процессе работы программы может изменяться. Совокупность этих узлов, называется элементами списка. Каждый элемент содержит информацию о местоположении связанного с ним элемента.
Каждый элемент списка представим структурой языка C++ с двумя полями:
•информационное поле, которое в общем случае может содержать произвольное количество полей разных типов.
•ссылка на следующий элемент списка.
Каждая пара называется звеном, а ссылки, содержащиеся в каждом из звеньев, используются для соединения звеньев в список. Таким образом, появляется понятие связного списка. Звено списка может быть описано так:
struct node
{
int value; //Информационный элемент звена списка
node *next; // Указатель на следующее звено списка
};
Чтобы иметь возможность оперировать со списком как с единым объектом, введем в употребление статическую ссылочную переменную first, которая указывает на первое звено списка и описывается следующим образом:
struct node *first;