Определение элемента однонаправленного линейного списка

Для определения узла списка используется запись состоящая из двух полей информационного и адресного, при этом предварительно делается описание указательного типа на запись.

Пример построения линейного списка:

Type

Pn=^node;

Node=record

Info:byte;

Next:pn;

End;

Var

C:pn;

.

.

New(c); адрес нового элемента записан в С.

Существуют два основных типа организации списков

1)организации списка типа fifo;(очередь)

2) организации списка типа lifo;(стек или магазин).

При добавление в список типа стек каждый новый узел добавляется в его начало.

А при добавление в список типа очередь новый элемент добавляется в конец.

Организация динамических списков и операции над ними.

Организация списков представляет собой размещение их узлов в динамической памяти и установки между ними связи.