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

[Ikso]

Нужно реализовать функцию, позволяющую найти наиболее часто встречающийся рейс.

#include "stdafx.h"
#include "iostream"
#include "string"
using namespace std;
 
class Node
{
public:
    string surname;
    string punkt;
    int number;
    Node *head, *tail, *temp, *next;
};
class List :public Node
{protected:
    Node *head, *tail,*temp, *next;
    int size;
public:
    List() :head(NULL), tail(NULL), next(NULL), size(0) {};
    
    void sozd();//создает список
    void show();//показ на экран
    void sort();//сортировка
    void num();//номер рейса, где больше пассажиров
};
 
void List::sozd()
{
    size++;
    temp = new Node;
    temp->next = head;
    cout << "Введите фамилию пассажира: " << endl;
    cin >> temp->surname;
    cout << "Введите рейс пассажира: " << endl;
    cin >> temp->number;
    cout << "Введите пункт назначения: " << endl;
    cin >> temp->punkt;
    if (head != NULL)
    {
        tail->next = temp;
        tail = temp;
    }
    else head = tail = temp;
}
 
void List::show()
{
    if (size == 0)
        cout << "Список не создан!";
    else {
        sort();
        temp = head;
        while (temp)
        {
            cout << temp->surname << " " << temp->number << " " << temp->punkt << endl;
            temp = temp->next;
        }
    }
}
 
void List::num()
{
    //наиболее встречающийся рейс
}
int _tmain()
{
    setlocale(LC_ALL, "ru");
    List obj;
    int r;
    do
    {
        cout << "___________" << endl;
        cout << "0 - Выход" << endl;
        cout << "1 - Создать список" << endl;
        cout << "2 - Показать отсортированный по рейсам список" << endl;
        //cout << "3 - Определить номер авиарейса с большим количеством пассажиров" << endl;
        cout << "____________" << endl;
        cout << "Введите пункт меню" << endl;
        cin >> r;
        switch (r)
        {
        case 1:obj.sozd(); break;
        case 2:obj.show(); break;
            //case 3:obj.num(); break;
        }
    } while ((r>0) && (r<7));
    int w; cin >> w;
    return 0;
}

_____
Код программы нужно выделять (форматировать) тегами [CODE] (читать FAQ)
Модератор

[Cuprum5]

Сообщение от Ikso

Node *head, *tail, *temp, *next;

- ничего себе тут ссылок. Так односвязный же список, а не 4-х-связный.
Какой бюджет-то, кстати? И, Вы вообще заплатите в конце? Очень сильно меня это интересует.
Ikso, так я так и не понял, что нужно сделать: нужно найти рейс, который наибольшее число раз повторяется в Liste или нужно найти рейс с наибольшим количеством пассажиров?