Часть 1:

ВАРИАНТ 11

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

а₁ ,а₂ ,...,а _n ,0,а_n+1 ,а _n+2 ,...,а_n+k ,0,

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

a _n+1 a _n+2 . . . a _n+k nil

S . . .

a ₁ a ₂ . . . a _n nil

ЗАДАНИЕ

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

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

ЧАСТЬ 1:

ЗАДАНИЕ

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

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

ЧАСТЬ 1:

ЗАДАНИЕ

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

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

ЧАСТЬ 1:

ЗАДАНИЕ

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

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

ЧАСТЬ 1:

ЗАДАНИЕ

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

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

ЧАСТЬ 1:

ЗАДАНИЕ

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

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

ЧАСТЬ 1:

ЗАДАНИЕ

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

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

ЧАСТЬ 1:

ЗАДАНИЕ

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

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

ЧАСТЬ 1:

ЗАДАНИЕ

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

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

ЧАСТЬ 1:

ЗАДАНИЕ

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

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

ЧАСТЬ 1:

ВАРИАНТ 21

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

а ₁ ,а ₂ ,...,а _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

^k2 ^k2 ^{-1 1}

a _l a _l . . . a _l nil

^{1 2 k}2

ЗАДАНИЕ

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

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