Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
учебник Информатика.doc
Скачиваний:
3
Добавлен:
01.07.2025
Размер:
17 Мб
Скачать
☆
  1. Исходный список представлен таблицей 11:

                                                                                               Таблица 11

№ п/п

Фамилия

Имя

Отчество

Номер зачетной книжки

Домашний адрес

Ссылка на область переполнения

1

Скворцов

Олег

Иванович

02544

пр. Мира, 45 - 3

2

Соколов

Юрий

Кузьмич

01278

ул. Леонова, 23 - 98

3

Строков

Иван

Иванович

02343

ул. Красная, 9 - 2

4

Супруненко

Виктор

Егорович

02347

Каштановая аллея, 23 - 5

  1. добавляется элемент со структурой таблицы 12, т.е. qдобавление = (Фамилия = Стручков, Имя = Петр, Отчество = Кузьмич, Номер зачетной книжки = 18345, Домашний адрес = ул. Леонова, 14-16):

                                                       Таблица 12

Фамилия

Имя

Отчество

Номер зачетной книжки

Домашний адрес

Стручков

Петр

Кузьмич

18345

ул. Леонова, 14 - 16

  1. он размещается в области переполнения – таблица 13 (первоначально она пуста):

Таблица 13

№ п/п

Фамилия

Имя

Отчество

Номер зачетной книжки

Домашний адрес

1

Стручков

Петр

Кузьмич

18345

ул. Леонова, 14 - 16

4)        модифицируется исходный список – таблица 14 (новое данное выделено заливкой):

    Таблица 14

№ п/п

Фамилия

Имя

Отчество

Номер зачетной книжки

Домашний адрес

Ссылка на область переполнения

1

Скворцов

Олег

Иванович

02544

пр. Мира, 45 - 3

2

Соколов

Юрий

Кузьмич

01278

ул. Леонова, 23 - 98

3

Строков

Иван

Иванович

02343

ул. Красная, 9 - 2

1

4

Супруненко

Виктор

Егорович

02347

Каштановая аллея, 23 - 5

Как видно, модификация основного списка состоит в изменении одного из полей того элемента, за которым должен следовать вновь поступивший элемент: в поле Ссылка на область переполнения помещается порядковый номер добавляемого элемента из области переполнения. Таким образом, новый список состоит из двух частей: основного модифицированного списка (таблица 14) и списка - области переполнения (таблица 13). Когда второй список становится слишком большим, он «включается» в основной и его элементы занимают положенные им позиции в основном списке. Такая процедура называется ведением списка.