Содержание: задание на практику гр.2.3

ТЕМА 1 ЛИНЕЙНЫЕ ОДНОСВЯЗНЫЕ СПИСКИ . . . . . . . . . . . . . . . . . . .		4
	Задание 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	5
	Задание 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	6
	Задание 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	8
	Задание 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	9
	Задание 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	11
ТЕМА 2 ДВУСВЯЗНЫЕ ЛИНЕЙНЫЕ СПИСКИ . . . . . . . . . . . . . . . . . . . . .		13
	Задание 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	13
	Задание 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	15
ТЕМА 3 ДВОИЧНЫЕ ДЕРЕВЬЯ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .		17
	Задание 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	18
	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	19
ЛИТЕРАТУРА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .		20

Список группы 2.3

1.Винокурова С.Ю. 10.Сухов А.С.

2.Дульцева М.Н. 11.Герасимов А.

3.Иванов С.Н. 12.Топуриа З.

4.Калашников П.Н. 13. Силинский Н.

5.Кот Д.А. 14. Бутовец. Л.

6.Крутякова А.Г.

7.Крюков Е.Р.

8.Семенов А.В.

9.Шакун Б.К.

.

ТЕМА 1 ЛИНЕЙНЫЕ ОДНОСВЯЗНЫЕ СПИСКИ

Разработать и реализовать программу создания и обработки линейного односвязного списка с одним информационным полем, которое содержит целое число.

При реализации на языке Паскаль программа должна иметь модульную структуру [ 5 ].

Программа должна содержать меню с перечнем возможностей работы со списком и оператор выбора соответствующего пункта меню с обращением к подпрограмме ( процедуре или функции ), реализующей выбранное действие над списком.

Модуль ( unit ) должен содержать описание соответствующих типов и подпрограмм работы со списками:

а) создание списка добавлением нового элемента в начало списка (данные вводятся с клавиатуры или из текстового файла);

б) создание списка добавлением нового элемента в конец списка (данные вводятся с клавиатуры или из текстового файла);

в) просмотр списка (проход по списку с выдачей на экран значений информационных полей списка );

г) уничтожение списка ( проход по списку с удалением элемента списка );

д) вставка одного или нескольких элементов в список ( Задание 1 );

е) удаление из списка одного или нескольких элементов ( Задание 2 );

ж) рекурсивная обработка элементов списка ( Задание 3 );

з) рекурсивный вариант вставки элементов в список ( Задание 4 );

и) рекурсивный вариант удаления из списка элементов ( Задание 5 ).