Разработка программы для создания и обработки вакансий в виде двусвязного списка

1. ОПИСАНИЕ РАЗРАБОТАННЫХ ФУНКЦИЙ

1.  Функция ввода элемента:

istream& operator >> (istream& in, Vacancy *Worker)

Функция обеспечивает ввод значений компонентов элемента;

Входные параметры: in – ссылка на входной поток;

publishing_firm – указатель на вводимый элемент;

2.  Функция вывода элемента:

ostream& operator << (ostream& out, Vacancy* Worker)

Эта функция обеспечивает вывод элемента на экран;

Входные параметры: out – ссылка на выходной поток;

publishing_firm – указатель на выводимый элемент;

3.  Функция добавления нового элемента в список:

Vacancy* input_new (Vacancy* &Worker)

Функция добавляет новый элемент в список;

Входные параметры: Worker – указатель на последний элемент в списке;

Возвращает адрес нового элемента в списке, если память под элемент не выделена, то NULL;

4.  Функция удаления элемента из списка:

Vacancy* delete_element (Vacancy* &Worker, Vacancy* &begin)

Функция удаляет элемент из списка;

Входные параметры: Worker - указатель на удаляемый элемент;

begin – указатель на начало списка;

Возвращает адрес предыдущего элемента относительно удаленного;

5.  Функция поиска последнего элемента в списке:

Vacancy* find_to_end (Vacancy* begin)

Функция осуществляет поиск последнего элемента в списке;

Входные параметры: begin – указатель на первый элемент в списке;

Возвращает адрес последнего элемента в списке;

6.  Функция, определяющая количество элементов в списке:

int count_to_list (Vacancy* begin))

Функция определяет количество элементов в списке;

Входные параметры: begin – указатель на первый элемент в списке;

Возвращает количество элементов списка;

7.  Функция удаления всех элементов:

Vacancy* delete_all (Vacancy* &end, Vacancy* &begin)

Функция удаляет все элементы списка;

Входные параметры: end – указатель на последний элемент списка;

begin – указатель на первый элемент списка;

Возвращает адрес последнего элемента списка;

8.  Функция создания нового списка:

Vacancy* new_list (Vacancy* &end, Vacancy* &begin)

Функция создает новый список, удаляя старый;

Входные параметры: end – указатель на последний элемент списка;

begin – указатель на первый элемент списка;

После выполнения функции в указателях end и begin находятся адреса соответственно последнего и первого элементов нового списка;

Возвращает адрес последнего элемента;

9.  Функция поиска элемента по определенному компоненту:

Vacancy* line_find_to_post (Vacancy* current, char* str)

Vacancy* line_find_to_profession (Vacancy* current, char* str)

Vacancy* line_find_to_education (Vacancy* current, char* str)

Vacancy* line_find_to_min_wages (Vacancy* current, int value)

Vacancy* line_find_to_city (Vacancy* current, char* str)

Функция осуществляет поиск первого элемента с заданным значением определенного компонента элемента;

Входные параметры: адрес элемента, с которого начинается поиск;

str, value – значение, по которому осуществляется поиск;

Возвращает адрес первого найденного элемента, если не найден, то NULL;

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

int line_find_to_city_all (Vacancy* begin, char* str)

int line_find_to_min_wages_all (Vacancy* begin, int value)

int line_find_to_education_all (Vacancy* begin, char* str)

int line_find_to_profession_all (Vacancy* begin, char* str)

int line_find_to_post_all (Vacancy* begin, char* str)

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

Входные параметры: begin – адрес первого элемента;

str, value – значение по которому проводится поиск;

Возвращает количество найденных элементов;

11. Функция совокупного поиска элементов:

int line_find_to_this_parametr_all (Vacancy* begin, char* str2, char* str3, char* str4,int z)

Функция ищет и выводит все элементы с датой поступления заказа большей заданной и с датой выполнения заказа меньшей заданной;

Входные параметры: begin – адрес первого элемента;

str2, str3, str4,int z – образование, профессия, должность, заработная плата;

Возвращает количество найденных элементов;

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

int delete_to_city (Vacancy* &begin, Vacancy* &end, char* str)

int delete_to_min_wages (Vacancy* &begin, Vacancy* &end, int min_wages)

int delete_to_education (Vacancy* &begin, Vacancy* &end, char* str)

int delete_to_profession (Vacancy* &begin, Vacancy* &end, char* str)

int delete_to_post (Vacancy* &begin, Vacancy* &end, char* str)

Функция удаляет элементы с заданным значением определенного компонента;

Входные параметры: begin – адрес первого элемента в списке;

end – адрес последнего элемента в списке;

str min_wages– значения по которым проводится поиск;

Возвращает количество удаленных элементов;

13. Функция вывода всех элементов списка на экран:

void out_of_display(Vacancy* begin)

Функция выводит на экран все элементы списка;

Входные параметры: begin – адрес первого элемента списка;

14. Функция сохранения списка в файл: