«списки и сети (деревья и графы) динамические линейные и нелинейные структуры»

---

ЛАБОРАТОРНАЯ РАБОТА № 3. 
ТЕМА: «СПИСКИ И СЕТИ (ДЕРЕВЬЯ И ГРАФЫ) 
ДИНАМИЧЕСКИЕ ЛИНЕЙНЫЕ И НЕЛИНЕЙНЫЕ СТРУКТУРЫ» 
ЗАДАНИЕ 1. Реализовать структуру односвязный или двусвязный список на основе пары–
значение (указатели и данные). Во всех вариантах предусмотреть динамическое выделение 
памяти и освобождение неиспользуемых участков. Во всех задачах перед обработкой выводить 
исходный список и результирующий список. 
1. 
Дан список не менее 10 элементов. Найти в нем максимальную сумму из 3-х чисел и добавить 
данную сумму, как новый элемент списка в начало списка. 
2. 
Создать список из случайных целых чисел. Удалить из этого списка все элементы, находящиеся 
между максимальным и минимальным элементами. 
3. 
Дан список не менее 10 элементов. Найти в нем минимальную сумму из 3-х чисел и добавить 
данную сумму, как новый элемент списка в конец списка. 
4. 
Организовать функцию для добавления элементов в список так, чтобы сначала шли нулевые 
элементы, затем отрицательные, а после положительные. 
5. 
В списке найти наибольший нечетный элемент. Далее трижды осуществите циклический сдвиг 
вправо элементов. 
6. 
Заполнить список случайными положительными и отрицательными целыми числами. Удалить из 
списка все отрицательные элементы. 
7. 
Дан список. Найти самую длинную последовательность чисел, упорядоченную по убыванию. Если 
таких последовательностей несколько (самых длинных с одинаковой длиной), то вывести их все. 
8. 
Дан список. Описать функцию, которая удалит все элементы, которые больше, чем 
среднегеометрическое значение списка. 
9. 
Организовать функцию для добавления элементов в список так, чтобы они организовывали 
возрастающую последовательность. 
10. 
Организовать функцию для добавления в список случайными положительными и отрицательными 
числами таким образом, чтобы все числа по модулю были разными. 
11. 
Заполнить список случайными положительными и отрицательными целыми числами. Описать 
функцию, которая создаст два новых списка элементами, которых в одном будут положительные, а в 
другом отрицательные. 
12. 
Дан список. Описать функцию, которая удалит все элементы, которые меньше, чем 
среднеарифметическое значение списка.
13. 
В списке найти минимальный по модулю элемент. Из элементов, больших по модулю чем он, 
сформировать новый список. 
14. 
В списке найти максимальный по модулю элемент. Из элементов, меньших по модулю чем он, 
сформировать новый список. 
15. 
Описать функцию, которая на вход получает список и возвращает копию списка, которая 
полностью имеет отличные адреса. 
16. 
Дан список. Найти самую длинную последовательность чисел, упорядоченную по возрастанию. 
Если таких последовательностей несколько (самых длинных с одинаковой длиной), то вывести их все. 
17. 
Дан список. Описать функцию, которая удалит серединный (один или два в зависимости от 
количества элементов списка) элемент. 
18. 
Даны два списка с различным количеством элементов. Перераспределить их элементы так, чтобы 
в первом списке были наименьшие числа из двух списков, а во втором - наибольшие. 
19. 
В списке найти наименьший четный элемент. Далее перенесите его влево на N позиций вперед, 
используя правила циклического сдвига. 
20. 
Даны два списка с различным количеством элементов. Написать процедуру, которая 
перераспределит элементы таким образом, что два списка будут иметь одинаковое количество элементов. 
21. 
Дан список. Описать функцию, которая создаст два новых списка элементами, которых в одном 
будут только элементы с четным значением, а в другом нечетные. 
22. 
Дан список. Сформировать новый список из элементов, которых нет между максимальным и 
минимальным элементами. 
23. 
Дан список. Написать функцию удаления элемента заданной позиции пользователем. 
24. 
Дан список. Написать функцию, которая создаст копию списка в обратном порядке. 
25. 
Даны два списка. Написать функцию, проверяющую, содержится ли первый список во втором. 

---

26. 
Дан список. Написать функцию нахождения суммы элементов, расположенных между 
минимальным и максимальным элементами списка. 
27. 
Дан список. Написать функцию нахождения произведения элементов, расположенных между 
минимальным и максимальным элементами списка. 
28. 
Даны два списка. Написать функцию, формирующую новый список, состоящий из элементов, 
которые содержатся в обоих исходных списках. 
29. 
Сдвинуть элементы списка в указанном направлении (влево или вправо) и на указанное число 
шагов. Освободившиеся ячейки заполнить нулями. Выводить список после каждого шага. 
30. 
Составить список из N чисел. Проверить его на наличие одинаковых элементов. Одинаковые 
элементы перенести в начало списка.