Статья 2281

Тем не менее одна характеристика данной структуры все же остается неизменной и, значит, может быть описана заранее, это типы элементов, из которых структура будет в конечном счете состоять. Во время выполнения программы могут меняться лишь число элементов и связи между ними.
Создание динамических структур сводится к генерации основных компонент, называемых узлами, и установлению связей между ними. Узлы обычно являются записями связи, определяются переменными, называемыми указателями. Как следует из этого названия, указатель указывает на определенный элемент динамической структуры ему может быть также присвоено особое значение, в этом случае он ни на что не указывает.
К числу динамических структур, которые можно легко создать из узлов и указателей, относится связанный список. Каждая позиция этого списка является записью, одно из полей которой содержит указатель на следующую запись.