- •Описание структуры
- •Описание структуры, используемой для организации списка
- •Контрольные примеры
- •Описание переменных главной функции
- •Краткое описание алгоритма
- •Описание функций Описание функции «enter»
- •Описание функции «Output»
- •Описание функции «confirming»
- •Описание функции «Sort»
- •Описание функции «Newsort»
- •Описание функции «Add»
- •Описание функции «Del»
- •Описание функции «Output_2»
- •Код программы на языке c
Описание функций Описание функции «enter»
Назначение: ввод данных – имени, возраста, кол-ва голов.
Прототип:SP*enter(SP*), где параметр типаSP* - указатель на голову списка, тип возвращаемого значенияSP* - указатель на голову списка.
Пример вызова:names=enter(&k), гдеnames- указатель на голову списка.
Описание переменных: описание локальных переменных функцииenterприведено в таблице 4.
Таблица 4. Описание локальных переменных функции enter
Имя переменной |
Тип переменной |
Назначение |
p |
SP * |
Указатель на голову списка |
Описание функции «Output»
Назначение: вывод информационных полей списка.
Прототип: voidOutput(SP*,char*), первый тип параметраSP* - указатель на голову списка, второй тип параметраchar* - указатель на объект типаchar.
Пример вызова:Output(games, "Данные:"), гдеgames–адрес первого элемента последовательности структур.
Описание переменных: описание локальных переменны функцииOutputприведены в таблице 5.
Таблица 5. Описание локальных переменных функции Output
Имя переменной |
Тип переменной |
Назначение |
q |
Int |
Вспомогательная переменная |
Описание функции «confirming»
Назначение: функция обрабатывает исходную список и возвращает полученный список - результат.
Прототип: SP*confirming(SP*)где тип возвращаемого значенияSP* - указатель на голову списка, первый тип параметраSP* - адрес первого элемента списка.
Пример вызова: rez=confirming(SP *h1), гдеrez– возвращаемое значение типаSP*,h1 - указатель на голову списка.
Описание переменных: описание локальных переменных функцииconfirmingприведено в таблице 6.
Таблица 6. Описание локальных переменных функции obraboka
Имя переменной |
Тип переменной |
Назначение |
d |
int |
Переменная для хранения введенного кол-ва голов |
p, h2, p1, p2 |
SP * |
Вспомогательные переменные |
Описание функции «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
Имя переменной |
Тип переменной |
Назначение |
p,p1,p2,p3 |
SP * |
Вспомогательные переменные |
z |
int |
Вспомогательная переменная |