Предикаты

4.29. Предположим, что уже построен однонаправленный список, эле­ментами которого являются символы. Написать программу, которая проверяет, упорядочен ли список по неубыванию (невозрастанию) ко­дов ASCII.

4.30. Предположим, что уже построен однонаправленный список, эле­ментами которого являются символы. Написать программу, которая проверяет, встречается ли значение первого элемента еще раз в списке.

4.31. Предположим, что уже построены два однонаправленных списка, элементами которых являются целые числа. Написать функцию, кото­рая определяет, является ли данный список "перевертышем" другого списка.

4.32. Предположим, что уже построены и заданы указателями P1 и P2 однонаправленные списки, элементами которых являются целые числа. Написать программу, которая проверяет эти списки на равенство.

4.33. Многочлен P(x) = a_n*xⁿ + a_n-1*x^n-1+...+ a_o с целыми коэффи­циентами представьте в виде списка, причем, если a_i =0, то соот­ветствующее звено в список не включается. Описать функцию Equal(p,q), проверяющую на равенство многочлены p и q.

Подсчет

4.34. Разработать функцию для подсчета количества элементов в за­данном линейном списке.

4.35. Предположим, что уже построен и задан указателем P однонап­равленный список, элементами которого являются целые числа. Напи­сать программу, которая находит минимальное значение элементов списка P и номер первого элемента с этим значением.

4.36. Предположим, что уже построен и задан указателем P однонап­равленный список, элементами которого являются вещественные чис­ла. Написать программу, которая находит среднее арифметическое элементов списка P.

4.37. Предположим, что уже построен однонаправленный список, эле­ментами которого являются целые числа. Написать программу, кото­рая находит сумму последнего и предпоследнего элементов списка L.

4.38. Предположим, что уже построен однонаправленный список, эле­ментами которого являются строки. Написать программу, подсчиты­вающую количество строк в списке L, которые начинаются и окан­чиваются одним и тем же символом.

4.39. Предположим, что уже построен однонаправленный список, эле­ментами которого являются строки. Написать программу, подсчиты­вающую количество строк в списке L, которые начинаются с того же символа, что и следующая строка.

4.40. Предположим, что уже построен однонаправленный список, эле­ментами которого являются строки. Написать программу, подсчиты­вающую количество строк в списке L, которые совпадают со строкой, находящейся в последнем звене списка.

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

Указание. Различные слова хранить в списке из записей следую­щего вида:

• слово длиной не более 15 символов;

• число повторений данного слова;

• указатель на номер строки;

• указатель на следующее слово.

4.42. Многочлен P(x) = a_n*xⁿ + a_n-1*x^n-1+...+ a_o с целыми коэффи­циентами представьте в виде списка, причем, если a_i=0, то соот­ветствующее звено в список не включается. Опишите функцию Value(p,x), вычисляющую значение многочлена p в целочисленной точке x.