22.6. Дозапись новых компонент

Пример. Пусть имеется цепочка динамических переменных (рис. 10).

Рис. 10

Переменные имеют описанный выше тип STACKCOMP

Требуется вставить в цепочку новую компоненту

после компоненты , если известен указатель

Для записи этой новой компоненты достаточно выполнить операторы:

Первый оператор засылает в поле указателя новой компоненты

ссылку на компоненту

Эта ссылка находится в поле указателя последней компоненты:

т. е. получается следующий вид:

Второй оператор помещает в поле указателя компоненты

ссылку на компоненту

Получается следующая картинка:

Задача. Построить цепочку динамических переменных, со-держащих целые числа, а затем/]между 4-й и 5-й переменной вставить новую динамическую переменную.

Пусть требуется построить такую цепочку:

и оставить элемент между и

Решение:

Результат:

Вводятся числа: 1; 2; 3; 4; 5; 6; 7; 8; 9; 10 и И. Между 4 и 5 вставляется число 11.