до виконання лабораторної роботи №№ 3,4 Методичні рекомендації Тема: Реалізація та налагодження програм обробки однозв’язних списків. Мета: Отримання практичних навиків в формуванні та обробці динамічної структури даних – однозв’язний список. ЗМІСТ І ПОСЛІДОВНІСТЬ ВИКОНАННЯ ЗАВДАНЬ 1 Провести аналіз поставленої задачі. Загальна постановка завдання: Скласти та налагодити програму обробки однозв’язного списку за алгоритмом згідно Вашого варіанту. Програма повинна задовольняти наступним вимогам: − організувати користувацьке меню, яке повинно містити наступні пункти: 1. Формування списку. 2. Перегляд вмісту списку. 3. Обробка списку. 4. Видалення списку. − забезпечити коректне введення користувачем вхідних даних; − при обробці списку враховувати, що шукані елементи можуть бути відсутні. В цьому випадку вивести користувачеві відповідне повідомлення; − введення та виведення вхідних та вихідних даних повинно містити необхідні для користувача повідомлення. 2 Розробити та налагодити програму рішення задачі. 3 Оформити звіт з лабораторної роботи. Звіт повинен містити наступні розділи: 1 Постановка задачі. 2 Текст програми з відповідними коментарями. 3 Копії вікон виконання програми. Розробити тестові набори вхідних даних, що демонструють всі можливі варіанти роботи програми та помістити в звіт копії вікон виконання програми для кожного тестового набору. 4 Висновок. ВАРІАНТИ ЗАВДАНЬ ЛАБОРАТОРНОЇ РОБОТИ 1. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Список повинен вміщати як додатні, так і від’ємні числа. Знайти суму додатних елементів списку. Видалити із списку всі додатні елементи. 2. Створити однозв’язний список натуральних чисел введенням нового елементу в кінець списку. Знайти та вивести суму парних елементів списку. Видалити із списку всі парні елементи. 3. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Список повинен вміщати як додатні, так і від’ємні числа. Знайти та вивести добуток та підрахувати кількість від’ємних елементів списку. Видалити із списку всі від’ємні елементи. 4. Створити однозв’язний список натуральних чисел введенням нового елементу в кінець списку. Знайти та вивести суму квадратів парних елементів списку. Видалити із списку всі парні елементи та вивести оновлений список. Видалити список. 5. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Замінити всі від’ємні числа в списку на їх модулі. Видалити із списку всі додатні елементи. 6. Створити однозв’язний список дійсних чисел введенням нового елементу в кінець списку. Замінити всі додатні числа їх квадратами. Видалити всі від’ємні елементи списку. 7. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку.. Знайти та вивести максимальний та мінімальний елементи списку. Видалити із списку перший мінімальний та останній максимальний елементи. 8. Створити однозв’язний список дійсних чисел введенням нового елементу в кінець списку. Знайти суму квадратів від’ємних елементів списку. Видалити із списку перший від’ємний елемент. 9. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Знайти та вивести максимальний та мінімальний елементи списку та їх суму. Видалити із списку всі мінімальні елементи. 10. Створити однозв’язний список дійсних чисел введенням нового елементу в кінець списку. Замінити всі від’ємні числа списку максимальним елементом. Видалити із списку останній елемент. 11. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Створити, введенням нового елементу в кінець, новий список, який вміщає тільки додатні елементи першого. 12. Створити однозв’язний список дійсних чисел введенням нового елементу в кінець списку. Знайти та вивести мінімальний елемент списку. Видалити із списку всі мінімальні елементи. 13. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Створити новий список, який вміщає тільки квадрати від’ємних елементів першого списку. Видалити із нового списку два перші елементи. 14. Створити однозв’язний список натуральних чисел введенням нового елементу в кінець списку. Знайти та вивести елементи списку, кратні 3. Видалити із списку всі ці елементи. 15. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Знайти та вивести максимальний елемент списку. Видалити із списку всі максимальні елементи. 16. Створити однозв’язний список дійсних чисел введенням нового елементу в кінець списку. Знайти суму додатних елементів списку. Видалити із списку всі додатні елементи. 17. Створити однозв’язний список натуральних чисел введенням нового елементу в початок списку. Знайти та вивести добуток парних елементів списку. Видалити із списку всі парні елементи. 18. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Знайти добуток та підрахувати кількість від’ємних елементів списку. Видалити із списку всі від’ємні елементи. 19. Створити однозв’язний список натуральних чисел введенням нового елементу в кінець списку. Знайти та вивести суму квадратів парних елементів списку. Видалити із списку всі парні елементи. 20. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Замінити всі від’ємні числа в списку на їх модулі. Видалити із списку ті елементи, значення яких належать інтервалу [ a, b ], заданому користувачем. 21. Створити однозв’язний список дійсних чисел введенням нового елементу в кінець списку. Замінити всі додатні числа їх квадратами. Видалити із списку перших два від'ємних числа. 22. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Знайти та вивести максимальний та мінімальний елементи списку. Видалити із списку всі мінімальні та максимальні елементи. 23. Створити однозв’язний список дійсних чисел введенням нового елементу в кінець списку. Знайти суму квадратів від’ємних елементів списку. Видалити із списку перший від’ємний елемент та останній елемент списку. 24. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Знайти та вивести максимальний та мінімальний елементи списку та їх суму. Видалити із списку перший мінімальний елемент та останній максимальний елемент. 25. Створити однозв’язний список дійсних чисел введенням нового елементу в початок списку. Замінити всі від’ємні числа їх квадратами. Знайти перший максимальний елемент списку та видалити його. |