Завдання 27

Текст представлен как однонаправленный список, элементами которого являются отдельные слова или набор стоящих подряд разделителей между словами.

Составить программу, которая обеспечивает:

 начальное формирование текста в виде списка,

 вывод текста из списка,

 сокращает каждую группу в наборах разделителей до двух первых символов,

 определяет количество слов в списке, совпавших с заданным словом.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

Завдання 28

Текст представлен как циклический двунаправленный список с заглавным звеном, элементами которого являются отдельные символы текста.

Составить программу, которая обеспечивает:

 начальное формирование текста в виде списка,

 вывод текста из списка,

 удаляет из списка все элементы, у которых одинаковые «соседи» (первый и последний элементы считать соседями),

 в списке удваивает каждое вхождение элемента, если он является цифрой (символ 0,1,2,…, 9).

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

Завдання 29

Циклический двунаправленный список с заглавным звеном состоит из N элементов. Информационная часть элементов списка представляет имена участников игры «Считалка». Начав отсчет от первого, удаляют каждого k-го, смыкая круг после каждого удаления. Определить порядок удаления ребят из круга.

Составить программу, которая обеспечивает:

 начальное формирование списка,

 вывод содержимого списка,

 игру «Считалка» для введенного k (т.е. вывести имена ребят в том порядке, как они удаляются из круга).

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

Завдання 30

Составить программу, которая строит и обрабатывает двунаправленный список, элементами которого являются слова, в каждом из которых от 1 до 8 символов. Напечатать содержимое созданного списка, затем все слова из одного символа по порядку в списке от начала к концу, затем слова из двух символов по порядку в списке от конца к началу, затем из трех символов от начала к концу и т.д.

Чуть сложнее: Завдання 31

Составить программу, которая обрабатывает информацию о заказах на изделия из файла. Сведения о каждом заказе включают

 шифр заказчика,

 шифр изделия,

 наименование изделия,

 цена за штуку,

 заказанное количество по кварталам года: на 1 квартал, на 2 квартал, на 3 квартал, на 4 квартал.

Программа должна обеспечивать:

a)начальное формирование однонаправленного списка заказов;

b)определить общую стоимость всех изделий каждого шифра за год (учесть, что разные заказчики могут заказывать изделия совпадающих шифров): стоимость определить как произведение цены за штуку на заказанное количество изделий; при этом создать новый список, элементы которого содержат:

 шифр изделия,

 список шифров заказчиков на это изделие (в виде «подсписка»),

 общая стоимость изделий данного шифра;

c)по заданному шифру изделия выдается номер квартала с максимальным суммарным количеством заказов на это изделие.