Реализовать поиск и сортировку по заданному полю в списке объектов пользовательского типа - C++ - Ответ 9997032

#include <string>
#include <iostream>
#include <ctime>
#include <conio.h>
using namespace std;
 
struct date//даты
{
    int day;//день
    int month;//месяц
    int hour;//час
    int minute;//минута
};
 
 
struct route
{
    int number;//номер рейса
    char destination;//пункт назначение
    date time;
};
 
struct baggage
{
    char surname;//имя пассажира
    int amountBag;//количество мест багажа
    int sumbag;//суммарный вес багажа
    route pass;
};
 
struct Passenger//информация о багаже
{
    baggage info;
    Passenger* next;
};
 
void print(Passenger* head)//вывод списка на экран
{
 
    Passenger* temp = head;
    while(temp)
    {
        cout<<temp->info.surname<<"   \t";
        cout<<temp->info.pass.number<<"   \t\t";
        cout<<temp->info.pass.destination<<"   \t\t";
        cout<<temp->info.amountBag<<"                       ";
        cout<<temp->info.sumbag<<"   \t";
        cout<<temp->info.pass.time.day<<".";
        cout<<temp->info.pass.time.month<<"   ";
        cout<<temp->info.pass.time.hour<<":";
        cout<<temp->info.pass.time.minute<<"   "<<endl;
        
        temp = temp->next;
    }
}
 
void SetEl(Passenger* &head, Passenger* &tail, baggage x) //создание списка
{
    Passenger* c = new Passenger;
    c->info.amountBag = x.amountBag;
    c->info.pass.number = x.pass.number;
    c->info.pass.destination = x.pass.destination;
    c->info.pass.time.day= x.pass.time.day;
    c->info.sumbag = x.sumbag;
    c->info.surname = x.surname;
    c->next = 0;
    if(head)
    {
        tail->next = c;
        tail = c;
    }
    else
    {
        head = c;
        tail = c;
    }
 
}
 
int main()
{
    setlocale(LC_ALL, "rus");
    srand(time(0));//рандомайзер
    Passenger* head = 0;
    Passenger* tail = 0;
    baggage c;
 
    char *surnames[40] = {"Ivanov", "Petrov", "Sidorov", "Arshavin", "Belova", "Antonova", "Muldashev", "Safina", "Struzhkina", "Levina","Ahmetova", "Eroshkin", "Vyihin", "Rashitov", "Semenov", "Lisina", "Karpova", "Stoyanov", "Evdokimova", "Shestov","Andreev", "Kozlov", "Kartoshkin", "Chubais", "Ulianova", "Larin", "Dementiev", "Nemtsova", "Dvinyatina", "Pulkin","Boyarskaya", "Stupka", "Shepkin", "Mikhailov", "Belogorodov", "Zhukov", "Maltsev", "Elkin", "Philatov", "Yarov"};
    char *cities[20] = {"Moscow", "Macao", "Paris", "Berlin", "Tokyo","Rome", "Nice", "Washington", "New-York", "Beijing","Cayro", "Prague", "London", "Buenos-Aires", "Mexico","Kiev", "Bratislava", "Madrid", "Sydney", "Rio-de-Janeiro"};
    //Массивы из фамилий и городов для случайного выбора
 
    cout<<"\tСписок пассажиров\n\n";
    cout << "Фамилия\t" << "Номер рейса\t" << "Пункт\t" << "Кол-во мест багажа\t" << "Масса багажа\t" << "Дата\t" << endl;
    cout << "====================================================================================================" << endl;
    for (int i=0; i<3; i++)
    {
    c.amountBag = rand()%10;
    c.pass.destination = (*cities[rand()%20]);//
    c.pass.number = rand()%1000;
    c.pass.time.day = rand()%28;
    c.pass.time.minute = rand()%59;
    c.pass.time.month = rand()%12;
    c.pass.time.hour = rand()%23;
    c.sumbag = rand()%25;
    c.surname = (*surnames[rand() % 40]);
    SetEl(head,tail,c);//создаем список
    print(head);//выводим на экран
    }
    _getch();
    return 0;
}