Односвязные списки в языке СС. лаб 2 сем 2 односвяз Изотов 5307. Односвязные списки в языке С

• Название: Односвязные списки в языке С
• Анкор: Односвязные списки в языке СС
• Дата: 17.06.2022
• Размер: 436.79 Kb.
• Имя файла: лаб 2 сем 2 односвяз Изотов 5307.docx
• Тип: Отчет; #599891
• страница: 2 из 4

7.Схема алгоритма











Рис.2 Схема алгоритма

8.Описание функций

8.1 Функция inputinfo

Назначение функции: ввод информации в элемент списка.

Прототип функции: snow* input(snow*), где параметры функции - указатель на структуру.

Вызов функции: p = inputinfo(p);

Функция возвращает указатель на структуру.

Описание переменных, используемых в функции:

Таблица 4. Описание переменных функции inputinfo

Параметры	Имя переменной	Тип переменной	Назначение переменной
Формальные, фактические	p	snow*	Указатель на структуру
Локальные	slovo	char*	Указатель на первый символ введенного слова
	flex	int	Значение жесткости
	lenght	int	Значение длины

8.2 Функция search

Назначение функции: обработка (поиск) информации по заданному слову.

Прототип функции: snow* search (snow*, short), где параметры функции - указатель на первый элемент исходного списка и выбранный пункт меню

Вызов функции: newhead = search(head, choice2)

Функция возвращает указатель на первый элемент списка-результата поиска.

Описание переменных, используемых в функции:

Таблица 5. Описание переменных функции search

Параметры	Имя переменной	Тип переменной	Назначение переменной
Формальные, фактические	choice2	short	Выбранный пункт меню
	head	snow*	Указатель на первый элемент исходного списка
Локальные	poisk	short	Отвечает за результат поиска
	slovo2	char*	Указатель на первый символ слова
	slovopoisk	char*	Указатель для перемещения по слову
	k	short	Отвечает за совпадение слов
	snowptr	char*	Указатель на первый символ поля
	newhead	snow*	Указатель на первый элемент списка-результата поиска
	newhead2	snow*	Указатель для перемещения по списку-результату
	newheadre	snow*	Указатель на структуру
	head2	snow*	Указатель для перемещения по исходному списку

Рис.3 Схема функции search.

8.3 Функция searchint

Назначение функции: обработка (поиск) информации по заданному числу.

Прототип функции: snow* searchint (snow*,short, int), где параметры функции - указатель на первый элемент исходного списка, выбранный пункт меню, значение жесткости либо длины

Вызов функции: newhead = searchint (head, choice2, flex)

Функция возвращает указатель на первый элемент списка-результата.

Описание переменных, используемых в функции:

Таблица 6. Описание переменных функции searchint

Параметры	Имя переменной	Тип переменной	Назначение переменной
Формальные, фактические	choice2	short	Выбранный пункт меню
	head	snow*	Указатель на первый элемент исходного списка
	flex	int	Значение жесткости для поиска
Локальные	newhead	snow*	Указатель на первый элемент списка-результата поиска
	newhead2	snow*	Указатель для перемещения по списку-результату
	newheadre	snow*	Указатель на структуру
	head2	snow*	Указатель для перемещения по исходному списку
	poisk	short	Отвечает за результат поиска
	intpoisk	int	Исходное значение жесткости

8.4 Функция sort

Назначение функции: сортировка списка.

Прототип функции: snow* sort (snow*, short), где параметры функции - указатель на первый элемент исходного списка и выбранный пункт меню.

Вызов функции: head = sort(head, choice2)

Функция возвращает указатель на первый элемент списка.

Описание переменных, используемых в функции:

Таблица 7. Описание переменных функции sort

Параметры	Имя переменной	Тип переменной	Назначение переменной
Формальные, фактические	head	snow*	Указатель на первый элемент исходного списка
	choice2	short	Выбранный пункт меню
Локальные	head2	snow*	Указатель для перемещения по списку
	headnext	snow*	Указатель на следующий элемент списка
	p	snow*	Указатель на структуру
	prior	char*	Указатель на первый символ слова
	n	int	Количество элементов списка
	i	int	Вспомогательная переменная
	h	short	Отвечает за переход к следующей паре элементов
	a	int	Значения жесткости либо длины для сравнения
	nexta	int	Значения жесткости либо длины для сравнения
	b	int	Значения жесткости либо длины для сравнения
	nextb	int	Значения жесткости либо длины для сравнения
	j	int	Проверяет известно ли кол-во элементов
	prior2	char*	Указатель для перемещения по слову
	z	short	Проверяет по какому приоритету проводился поиск

8.5 Функция inputslovo

Назначение функции: ввод слова для поиска.

Прототип функции: char* inputslovo(char*), где параметр функции - указатель на первый символ введенного слова.

Вызов функции: slovo = inputslovo(slovo);

Функция возвращает указатель на первый символ введенного слова.

Описание переменных, используемых в функции:

Таблица 8. Описание переменных функции inputslovo

Параметры	Имя переменной	Тип переменной	Назначение переменной
Формальные, фактические	slovo	char*	Указатель на первый символ введенного слова
Локальные	l	char	Символ слова
	nosimvol	short	Проверяет введено ли слово
	i	short	Вспомогательная переменная
	h	short	Хранит номер первого введенного символа
	sl	char	Массив символов

Схема функции inputslovo представлена на рисунке 4.



Рис.4 Схема функции inputslovo.

8.6 Функция exchange

Назначение функции: обмен информацией между соседними элементами исходного списка.

Прототип функции: snow* exchange (snow*,snow*), где параметры функции указатель на элемент исходного списка и указатель на следующий за ним элемент.

Вызов функции: head2 = exchange(head2,headnext)

Функция возвращает указатель на элемент исходного списка.

Таблица 9. Описание переменных функции exchange

Параметры	Имя переменной	Тип переменной	Назначение переменной
Формальные, фактические	head2	snow*	Указатель на элемент списка
	headnext	snow*	Указатель на следующий элемент списка
Локальные	p	snow*	Указатель на структуру
	head3	snow*	Указатель на структуру

8.7 Функция clearhead

Назначение функции: удаление списка.

Прототип функции: snow* clerhead(snow*), где параметр функции указатель на первый элемент исходного списка.

Вызов функции: head = clerhead(head)

Функция возвращает пустой указатель.

Таблица 10. Описание переменных функции clearhead

Параметры	Имя переменной	Тип переменной	Назначение переменной
Формальные, фактические	head	snow*	Указатель на первый элемент списка
Локальные	head2	snow*	Указатель для перемещения по списку

8.8 Функция rewrite

Назначение функции: запись информации в новый список.

Прототип функции: snow* rewrite (snow*, snow*), где параметры функции указатель на структуру, указатель на элемент исходного списка.

Вызов функции: newheadre = rewrite (newheadre, head2)

Таблица 11. Описание переменных функции rewrite

Параметры	Имя переменной	Тип переменной	Назначение переменной
Формальные, фактические	newheadre	snow*	Указатель на структуру
	headnext	snow*	Указатель на элемент исходного списка
Локальные	p	snow*	Указатель на структуру