Элементы заголовков в списках

Для создания списка с заголовком в начало списка вводится дополнительный элемент, который может содержать информацию о списке (рис. 3.11).

В заголовок списка часто помещают динамическую переменную, содержащую количество элементов в списке (не считая самого заголовка).

Если список пуст, то остается только заголовок списка (рис. 3.12).

Также удобно занести в информационное поле заголовка значение указателя конца списка. Тогда, если список используется как очередь, то Fr=Lst, а re=Info(Lst).

Информационное поле заголовка можно использовать для хранения рабочего указателя при просмотре списка Р = Info(Lst). То есть заголовок – это дескриптор структуры данных.