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

UptoLike

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

Рубрика:

Рис. 3.8. Удаление записи из связанного списка

Для включения в односвязный список новой записи из списка свобод-

ных ячеек берется первая ячейка, в ее информационное поле заносится новая

запись, а в поле указателя заносится адрес хранения логически следующей за-

писи. Адрес ячейки с новой записью становится указателем логически предше-

ствующей записи. Для размещения новых записей используются любые сво-

бодные ячейки, поэтому список может расти неограниченно в пределах всего

пространства памяти. На рис. 3.9 показана процедура включения в связанный

список новой записи D, которая должна логически следовать за записью С.

Запись D размещается в ячейке с адресом 15. После замены указателей уста-

навливается

порядок следования ячеек памяти 01, 05, 03, 15, 10, обеспечиваю-

щий требуемую логическую последовательность записей: А, В, С, D, F

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

ца. При этом указателем последней записи будет адрес первой записи. Такой

список еще называют циклическим. Просмотр циклического списка можно на-

чинать с любой ячейки. Условием окончания просмотра может

быть либо сов-

падение числа просмотренных записей с общим числом записей в списке, либо

совпадение указателя с адресом первой прочитанной ячейки. Циклический свя-

занный список показан на рис. 3.10.

Начало списка

Запись А

АС 05

Запись С

АС 15

Запись В

АС 03

Запись F