Часть 1:

ЗАДАНИЕ

на курсовую работу по информатике

студенту 2 курса гр. С-

Часть 1:

ЗАДАНИЕ

на курсовую работу по информатике

студенту 2 курса гр. С-

Часть 1:

ВАРИАНТ 24

Написать программу, которая строит списочную структуру, состоящую их трех линейных списков и связующего элемента. Линейные списки содержат элементы из двух полей: первое - информационное (заполняется вводимой последовательностью целых чисел

а ₁ ,а ₂ ,...,а _n ,0,

в которой 0 отмечает конец ввода, число N подсчитывается при вводе последовательности), второе - связывает элементы в списки, как это показана на рисунке. Первый список заполняется четными числами вводимой последовательности (а _i , а _i , ..., а _i ; 1 <= i ₁ , i ₂ , ..., i _k<= N),

^{1 2 k}1 ¹

a второй - кратными трем (а _j ,а _j , ...,а _j ; 1 <= j ₁, j ₂,...,j _k <= N),

^{1 2 k}2 ²

a третий - всеми остальными (а _l ,а _l , ...,а _l ; 1 <= l ₁, l ₂,...,l _k <= N).

^{1 2 k}2 ²

Связующий элемент содержит три поля для указания линейных списков: первое указывает на первый список, второе - на второй, третье - на третий список. Ссылочным полям, которые никуда не ведут, должно быть присвоено значение NIL(безопасный нулевой адрес). Ссылочная переменная S используется для доступа к списочной структуре.

S

a _i a _i . . . a _{i nil}

^{1 2 k}1

a _j a _j . . . a _j nil

^{1 2 k}2

a _l a _l . . . a _l nil

^{1 2 k}2

ЗАДАНИЕ

на курсовую работу по информатике

студенту 2 курса гр. С-

Часть 1:

ВАРИАНТ 25

Написать программу, которая строит списочную структуру,состоящую их двух линейных списков и связующего элемента.Линейные списки содержат элементы из двух полей: первое - информационное (заполняется вводимой последовательностью це¦лых чисел

a ₀ ,а ₁ ,а ₂ ,...,а _n ,0,

в которой 0 отмечает конец ввода число N не вводится, а подсчитывается при вводе последовательности), второе - связывает элементы в списки, как это показана на рисунке. Первый линейный список заполняется числами вводимой последовательности с четными, а второй - с нечетными номерами (если N нечетно, то один из списков оказывается короче другого). Связующий элемент содержит два поля для указания линейных списков: первое указывает на первый список, второе - на второй. Ссылочным полям, которые никуда не ведут, должно быть присвоено значение NIL(безопасный нулевой адрес). Ссылочная переменная S используется для доступа к списочной структуре.

a _n a _n-2 . . . a _{2 nil}

S

a _n-1 nil a _n-3 . . . a ₁

ЗАДАНИЕ

на курсовую работу по информатике

студенту 2 курса гр. С-