ВУЗ:
Составители:
39
Начало списка
01
Запись А
АС 05
03
Запись С
АС 10
05
Запись В
АС 03
10
Запись F
Q
Адрес
Поле указателя
АС – адрес связи
Q – конец списка
Рис. 3.7. Структура хранения массива при связанном представлении данных
Рассмотрим процедуру изменения указателей в процессе ведения одно-
связного списка.
При выполнении операции удаления исключаемая запись удаляется из
массива вместе со всеми своими полями, в том числе и полем указателя. Для
того чтобы цепочка указателей
не разрывалась, перед исключением записи в
логически предшествующей записи производится замена старого указателя на
тот, который был в исключаемой записи.
Например, из рассмотренного списка (см. рис. 3.7) исключим запись С,
хранящуюся в ячейке с адресом 03 и имеющую адрес связи АС10. Для этого
значение указателя предшествующей записи (запись В) изменим на АС10. Те
-
перь доступ к записи С стал невозможен и эта запись оказалась исключенной из
списка. Процедуру удаления записи С иллюстрирует рис. 3.8.
Существует и другой способ удаления записей, при котором исключае-
мая запись помечается специальным символом исключения. Такая запись логи-
чески удаляется, а физически остается. При этом остается и доступ к полю
ука-
зателя, цепочка записей не разрывается и замены указателей не требуется.
Начало списка
01
Запись А
АС 05
03
Запись С
АС 10
05
Запись В
АС 10
10
Запись F
Q
Страницы
- « первая
- ‹ предыдущая
- …
- 37
- 38
- 39
- 40
- 41
- …
- следующая ›
- последняя »
