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

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

8.9 Функция clearchar

Назначение функции: освобождение памяти занятой введенным словом.

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

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

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

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

Параметры	Имя переменной	Тип переменной	Назначение переменной
Формальные, фактические	slovo	char*	Указатель на первый символ слова

8.10 Функция inputpre

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

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

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

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

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

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

8.11 Функция number

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

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

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

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

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

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

8.12 Функция inputflex

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

Прототип функции: void inputflex(int*), где параметр функции указатель на переменную, хранящую значение жесткости

Вызов функции: inputflex(&flex)

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

Параметры	Имя переменной	Тип переменной	Назначение переменной
Формальные	ptrflex	int*	Указатель на переменную, хранящую значение жесткости
Локальные	flex	int	Значение жесткости

8.13 Функция inputlenght

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

Прототип функции: void inputlenght(int*), где параметр функции указатель на переменную, хранящую значение длины.

Вызов функции: inputlenght(&lenght)

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

Параметры	Имя переменной	Тип переменной	Назначение переменной
Формальные	ptrlenght	int*	Указатель на переменную, хранящую значение длины
Локальные	lenght	int	Значение длины

8.14 Функция inputback

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

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

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

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

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

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

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

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



Рис.5 Схема функции inputback.

8.15 Функция inputn

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

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

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

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

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

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

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

8.16 Функция clearone

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

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

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

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

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

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

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

8.17 Функция changen

Назначение функции: изменение информации о n-ом элементе.

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

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

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

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

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

Параметры	Имя переменной	Тип переменной	Назначение переменной
Формальные, фактические	head	snow*	Указатель на первый элемент исходного списка
	head2	snow*	Указатель для перемещения по списку
	m	int	Количество элементов списка
	n	int	Номер элемента для изменение информации
	i	int	Вспомогательная переменная
	choice2	short	Выбранный пункт меню
	flex	int	Значение жесткости
	lenght	int	Значение длины

8.18 Функция priority

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

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

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

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

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

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

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

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





Рис.6 Схема функции priority.

8.19 Функция output

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

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

Вызов функции: output(head);

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

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

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

8.20 Функция mainmenu

Назначение функции: вывод меню программы.

Прототип функции: void mainmenu()

Вызов функции: mainmenu()

8.21 Функция menupoisk

Назначение функции: вывод меню поиска.