Составители:
22
После выполнения данной процедуры в оперативной памяти ЭВМ
создается динамическая переменная, тип которой определяется типом
указателя Current.
После использования динамического данного и при отсутствии не-
обходимости его дальнейшего использования необходимо освободить
оперативную память ЭВМ от этого данного с помощью соответствую-
щей процедуры:
Dispose(Current);
Наиболее простой способ организовать структуру данных, состоя-
щее из некоторого множества элементов – это организовать линейный
список. При такой организации элементы некоторого типа образуют
цепочку. Для связывания элементов в списке используют систему ука-
зателей, и в зависимости от их количества в элементах различают одно-
направленные и двунаправленные линейные списки.
1.2.6.1. Линейный однонаправленный список
В этом списке любой элемент имеет один указатель, который указы-
вает на следующий элемент в списке или является пустым указателем у
последнего элемента (рис. 2).
nil
…
Указатель на первый
элемент списка
Рис. 2. Линейный однонаправленный список
Основные операции, осуществляемые с линейным однонаправлен-
ным списком:
– вставка элемента;
– просмотр;
– поиск;
– удаление элемента.
Следует обратить особое внимание на то, что при выполнении лю-
бых операций с линейным однонаправленным списком необходимо обес-
печивать позиционирование какого-либо указателя на первый элемент.
В противном случае часть или весь список будет недоступен.
Для описания алгоритмов этих основных операций используем сле-
дующие объявления:
Страницы
- « первая
- ‹ предыдущая
- …
- 20
- 21
- 22
- 23
- 24
- …
- следующая ›
- последняя »
