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

Вновь, как и в предыдущем варианте имеем две таблицы: адресуемую и область переполнения.

Цепочку свободных ячеек имеет смысл организовывать только для области переполнения.

Необходимо записать ключи: 11, 21, 22, 2, 26, 6, 31.

Адресуемая таблица:

Адрес	Ключ	Адресная ссылка
0
1	11	0
2	22	1
3
4
5
6	26	2
7
8
9

Область переполнения:

Адрес	Ключ	Адресная ссылка	Цепочка свободных ячеек
0	21	3
1	2	-1
2	6	-1
3	31	-1
4			5
5			-1

Адрес начала цепочки свободных ячеек – 4.

После удаления ключа 11.

Адресуемая таблица:

Адрес	Ключ	Адресная ссылка
0
1	21	3
2	22	1
3
4
5
6	26	2
7
8
9

Область переполнения:

Адрес	Ключ	Адресная ссылка	Цепочка свободных ячеек
0			4
1	2	-1
2	6	-1
3	31	-1
4			5
5			-1

Адрес начала цепочки свободных ячеек – 0.

После удаления ключа 26.

Адресуемая таблица:

Адрес	Ключ	Адресная ссылка
0
1	21	3
2	22	1
3
4
5
6	6	-1
7
8
9

Область переполнения:

Адрес	Ключ	Адресная ссылка	Цепочка свободных ячеек
0			4
1	2	-1
2			0
3	31	-1
4			5
5			-1

Адрес начала цепочки свободных ячеек – 2.

После добавления нового элемента в область переполнения он будет записан по адресу 2, а адрес начала цепочки свободных ячеек станет равным 0.