двусвязный список (упорядочить данные по номерам поездов)

// 2spisok.cpp: определяет точку входа для консольного приложения.
#include "stdafx.h"
#include "windows.h"
#include "conio.h"
#include "string.h"
#include <iostream>
#include "locale.h"
using namespace std;
 
struct POEZDA
{ 
    int nomer_p;//номер поезда
    char punkt_nazn[20];//пункт назначения
    double tim;
    POEZDA *next;
};
 
struct STR
{ struct POEZDA poezda;
STR *next;
STR *prev;
};
 
void vvod(STR **root)
{
    STR *cur;
    STR *previous=0;
    STR *new_el;
    new_el=new STR;
    int i;
    cur=*root;
 
    fflush(stdin);
    cout<<"Введите номер поезда:";
    cin>>new_el->poezda.nomer_p;
    cout<<"Введите пункт назначения:";
    cin.getline(new_el->poezda.punkt_nazn,40);
    cout<<"Введите время отправления в формате 00,00:";
    cin>>new_el->poezda.tim;
i=0;
 
while(cur)
{ 
 
if ((new_el->poezda.nomer_p,cur->poezda.nomer_p)>0)
 
{
    i++;
previous=cur;
cur=cur->next;
}
else if((new_el->poezda.nomer_p,cur->poezda.nomer_p)<=0)  
{
    break;}
}
 
if((i==0)&&(cur!=NULL))
{new_el->next=cur;
cur->prev=new_el;
cur=new_el;
cur->prev=NULL;
*root=cur;
}
 
else {
    cur=previous;
 if(cur==0)
{*root=new_el;
(*root)->next=NULL;
(*root)->prev=NULL;
cur=(*root);
}
 
else if(cur->next==NULL)
{
cur->next=new_el;
new_el->prev=cur;
new_el->next=NULL;
new_el=cur;
}
 
else if(cur->next!=NULL)
{
new_el->next=cur->next;
cur->next->prev=new_el;
cur->next=new_el;
new_el->prev=cur;
}
 
}
}
 
void print(STR **root)
{STR *cur=*root;
int i=0;
if(cur)
{
while (cur)
{i++;
cout<<i<<"-ая запись"<<
endl<<"Номер поезда:"<<cur->poezda.nomer_p<<
endl<<"Пункт назначения:"<<cur->poezda.punkt_nazn<<
endl<<"Время отправленя:"<<cur->poezda.tim<<endl<<endl;
 
cur=cur->next;
}
}
else cout<<"Нет данныx";
}
 
void vvyv(STR **root)
{
    int i,n;
bool flag;
STR *cur=*root;
    i=0;
            flag=0;
    if(cur) {   cout<<"Введите номер поезда:";
            cin>>n;
            cur=*root;
            while(cur)
            {
                i++;
            if(n=cur->poezda.nomer_p)
            {
                flag=1;
cout<<i<<"-ая запись"<<
endl<<"Номер поезда:"<<cur->poezda.nomer_p<<
endl<<"Пункт назначения:"<<cur->poezda.punkt_nazn<<
endl<<"Время отправления:"<<cur->poezda.tim<<endl<<endl;}
            cur=cur->next;
            }
            if (flag!=1) cout<<"В базе нет  поезда с "<<n<<"-ым номером";}
    else cout<<"Нет данных";
}
 
void delet(STR **root)
{
    char qw[30];
int prov;
STR *cur=*root;
     if(cur) {  fflush(stdin);
        cout<<"Введите ноомер поезда, информацию о котором вы бы хотели удалить"<<endl;
        cin.getline(qw,40);
        prov=0;
         if(!(cur->next))
        {
            if ((cur->poezda.nomer_p,qw)==0)
        {
            delete cur;
        *root=0;
        prov=1;
            }
        }
 
        else if(cur->next)
        {
            if ((cur->poezda.nomer_p,qw)==0)
        {
            *root=(*root)->next;
         (*root)->prev=NULL;
        prov=1;}
         
        else if ((cur->poezda.nomer_p,qw)!=0)
 
        {
            while ((cur->poezda.nomer_p,qw)!=0)
        {
        
        cur=cur->next;
         if (cur==NULL)
         {prov=2;
         break;
         }
            }
         if (prov!=2)
        {
            if (cur->next==NULL)
        {
            cur=cur->prev;
         cur->next=NULL;
        prov=1;
            }
 
        else if(cur->next!=NULL)
        {
            cur->prev->next=cur->next;
         cur->next->prev=cur->prev;
         cur=cur->next;
         prov=1;
            }
         }
         else prov=0; 
            }
         }
         if (prov==0) cout<<"Поезда с таким номером не существует!";
         else cout<<"Запись успешно удалена";}
     else cout<<"Нет данных";
}
 
 
void menu()
{   STR *q=0, *root=0;
    int key;
    char c;
    bool f=0;
    int j=0;
    do{
        system("cls");
        
    cout<<"1)-Создать базу или добавить информациюв в существующую базу"<<
    endl<<"2)-Показать всю базу"<<
    endl<<"3)-Удалить информацию о поезде по его номеру"<<
    endl<<"4)-Вывести информацию о поезде по его номеру"<<
    endl<<"5)-Выход"<<
    endl<<"Ваш выбор:";
 
    cin>>key;
    switch(key)
    {
                case 1: 
    {
        system("cls");
    do
    {
    vvod(&q);
    cout<<"Для выхода из заполнения нажмите 0:"<<endl;
    }
    while((c=getch())!='0');
    }
        break;
                    case 2: 
    
    {system("cls");
        print(&q);
        _getch();
        }
    
    break;
    case 3: 
    
    {system("cls");
        delet(&q);
        _getch();}
    
        break;
    case 4: 
    
    {
        system("CLS");
        vvyv(&q);
        _getch();}
    
        break;
    case 5: exit(0);
    default : cout<<endl<<"Такого пункта в меню нет"<<endl;
        _getch();
    }
    }
    while(key!=5);
 
    _getch();
 
}
 
 
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{  
    setlocale(LC_ALL,"Rus");
    menu();
 
return 0;}