Лабораторная работа №5

Вход: текстовый (текстовые!) файл (файлы), имя которого вводится с клавиатуры.

Выход: текстовый (текстовые!) файл (файлы), имя которого вводится с клавиатуры.

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

Структура узла списка:

struct Node

{

char word[40];

int count;

Node *next;

};

Задания:

1) Удалить из списка все повторяющиеся по полю count элементы.

2) Поменять местами первый наибольший по полю count элемент списка с последним наименьшим.

3) “Развернуть” список (переставить элементы в обратном порядке).

4) Поместить все элементы с отрицательным значением count в начало списка.

5) Объединить два упорядоченных по возрастанию по полю count списка в третий с сохранением упорядоченности.

6) Сформировать новый список, значения поля count которого находятся в заданном интервале [a; b].

7) Упорядочить список по возрастанию поля count методом пузырька.

8) Упорядочить список в алфавитном порядке по полю word методом пузырька.

9) Переставить в начало списка k его максимальных элементов.

10) Переставить в конец списка k его минимальных элементов.

11) Сформировать новый список, значения поля count которого больше заданного k.

12) Упорядочить список по возрастанию поля count методом парных замен.

13) Упорядочить список в алфавитном порядке по полю word методом парных замен.

14) Сформировать новый список, состоящий из элементов заданного списка, соответствующих первой максимальной по длине возрастающей по полю count подпоследовательности.

15) Удалить из списка все элементы с max и min значением поля count.

16) Удалить из списка все элементы с полем word, не являющимся ключевым словом языка Си.

17) Удалить из первого списка все элементы, которые есть во втором списке (равенство по обоим полям).

18) Удалить из списка все элементы с полем word длиной не больше k.

19) Удалить из списка все элементы с полем word, не являющимся палиндромом.

20) Упорядочить список по возрастанию длины поля word методом пузырька.

21) Упорядочить список в алфавитном порядке по возрастанию длины поля word методом парных замен.

22) Удалить из списка все элементы с полем word, содержащим не только буквы.

23) Удалить из списка все элементы с полем count, не являющимся простым числом.

24) Удалить из списка все элементы с полем word, длина которого не совпадает с числом, записанным в поле count.

25) Переместить в начало списка все элементы, в которых поле word содержит максимально количество гласных букв.

26) Найти кратчайший путь в прямоугольной матрице из клетки (a, b) в клетку (c, d) с помощью волнового алгоритма, использующего алгоритм поиска в ширину (очередь реализовать с помощью списка). Матрица читается из файла. Значения элементов матрицы: -1 – препятствие, 0 – клетка свободна.

27) Найти n наиболее часто встречающихся в тексте слов.

Дата добавления: 2017-01-14