Часть 1:
ВАРИАНТ 26
Написать программу, которая строит списочную структуру, состоящую их трех линейных списков и связующего элемента. Линейные списки содержат элементы из двух полей: первое - информационное (заполняется вводимой последовательностью целых чисел
а 1 ,а 2 ,...,а n ,0,
в которой 0 отмечает конец ввода, число N подсчитывается при вводе последовательности), второе - связывает элементы в списки, как это показана на рисунке. Первый список заполняется числами кратными трем вводимой последовательности (а i , а i , ..., а i ; 1 <= i 1 , i 2 , ..., i k<= N),
1 2 k1 1
a второй - кратными пяти (а j ,а j , ...,а j ; 1 <= j 1, j 2,...,j k <= N),
1 2 k2 2
a третий - всеми остальными (а l ,а l , ...,а l ; 1 <= l 1, l 2,...,l k <= N).
1 2 k2 2
Связующий элемент содержит три поля для указания линейных списков: первое указывает на первый список, второе - на второй, третье - на третий список. Ссылочным полям, которые никуда не ведут, должно быть присвоено значение NIL(безопасный нулевой адрес). Ссылочная переменная S используется для доступа к списочной структуре.
S
a i a i . . . a i nil
1 2 k1
a j a j . . . a j nil
1 2 k2
a l a l . . . a l nil
1 2 k2
ЗАДАНИЕ
на курсовую работу по информатике
студенту 2 курса гр. С-
Часть 1:
ВАРИАНТ 27
Написать программу, строящую следующую списочную структуру. Каждый элемент списка состоит из трех полей: первое поле - для связи двух линейных списков, второе - информационное (заполняется вводимой последовательностью целых чисел
a 0 ,а 1 ,а 2 ,...,а n ,0,
в которой 0 отмечает конец ввода число N не вводится, а подсчитывается при вводе последовательности), третье - для свя¦зи элементов в одном списке. Если N нечетно, то один из списков должен оказаться короче другого. Ссылочным полям,которые никуда не ведут, должно быть присвоено значение NIL (безопасный нулевой адрес). Ссылочная переменная S используется для доступа к списочной структуре.
S
a 1 a3 . . . an-1 nil
a2 nil a4 nil . . . a n nil
ЗАДАНИЕ
на курсовую работу по информатике
студенту 2 курса гр. С-