ВУЗ:
Составители:
42
Рис. 3.11. Двунаправленный список
В поле указателя записи двунаправленного списка имеется два адреса
для прямого и обратного продвижения по списку. Головная ячейка содержит в
этом случае указатели на первую и последнюю ячейки списка. Поиск в двуна-
правленном списке возможен как с начала, так и с конца
списка.
Процедура добавления и удаления записей в таком списке аналогична
рассмотренной выше, но алгоритм несколько проще, поскольку наличие обрат-
ного указателя позволяет легко определить ячейку с логически предшествую-
щей записью.
Процессы поиска и ведения двунаправленного списка ускоряются, од-
нако расход памяти под указатели увеличивается.
Включение в двунаправленный список новой записи
иллюстрирует
рис. 3.12.
Запись А
01
АС прямо 03
Q
Указатель начала списка
Указатель конца списка
Головная ячейка
Запись В
03
АС прямо 12
Страницы
- « первая
- ‹ предыдущая
- …
- 40
- 41
- 42
- 43
- 44
- …
- следующая ›
- последняя »
