4Дана непустая последовательность непустых слов из строчных латинских букв, слова разделены запятой и за последним словом стоит точка. Напечатать все слова максимальной длины.

5В группе n ребят располагаются по кругу. Начав отсчет от первого, удалите каждого k-го, смыкая круг после каждого удаления. Выберите подходящую списковую структуру для представления данных и определите порядок удаления ребят из круга.

6Дано произвольное натуральное число n. Напечатать для числа n! все цифры десятичной записи.

7Дано целое n > 1, за которым следует n вещественных чисел. Выбрав для представления данных подходящую списковую структуру, напечатать эти числа в порядке их не убывания.

8Дано натуральное n > 2. Напечатать коэффициенты многочлена Чебышева Tn(x), определяемого формулами

T0(x) = 1; T1(x) = x; Tk(x) = 2xTk - 1(x) – Tk - 2(x) (k = 2, 3, …).

Контрольные вопросы

1Понятие типа указатель.

2Задание переменных типа указатель. Операции над указателями.

3Понятие статического и динамического объекта.

4Создание и уничтожение динамического объекта. Операции над динамическим объектом.

5Понятие списка.

6Понятие линейного односвязного списка. Задание односвязного списка.

7Операции над односвязным списком.

41

8Понятие двусвязного списка. Возможные структуры двусвязного списка.

9Задание двусвязного списка.

10Основные операции над двусвязным списком.