Элементы заголовков в списках
Для создания списка с заголовком в начало списка вводится дополнительный элемент, который может содержать информацию о списке (рис. 3.11).
В заголовок списка часто помещают динамическую переменную, содержащую количество элементов в списке (не считая самого заголовка).
Если список пуст, то остается только заголовок списка (рис. 3.12).
Также удобно занести в информационное поле заголовка значение указателя конца списка. Тогда, если список используется как очередь, то Fr = Lst, а Re = Info(Lst).
Информационное поле заголовка можно использовать для хранения рабочего указателя при просмотре списка P = Info(Lst). То есть заголовок - это дескриптор структуры данных.
