Сортировка по номеру поезда

#include "stdafx.h"
 
#include <iostream>
 
#include <locale.h>
 
#include <string>
 
using namespace std;
 
 
 
struct List
 
{
 
    List *next, *pred;
 
 
 
    int number;                         //Номер.
 
    wstring station,                        //Пункт назначения.
 
    time;                           //Время отправления.
 
 
 
    void EnterInf()
 
    {
 
        wcout << L"Введите номер поезда: ";
 
            cin >> number;
 
        wcout << L"Введите пункт назначения: ";
 
            cin.ignore();
 
            getline(wcin, station);
 
        wcout << L"Введите пункт отправления: ";
 
            getline(wcin, time);
 
        cout << endl;
 
    }
 
 
 
    void ShowInf()
 
    {
 
        wcout << L"\nНомер поезда: " << number;
 
        wcout << L"\nПункт назначения: " << station;
 
        wcout << L"\nПункт отправления: " << time << "\n";
 
    }
 
 
 
    int getNumber()
 
    {
 
        return number;
 
    }
 
};
 
 
 
class ListNode
 
{
 
    private:
 
        List *Head, *Tail;
 
 
 
    public:
 
        ListNode()
 
        {
 
            Head = Tail = NULL;
 
        }
 
 
 
        void addAtFront()
 
        {
 
            List *Ptr = new List;
 
            Ptr -> EnterInf();;
 
 
 
            if(Head == NULL)
 
            {
 
Ptr -> next = NULL;
 
Ptr -> pred = NULL;
 
                Head = Tail = Ptr;
 
            }
 
            else
 
            {
 
                List *Ptr_f = Head;
 
                Head = Ptr;
 
                Ptr -> next = Ptr_f; 
 
Ptr -> pred = NULL;
 
            }
 
        }
 
 
 
        void addFromBack()
 
        {
 
            List *Ptr = new List;
 
            Ptr -> EnterInf();
 
            Ptr -> next = NULL;
 
 
 
            if(Head == NULL)
 
            {
 
                Head = Tail = Ptr;
 
            }
 
            else
 
            {
 
                List *Ptr_f = Tail; 
 
Tail -> next = Ptr;
 
Ptr -> pred = Tail;
 
Tail = Ptr;
 
            }
 
        }
 
 
 
        void addInto(int pos)
 
        {
 
            int elem = 1;
 
            List *temp;
 
            List *Ptr = new List;
 
            Ptr -> EnterInf();
 
 
 
            if(Head == NULL)
 
            {
 
                Head = Ptr;
 
                Ptr -> next = NULL;
 
            }
 
            else
 
            {
 
if(pos == 1)
 
{
 
Ptr -> next = Head;
 
Ptr -> pred = NULL;
 
Head -> pred = Ptr;
 
Head = Ptr;
 
}
 
else
 
{
 
List *Ptr_f = Head;
 
while(Ptr_f -> next != NULL && elem != pos)
 
{
 
temp = Ptr_f;
 
Ptr_f = Ptr_f -> next;
 
elem++;
 
}
 
 
 
temp -> next = Ptr;
 
Ptr -> pred = temp; 
 
Ptr -> next = Ptr_f;
 
Ptr_f -> pred = Ptr;
 
}
 
            }
 
        }
 
 
 
        void removeInto(int _number)
 
        {
 
            List *temp, *temp1;
 
 
 
            if(Head == NULL)
 
                wcout << L"Список пуст!\n";
 
            else
 
            {
 
                List *Ptr_f = Head;
 
                if(Head -> getNumber() == _number)
 
                {
 
                    temp = Head -> next;
 
temp -> pred = NULL;
 
                    delete Head;
 
                    Head = temp;
 
                }
 
                else
 
                {
 
                    while(Ptr_f -> next != NULL && _number != Ptr_f -> getNumber())
 
                    {
 
                        temp = Ptr_f;
 
                        Ptr_f = Ptr_f -> next;
 
                    }
 
     
 
                    temp1 = Ptr_f -> next;
 
temp1 -> pred = temp; 
 
                    temp -> next = temp1;
 
                    delete Ptr_f;
 
                }
 
            }
 
        }
 
 
 
        void removeFromBack()
 
