Списком называется упорядоченное множество, состоящее из пе-
ременного числа элементов, к которым применимы операции включе-
ния, исключения. Список, отражающий отношения соседства между
элементами, называется линейным. Логические списки мы уже расс-
матривали в главе 4, но там речь шла о полустатических структурах
данных и на размер списка накладывались ограничения. Если ограни-
чения на длину списка не допускаются, то список представляется в
памяти в виде связной структуры. Линейные связные списки являются
простейшими динамическими структурами данных.
Графически связи в списках удобно изображать с помощью стре-
лок. Если компонента не связана ни с какой другой, то в поле ука-
зателя записывают значение, не указывающее ни на какой элемент.
Такая ссылка обозначается специальным именем - nil.