Облако знаний. Связные списки (Паскаль). Информатика. 11 класс

Связные списки (Паскаль)

Связный список – структура данных, состоящая из последовательности элементов, где каждый узел хранит:
- данные (значение);
- указатель (ссылку) на следующий узел в списке.
Элементы располагаются в динамической памяти (куче), а не в непрерывной области памяти, как в массиве.
Основные виды связных списков:
- односвязный список – узел содержит указатель только на следующий элемент:
```
type
   PNode = ^TNode;
   TNode = record Data: Integer;
   Next: PNode; // Только на следующий
end;
```
- двусвязный список – узел содержит указатели и на следующий, и на предыдущий элемент:
```
type
   PDNode = ^TDNode;
   TDNode = record Data: Integer;
   Next: PDNode; // На следующий
   Prev: PDNode; // На предыдущий
end;
```
- кольцевой список – «хвост» списка указывает на его «голову», образуя кольцо.
Преимущество перед массивами: эффективная вставка/удаление. Не требует сдвига всех последующих элементов, как в массиве.

Было полезно?