Тема 11. Динамические переменные. Структуры данных
В ходе работы для всех вариантов необходимо написать подпрограмму создания в ОП связанного однонаправленного списка, содержащего целые числа в поле данных (числа вводятся с клавиатуры или из файла по выбору). Также в программах всех вариантов должна быть подпрограмма распечатки списка по адресу его первого элемента.
Используя эту подпрограмму необходимо вывести список в наглядной форме послеего создания и модификации. Основное содержимое программы должно соответствовать варианту.
Примечание: В конце программы необходимо освободить всю захваченную память.
Написать программу переноса первого элемента списка в его конец.
Написать программу циклического сдвига элементов списка на одну позицию вправо.
Написать программу переноса в начало списка его последнего элемента.
Написать программу переворачивания списка, т.е. сменить ссылки так, чтобы его элементы оказались расположенными в обратном порядке.
Написать программу удаления из списка всех положительных элементов.
Найти среднее арифметическое элементов списка
Написать программу циклического сдвига элементов списка влево на одну позицию.
Написать программу вставки и удаления элемента в начало списка.
Написать программу вставки и удаления последнего элемента списка.
Написать программу, формирующую два списка, запоняя их числами из файлов. Объединить оба списка в один, вставляя элементы поочередно то из одного, то из другого списка. (Первый эл-т списка №1; первый эл-т списка №2; второй эл-т списка №1; второй эл-т списка №2 и т.д.).
Написать программу, формирующую два списка, запоняя их числами из файлов. Получить новый список, значения каждого из элементов которого, равны сумме значений соответствующих элементов исходных списков.
Достарыңызбен бөлісу: |
