Часть 1:
ВАРИАНТ 28
Написать программу, строящую списочную
структуру, состоящую из трехнаправленного
и двух однонаправленных списков,
связанных между собой. Каждый элемент
трехнаправленного списка состоит из
трех полей: первое и второе поля - для
связи с элементами однонаправленных
списков, третье - для связи элементов
списка. Первое поле элемента
однонаправленного списка - информационное
(заполняется вводимой последовательностью
целых чисел
а 1
,а 2
,...,а n
,0,
в которой 0 отмечает конец ввода число
N не вводится, а подсчитывается при вводе
последовательности), а второе используется
для связи элементов списка. Если N
нечетно, то один из однонаправленных
списков должен оказаться короче другого.
Ссылочным полям, которые никуда не
ведут, должно быть присвоено значение
NIL. Ссылочная переменная S используется
для доступа к списочной структуре.
a
2 a
4
. . . a
n
nil
S
.
. .
nil
a
1 a
3
. . .
a
n-1
nil