Средства языка Паскаль для организации списков

Элемент списка создается для размещения в нем полезной информации (некоторых данных). Типы этих данных зависит от назначения списка, и могут быть какими угодно. В приводимых ниже примерах эта часть данных элемента списка будет иметь частный характер. Остальные части структуры элемента – переменные, используемые для организации списка, и их типы не зависят от назначения списка, то есть имеют не частный характер.

§ Структура элемента в Паскале описывается с помощью конструкции типа record.

§ Для связи элементов между собой используется тип «указатель на элемент».

§ В программе для связи со списком должны быть объявлены одна или несколько статических переменных-указателей на элемент списка. Это может быть голова списка (Head), конец списка (Tail) и другие.

В качестве примера приведем объявление типа элемента, информационная компонента которого задается полем Data типа TData.

Type PItem = ^TItem; {указатель на элемент двухсвязного списка} TItem = record {описание структуры элемента двухсвязного списка} Data: TData; {информационное поле элемента} Prev: PItem; {указатель на предыдущий элемент} Next: PItem; {указатель на следующий элемент} end; {При работе с односвязным списком указатель на предыдущий элемент не нужен:} PList = ^TList; {указатель на элемент односвязного списка} TList = record {описание структуры элемента односвязного списка} Data: TData; {информационное поле элемента} Next: PList; {указатель на следующий элемент} end;