Задание 1
Описать подпрограмму вставки одного или нескольких элементов в список. Подпрограмма должна обеспечивать возможность после её вызова выдавать сообщение в случае невозможности вставки с указанием причины ( см. [ 7 ] ).
Продублировать первый элемент с заданным значением.
Продублировать все элементы с заданным значением.
Продублировать первый элемент со значением, большим заданного значения.
Продублировать все элементы со значением, большим заданного значения.
Продублировать первый элемент со значением, меньшим заданного значения.
Продублировать все элементы со значением, меньшим заданного значения.
Вставить новый элемент после первого нулевого элемента.
Вставить новый элемент после каждого нулевого элемента.
Вставить новый элемент после первого положительного элемента.
Вставить новый элемент после каждого положительного элемента.
Вставить новый элемент после первого отрицательного элемента.
Вставить новый элемент после каждого отрицательного элемента.
Вставить новый элемент после первого нечётного элемента.
Вставить новый элемент после каждого нечётного элемента.
Вставить новый элемент после первого чётного элемента.
Продублировать все нулевые элементы.
Продублировать первый нулевой элемент.
Продублировать все положительные элементы.
Продублировать первый положительный элемент.
Продублировать все отрицательные элементы.
Продублировать первый отрицательный элемент.
Продублировать все нечётные элементы.
Продублировать первый нечётный элемент.
Продублировать все чётные элементы.
Продублировать первый чётный элемент.
Задание 2
Описать подпрограмму удаления одного или нескольких элементов списка. Подпрограмма должна обеспечивать возможность после её вызова выдавать сообщение в случае невозможности удаления с указанием причины ( см. [ 7 ] ).
Удалить из списка все положительные элементы.
Удалить из списка первый положительный элемент.
Удалить из списка все отрицательные элементы.
Удалить из списка первый отрицательный элемент.
Удалить из списка все нулевые элементы.
Удалить из списка первый нулевой элемент.
Удалить из списка все нечётные элементы.
Удалить из списка первый нёчетный элемент.
Удалить из списка все чётные элементы.
Удалить из списка первый чётный элемент.
Удалить из списка все элементы со значением большим заданного значения.
Удалить из списка первый из элементов со значением большим заданного значения.
Удалить из списка все элементы со значением меньшим заданного значения.
Удалить из списка первый из элементов со значением меньшим заданного значения.
Удалить из списка после каждого элемента с заданным значением один элемент.
Удалить из списка после первого элемента с заданным значением один элемент.
Удалить из списка после каждого элемента со значением большим заданного значения один элемент.
Удалить из списка после первого элемента со значением большим заданного значения один элемент.
Удалить из списка после каждого элемента со значением меньшим заданного значения один элемент.
Удалить из списка после первого элемента со значением меньшим заданного значения один элемент.
Удалить из списка после каждого элемента с заданным значением один элемент, если его значение отлично от заданного.
Удалить из списка после первого элемента с заданным значением один элемент, если его значение отлично от заданного.
Удалить из списка перед каждым элементом с заданным значением один элемент.
Удалить из списка перед первым элементом с заданным значением один элемент.
Удалить из списка перед каждым элементом с заданным значением один элемент, если его значение отлично от заданного значения.
Задание 3
Описать рекурсивную подпрограмму обработки списка.
Определить количество нулевых элементов списка.
Определить количество отрицательных элементов списка.
Определить количество положительных элементов списка.
Определить количество чётных элементов списка.
Определить количество нечётных элементов списка.
Определить количество элементов со значением, большим заданного значения.
Определить количество элементов со значением, меньшим заданного значения.
Определить количество элементов со значением, абсолютная величина которого больше заданного значения.
Определить количество элементов со значением, абсолютная величина которого меньше заданного значения.
Определить количество элементов со значением, большим абсолютной величины заданного значения.
Определить количество элементов со значением, меньшим абсолютной величины заданного значения.
Определить сумму значений всех положительных элементов списка.
Определить сумму значений всех отрицательных элементов списка.
Определить сумму значений всех чётных элементов списка.
Определить сумму значений всех нечётных элементов списка.
Определить сумму значений элементов списка со значением, большим заданного значения.
Определить сумму значений элементов списка со значением, меньшим заданного значения.
Проверить, входит ли в список хотя бы один нулевой элемент.
Проверить, входит ли в список хотя бы один положительный элемент.
Проверить, входит ли в список хотя бы один отрицательный элемент.
Проверить, входит ли в список хотя бы один чётный элемент.
Проверить, входит ли в список хотя бы один нечётный элемент.
Проверить, входит ли в список хотя бы один элемент с заданным значением.
Проверить, входит ли в список хотя бы один элемент со значением, большим заданного значения.
Проверить, входит ли в список хотя бы один элемент со значением, меньшим заданного значения.
Задание 4
Описать рекурсивную подпрограмму обработки списка.
Вставить элемент с заданным значением после каждого нулевого элемента.
Вставить элемент с заданным значением после первого нулевого элемента.
Вставить элемент с заданным значением после каждого положительного элемента.
Вставить элемент с заданным значением после первого положительного элемента.
Вставить элемент с заданным значением после каждого отрицательного элемента.
Вставить элемент с заданным значением после первого отрицательного элемента.
Удвоить в списке каждое вхождение чётного элемента.
Удвоить в списке первое вхождение чётного элемента.
Удвоить в списке каждое вхождение нечётного элемента.
Удвоить в списке первое вхождение нечётного элемента.
Удвоить в списке каждое вхождение положительного элемента.
Удвоить в списке первое вхождение положительного элемента.
Удвоить в списке каждое вхождение отрицательного элемента.
Удвоить в списке первое вхождение отрицательного элемента.
Удвоить в списке каждое вхождение нулевого элемента.
Вставить элемент с заданным значением после первого чётного элемента.
Вставить элемент с заданным значением после каждого чётного элемента.
Вставить элемент с заданным значением после первого нечётного элемента.
Вставить элемент с заданным значением после каждого нечётного элемента.
Вставить элемент с заданным значением перед первым чётным элементом.
Вставить элемент с заданным значением перед каждым чётным элементом.
Вставить элемент с заданным значением перед первым нулевым элементом.
Вставить элемент с заданным значением перед каждым нулевым элементом.
Вставить элемент с заданным значением перед первым положительным элементом.
Вставить элемент с заданным значением перед каждым положительным элементом.
Задание 5
Описать рекурсивную подпрограмму обработки списка.
Удалить из списка один элемент после первого элемента с чётным значением, если его значение отлично от него.
Удалить из списка один элемент после первого элемента с чётным значением.
Удалить из списка один элемент после первого элемента с нечётным значением, если его значение отлично от него.
Удалить из списка один элемент после первого элемента с нечётным значением.
Удалить из списка один элемент после первого элемента с положительным значением, если его значение отлично от него.
Удалить из списка один элемент после первого элемента с положительным значением.
Удалить из списка один элемент после первого элемента с отрицательным значением, если его значение отлично от него.
Удалить из списка один элемент после первого элемента с отрицательным значением.
Удалить из списка один элемент после первого элемента с нулевым значением, если его значение отлично от него.
Удалить из списка один элемент после первого элемента с нулевым значением.
Удалить из списка первый элемент с нечётным значением.
Удалить из списка все нечётные элементы.
Удалить из списка первый элемент с чётным значением.
Удалить из списка все чётные элементы.
Удалить из списка первый элемент с отрицательным значением.
Удалить из списка все отрицательные элементы.
Удалить из списка первый элемент с положительным значением.
Удалить из списка все положительные элементы.
Удалить из списка первый элемент с нулевым значением.
Удалить из списка все нулевые элементы.
Удалить из списка первый из элементов со значением большим заданного значения.
Удалить из списка все элементы со значением большим заданного значения.
Удалить из списка первый из элементов со значением меньшим заданного значения.
Удалить из списка все элементы со значением меньшим заданного значения.
Удалить из списка один элемент после каждого элемента с нулевым значением.
ТЕМА 2 ДВУСВЯЗНЫЕ ЛИНЕЙНЫЕ СПИСКИ
Разработать и реализовать программу создания и обработки линейного двусвязного список с указателями на первый и последний элементы списка. Элемент (звено списка) содержит одно информационное поле целого типа.
При реализации на языке Паскаль программа должна иметь модульную структуру [ 5 ].
Программа должна содержать меню с перечнем возможностей работы с двусвязным линейным списком и оператор выбора соответствующего пункта меню с обращением к подпрограмме ( процедуре или функции ), реализующей выбранное действие над списком.
Модуль ( unit ) должен содержать описание соответствующих типов и подпрограмм работы со списками:
а) создание списка (данные вводятся из текстового файла);
б) просмотр списка (проход по списку с выдачей на экран значений информационных полей списка );
в) просмотр списка в обратном направлении (проход по списку от последнего до первого элемента );
д) вставка одного или нескольких элементов в список ( Задание 1 );
е) удаление из списка одного или нескольких элементов ( Задание 2 ).
Задание 1
Описать подпрограмму вставки одного или нескольких элементов в двусвязный линейный список.
Вставить новый элемент после каждого нулевого элемента.
Вставить новый элемент после первого нулевого элемента.
Вставить новый элемент после каждого положительного элемента.
Вставить новый элемент после первого положительного элемента.
Вставить новый элемент после каждого отрицательного элемента.
Вставить новый элемент после первого отрицательного элемента.
Продублировать все элементы с нечётными значениями.
Продублировать первый из элементов с нечётными значениями.
Продублировать все элементы с чётными значениями.
Продублировать первый из элементов с чётными значениями.
Продублировать все элементы со значением большим заданного значения.
Продублировать первый из элементов со значением большим заданного значения.
Продублировать все элементы со значением меньшим заданного значения.
Продублировать первый из элементов со значением меньшим заданного значения.
Продублировать в списке каждый из элементов с заданным значением.
Вставить новый элемент перед первым нечётным элементом.
Вставить новый элемент перед каждым нечётным элементом.
Вставить новый элемент перед первым чётным элементом.
Вставить новый элемент перед каждым чётным элементом.
Продублировать в списке первый из нулевых элементов.
Продублировать в списке все нулевые элементы.
Продублировать в списке первый положительный элемент.
Продублировать в списке все положительные элементы.
Продублировать в списке первый отрицательный элемент.
Продублировать в списке все отрицательные элементы.
Задание 2
Описать подпрограмму удаления одного или нескольких элементов двусвязного линейного списка.
Удалить из списка первый из элементов с нечётным значением.
Удалить из списка все элементы с нечётными значениями.
Удалить из списка первый из элементов с чётным значением.
Удалить из списка все элементы с чётными значениями.
Удалить из списка первый из элементов со значением, большим заданного значения.
Удалить из списка все элементы со значением, большим заданного значения.
Удалить из списка первый из элементов со значением, меньшим заданного значения.
Удалить из списка все элементы со значением, меньшим заданного значения.
Удалить из списка первый из отрицательных элементов.
Удалить из списка все отрицательные элементы.
Удалить из списка первый из нулевых элементов.
Удалить из списка все нулевые элементы.
Удалить из списка первый из положительных элементов.
Удалить из списка все положительные элементы.
Удалить из списка после первого элемента со значением большим заданного значения один элемент.
Удалить из списка после каждого элемента со значением большим заданного значения один элемент.
Удалить из списка после первого элемента со значением меньшим заданного значения один элемент.
Удалить из списка после каждого элемента со значением меньшим заданного значения один элемент.
Удалить из списка после первого элемента с заданным значением один элемент.
Удалить из списка после каждого элемента с заданным значением один элемент.
Удалить из списка перед первым элементом с заданным значением один элемент.
Удалить из списка перед каждым элементом с заданным значением один элемент.
Удалить из списка после первого элемента с заданным значением один элемент, если его значение отлично от заданного.
Удалить из списка после каждого элемента с заданным значением один элемент, если его значение отлично от заданного.
Удалить из списка перед первым элементом с заданным значением один элемент, если его значение отлично от заданного значения.