Описание функции «Sort»

Назначение: функция вызывает функцию “Newsort” с соответствующими параметрами для различных типов сортировки(по возрастанию, убыванию)

Прототип: SP*Sort(SP*),где первый тип параметраSP* - указатель на голову списка, второй тип параметраint– размер исходного списка.

Пример вызова: Sort(games).

Описание переменных: описание локальных переменных функцииSortприведено в таблице 7.

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

Имя переменной	Тип переменной	Назначение
pm2, pm3, pm4	Int	Переменные для управления меню

Описание функции «Newsort»

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

Прототип:SP*Newsort(SP*,int,int), где первый параметр типаSP* - указатель на голову списка, второй тип параметраint– флаг, показывающий по какому полю сортировать, третий тип параметраint– флаг, показывающий какой тип сортировки выполнять(по возрастанию убыванию), возвращаемое значение типаSP* - указатель на голову списка.

Пример вызова: h1=Newsort(h1, 1, 1), где первый параметрh1- указатель на голову списка, второй параметр 1 – флаг, показывающий по какому полю сортировать, третий параметрint– флаг, показывающий какой тип сортировки выполнять(по возрастанию убыванию), возвращаемое значение типаSP* - указатель на голову списка.

Описание переменных: описание локальных переменных функцииNewsortприведено в таблице 8.

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

Имя переменной	Тип переменной	Назначение
r, p ,q, d, b , v	SP *	Вспомогательные переменные
z	int	Вспомогательная переменная

Описание функции «Add»

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

Прототип: SP*Add(SP*), где тип возвращаемого значенияSP*- указатель на голову списка, первый тип параметраSP* - указатель на голову списка.

Пример вызова: h1=Addh1), гдеh1 указатель на голову списка.

Описание переменных: описание локальных переменных функцииAddприведено в таблице 9.

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

Имя переменной	Тип переменной	Назначение
d, k	int	Вспомогательные переменные
pm2	int	Переменная для управления меню
p1,p	SP *	Вспомогательные переменные

Описание функции «Del»

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

Прототип: SP*Del(SP*), где тип возвращаемого значенияSP*- указатель на голову списка, первый тип параметраSP*- указатель на голову списка.

Пример вызова: h1=Del(h1), гдеh1 - указатель на голову списка.

Описание переменных: описание локальных переменных функцииDelприведено в таблице 10.

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

Имя переменной	Тип переменной	Назначение
d, z	int	Вспомогательные переменные
p1, p	SP *	Вспомогательные переменные

Описание функции «Output_2»

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

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

Пример вызова: Output_2 (h1), гдеh1 - указатель на голову списка.

Описание переменных: описание локальных переменных функцииOutput_2 приведено в таблице 11.

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

Имя переменной	Тип переменной	Назначение
d, z, s	int	Вспомогательные переменные
p, p1, h2, p2	SP *	Вспомогательные переменные