        {
 
            if(Head == NULL)
 
                wcout << L"Список пуст!\n";
 
            else if(Head -> next == NULL)
 
            {
 
                delete Head;
 
                Head = NULL;
 
            }
 
            else
 
            {
 
List *Ptr_f = Tail -> pred;
 
delete Tail;
 
Ptr_f -> next = NULL;
 
Tail = Ptr_f; 
 
            }
 
        }
 
 
 
        void removeAtFront()
 
        {
 
            if(Head == NULL)
 
                wcout << L"Список пуст!\n";
 
            if(Head -> next == NULL)
 
            {
 
                delete Head;
 
                Head = NULL;
 
            }
 
            else
 
            {
 
                List *temp;
 
                temp = Head -> next;
 
 
 
                delete Head;
 
                Head = temp;
 
            }
 
        }
 
 
 
        void showTrain(int _number)
 
        {
 
            List *current = Head;
 
 
 
            if(Head -> next != NULL)
 
            {
 
                while(current -> getNumber() != _number && current -> next != NULL)
 
                    current = current -> next;
 
            }
 
 
 
            if(current -> getNumber() == _number)
 
            {
 
                wcout << L"Информация о введенном поезде: ";
 
                    current ->ShowInf();
 
            }
 
            else
 
                wcout << L"Поезд не найден!\n";
 
 
 
            cout << endl;
 
        }
 
 
 
        void showItem()
 
        {
 
            List *current = Head;
 
            if(current == NULL)
 
                wcout << L"Список пуст!";
 
            else
 
            {
 
                wcout << L"Список: ";
 
                while(current != NULL)
 
                {
 
                    current -> ShowInf();
 
                    current = current -> next;
 
                }
 
            }
 
 
 
            cout << endl;
 
        }
 
};
 
 
 
void instructions();
 
void testFloatList();
 
 
 
int _tmain(int argc, _TCHAR* argv[])
 
{
 
    wcout.imbue(locale(".866"));
 
    wcin.imbue(locale(".866"));
 
 
 
    testFloatList();
 
 
 
    cout << "\n\n";
 
    return 0;
 
}
 
 
 
void testFloatList()
 
{
 
    wcout << L"Работа со списком:\n";
 
 
 
    ListNode Univers;
 
    int choice, pos_el, value;
 
 
 
    instructions();
 
 
 
    do{
 
        cout << "? ";
 
            cin >> choice;
 
 
 
        switch(choice)
 
        {
 
            case 1:
 
                Univers.addAtFront();
 
                Univers.showItem();
 
                break;
 
            case 2:
 
                Univers.addFromBack();
 
                Univers.showItem();
 
                break;
 
            case 3:
 
                Univers.removeAtFront();
 
                Univers.showItem();
 
                break;
 
            case 4:
 
                Univers.removeFromBack();
 
                Univers.showItem();
 
                break;
 
            case 5:
 
                wcout << L"Введите позицию: ";
 
                    cin >> pos_el;
 
 
 
cout << "\n";
 
                Univers.addInto(pos_el);
 
                Univers.showItem();
 
                break;
 
            case 6:
 
                wcout << L"Введите номер поезда: ";
 
                    cin >> value;
 
 
 
cout << "\n";
 
                Univers.removeInto(value);
 
                Univers.showItem();
 
                break;
 
            case 7:
 
                wcout << L"Введите номер поезда: ";
 
                    cin >> value;
 
 
 
cout << "\n";
 
                Univers.showTrain(value);
 
                break;
 
        }
 
    }while(choice != 8);
 
 
 
    wcout << L"Конец работы со списком!\n";
 
}
 
 
 
void instructions()
 
{
 
    wcout << L"Выберите:\n" <<
 
        L"1 - вставить в начало списка\n" <<
 
        L"2 - вставить в конец списка\n" <<
 
        L"3 - удалить из начала списка\n" <<
 
        L"4 - удалить из конца списка\n" <<
 
        L"5 - вставить элемент в выбранную позицию списка\n" <<
 
        L"6 - удалить элемент поезд по номеру\n" <<
 
        L"7 - вывод информации о поезде\n" <<
 
        L"8 - завершить обработку списка\n";
 
}