Алгоритмизация и программирование – семестр 2
Практическое занятие № 9 « Односвязный список»
Требования к заданию:
Выполнение действий в каждом задании организовать в формате интерфейс-меню.
Задания:
1. (1 балл) Создать односвязный линейный список для хранения целочисленных данных и выполнить следующие действия:
1.1.- добавление нового значения в начало списка;
1.2.- добавление нового значения в конец списка;
1.3.- добавление нового значения после указанного значения в списке;
1.4.- печать всех узлов списка;
1.5.- поиск значения в списке.
При выполнении пп.1.1.–1.3. повторение значений в списке запрещено (проверка в программе!).
2. Сформировать 2 упорядоченных списка и выполнить следующие действия:
2.1. (0,4 балла) Объединить их, присоединив в конец первого начало второго. Пример:
первый список: -> 3 -> 7 -> 10 -> 12 -> 14 -> null
второй список: -> 6 -> 9 -> 13 -> 17 -> null
итоговый список: -> 3 -> 7 -> 10 -> 12 -> 14 -> 6 -> 9 -> 13 -> 17 -> null
Обеспечить печать всех узлов для каждого из списков.
2.2. (0,6 балла) Объединить их, чтоб получился общий упорядоченный список.
Пример:
Первый: -> 3 -> 7 -> 10 -> 12 -> 14 -> null
Второй: -> 6 -> 9 -> 13 -> 17 -> null
Итоговый: -> 3 -> 6 -> 7 -> 9 -> 10 -> 12 -> 13 -> 14 -> 17 -> null
Вкаждом списке может быть сколько угодно элементов, в т.ч. разное количество, и "пересекаться" в итоговом списке они могут как угодно.
Обеспечить печать всех узлов для каждого из списков.
Выполняется в течении 1 занятия: Максимальная оценка – 2 балла.
Практическоезанятие№9 |
Страница1 |