Лабораторная работа № 6

Лабораторная работа № 6.
Списки

Разработать модули для работы с однонаправленным и двунаправленным списками из элементов, попадающих в заданный диапазон и, возможно, упорядоченных заданным образом. Модули должны обеспечивать следующие возможности работы со списками:

инициализацию списка;
добавление элемента в начало списка;
добавление элемента в конец списка;
добавление элемента после заданного элемента;
добавление элемента до заданного – для двунаправленного списка;
добавление элемента так, чтобы сохранялся определённый порядок;
удаление заданного элемента;
удаление списка.

На основе базовых операций со списками необходимо разработать следующие подпрограммы:

ввод элементов списка из текстового файла – осуществлять ввод до конца файла;
вывод элементов списка на экран: однонаправленный список выводится в прямом порядке, двунаправленный – в прямом и обратном порядке (в одной подпрограмме);
поиск в списке указанного элемента: в однонаправленном списке искать первый элемент, удовлетворяющий условию, в двунаправленном – первый и последний элементы, удовлетворяющие условию (в одной подпрограмме);
удаление элементов списка, удовлетворяющих условию.

Разработать программу, к которой будут поочерёдно подключаться разработанные модули, при этом сама программа не должна меняться ни на один символ. Программа должна сделать следующее:

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

После каждого изменения выводить содержимое списка.

Имена файлов передаются через параметры программы.

№	Тип данных списка	Диапазон	Упорядочивать	Искать/удалять
1.	целые числа	от -20 до +60	по возрастанию абсолютной величины	элемент, кратный 5
2.	вещественные числа	от -19,9 до +59,9	по возрастанию абсолютной величины	отрицательный элемент
3.	символы	от а до я	по возрастанию	гласную букву
4.	целые числа	от -100 до +100	по убыванию	чётный элемент
5.	вещественные числа	от -99,9 до +99,9	по убыванию	положительный элемент
6.	символы	от A до Z	по убыванию	символ, больший D
7.	целые числа	от -20 до +60	по возрастанию	элемент, больший 15
8.	вещественные числа	от -19,9 до +59,9	по возрастанию	элемент, больший 28,6
9.	символы	от #33 до #94	по возрастанию	знак препинания
10.	целые числа	от -150 до +150	по убыванию абсолютной величины	элемент, модуль которого больше 100
11.	вещественные числа	от -19,9 до +19,9	по убыванию абсолютной величины	элемент, модуль которого больше 10
12.	символы	от А до Я	по убыванию	символ Д или Е
13.	целые числа	от -15 до +25	сначала нечётные числа, затем чётные	нечётный элемент
14.	вещественные числа	от -39,9 до +9,9	сначала отрицательные числа, затем остальные	положительный элемент
15.	символы	от a до z	сначала гласные буквы, затем остальные символы	символ b или r
16.	целые числа	от -20 до +50	по возрастанию абсолютной величины	элемент, попадающий в диапазон -10..+30
17.	вещественные числа	от -4,99 до +14,99	по возрастанию абсолютной величины	элемент, попадающий в диапазон -1,5..+8,6
18.	символы	от a до z	по возрастанию	гласную букву
19.	целые числа	от +10 до +1000	по убыванию	элемент, кратный 3
20.	вещественные числа	от -4,9 до +1,9	по убыванию	отрицательный элемент
21.	символы	от #65 до #250	по убыванию	символ кириллицы
22.	целые числа	от -30 до +50	по возрастанию	элемент, больший 12
23.	вещественные числа	от -9,9 до +49,9	по возрастанию	элемент, больший 27,8
24.	символы	от А до Я	по возрастанию	элемент, больший Ж
25.	целые числа	от -100 до +100	по убыванию абсолютной величины	элемент, попадающий в диапазон -15..+43
26.	вещественные числа	от -99,9 до +99,9	по убыванию абсолютной величины	элемент, попадающий в диапазон -50,6..+71,2
27.	символы	от A до Z	по убыванию	элемент, попадающий в диапазон F..Q
28.	целые числа	от -20 до +50	сначала нечётные числа, затем чётные	нечётный элемент
29.	вещественные числа	от -24,99 до +34,99	сначала отрицательные числа, затем остальные	элемент, модуль которого больше 7
30.	символы	от a до z	сначала гласные буквы, затем остальные символы	элемент, попадающий в диапазон d..n
31.	целые числа	от -50 до +50	по убыванию абсолютной величины	чётный элемент
32.	вещественные числа	от -9,9 до +9,9	по убыванию абсолютной величины	положительный элемент
33.	символы	от A до Z	по убыванию	символ, меньший F
34.	целые числа	от -10 до +90	сначала нечётные числа, затем чётные	элемент, больший 15
35.	вещественные числа	от -59,9 до +89,9	сначала отрицательные числа, затем остальные	элемент, больший -15,8
36.	символы	от #65 до #126	сначала буквы, затем остальные символы	символ, отличный от буквы