- Связные списки в Pascal служат удобным инструментом для создания различных динамических структур данных. Они позволяют реализовывать такие структуры, как стек и очередь, где каждый элемент хранит данные и ссылку на следующий узел.
Связные списки можно считать «строительным материалом», а стек и очередь — «конструкциями», которые из него создаются. - Стек (LIFO) — структура, работающая по принципу «последним пришёл — первым вышел». В реализации на Pascal добавление (push) и удаление (pop) элементов происходят с одного конца — головы списка. При добавлении создаётся новый узел, который становится новым верхним элементом.
- Очередь (FIFO) — структура по принципу «первым пришёл — первым вышел». Добавление (enqueue) происходит в конец списка, а удаление (equeue) — из начала. Для эффективной работы очередь поддерживает два указателя — на начало (head) и конец (tail).