Цель работы - формирование навыков работы со связанным списком
Варианты "простых" программ, которые заполняют список случайными целыми числами, выводять на печать все элементы списка с головы и выполняют над списком операцию вставки или удаления по заданному правилу произвольное число раз:
Создать линейный однонаправленный список из 10 целых чисел. Определить среднее арифметическое значений элементов списка и удалить все элементы больше этого значения.
Создать линейный однонаправленный список из 8 целых чисел. Вставить в список число 10 после каждого третьего элемента.
Создать линейный однонаправленный список из 10 целых чисел. Удалить из списка элемент после первого элемента с положительным значением.
Создать линейный однонаправленный список из 10 целых чисел. Удалять из списка первый элемент и записывать его в конец списка.
Создать линейный однонаправленный список из 7 целых чисел. Вставить в список число 10 после каждого элемента с отрицательным значением.
Создать линейный однонаправленный список из 60 целых чисел. Удалить первые 3 элемента и их среднее арифметическое довать в конец.
Создать линейный однонаправленный список из 23 целых чисел. Удалить из списка все отрицательные элементы, если таких нет, то 10-й по счету.
Создать линейный однонаправленный список и заполнить случайным количеством значений. Добавить среднее значение в середину списка.
Создать линейный однонаправленный список из 32 целых чисел. Удалить из списка по два элемента после первого элемента с нечетным значением.
Создать линейный однонаправленный список из 11 целых чисел. Удалить из списка начальный (первый) элемент и конечный элемент. Учесть возможность пустого списка и списка из одного элемента (тогда результат – пустой список).
Варианты программ средней сложности:
1. Список покупок
- Инициализировать пустой связанный список.
- Добавлять покупки в после таких же, имеющихся в списке.
- Выводить список в виде отформатированной таблицы.
- Удалять первую покупку, если повторяется более 2 раз.
2. Трекер задач
- Заполнить связанный список 3 произвольными элементами.
- Добавлять задачи в конец списка.
- Выводить список из N первых задач.
- Удалять выполненные задачи.
3. Плейлист
Загрузить строки с названиями треков из текстового файла в связанный список.
Добавлять треки в конец списка.
Выводить список в виде пронумерованного списка.
Удалять треки, прослушанные более определенного количества раз.
4. История браузера
Инициализировать пустой связанный список.
Добавлять посещенные страницы в конец списка.
Выводить список в виде пронумерованного списка.
Удалять посещенные страницы по времени и дате.
5. Список прочитанных книг
Инициализировать пустой связанный список.
Добавлять элементы в конец список, вводя название и автора книги.
Выводить список в виде пронумерованного списка.
Удалять книгу с заданым названием.
6. Стек вызовов функций в программе
Инициализировать пустой связанный список.
Добавлять вызовы (имена) функций в конец списка.
Выводить список в виде пронумерованного с начала списка.
Удалять вызовы функций из начала списка.
7. Чек-лист покупок
- Создать список из 10 различных товаров.
- Добавлять элементы в середину списка.
- Выводить элементы в виде пронумерованного списка.
- Удалять элементы с начала списка.
8. Коллекция цитат
Считать цитаты(строки) из файла
Добавлять цитату из стандартного потока в начало списка
Печатать случайную цитату и увеличивать ее счетчик цитируемости
Удалять самую редкоцитируемую