Введение в информационные системы. Брюхомицкий Ю.А. - 41 стр.

UptoLike

Составители:

Рубрика:

Рис. 3.9. Включение новой записи в связанный список

Рис. 3.10. Циклический связанный список

Связанное представление данных используется для хранения нелиней-

ных структур данных, а также для реализации линейных структур в тех случаях,

когда заранее неизвестен предельный размер информационного массива (следо-

вательно, непредсказуем требуемый размер памяти), и когда

информационный

массив подвергается частым изменениям.

В ряде случаев необходимо иметь возможность продвижения по свя-

занному списку в обоих направлениях. Для этого в каждый элемент списка за-

носится дополнительный указатель по обратному направлению продвижения.

Такой список называется двунаправленным, рис. 3.11.

Головная ячейка

Запись А

АС прямо 03

Указатель начала списка

Указатель конца списка

Запись В

АС п

ямо 05