Сделать поиск по ключу в списке

// ConsoleApplication31.cpp: определяет точку входа для консольного приложения.
//
//setlocale( LC_ALL,"Russian" );
 
#pragma warningpush
#pragma warningpop
#define _CRT_SECURE_NO_WARNINGS 
#pragma warning(push)
 
#pragma warning(disable : 4127) // warning C4127: conditional expression is constant 
#pragma warning(disable : 4244) // warning C4244: conversion from 'type1' to 'type2', possible loss of data 
#pragma warning(disable : 4996) // warning C4125: decimal digit terminates octal escape sequence 
 
 
 
 
#include "stdafx.h"
#include <cstdio>
#include <conio.h>
#include <clocale>
#include <windows.h>
#include <iostream>
#include <string>
 
 
#pragma warning(disable : 4996)
 
struct Bilet {
int num;//Номер заявки
char pn[30];// Пункт назначения
int rei; // Номер рейса
char name[40]; // ФИО пассажира
int day;// День вылета
int monat;//Месяц вылета
int year;//Год вылета
 
Bilet *next;
};
Bilet* first(int , char* , int , char* , int, int, int );
void add(Bilet**, int, char*, int, char*, int, int, int);
Bilet* search(Bilet* const, int);
void viewList(Bilet*);
void viewHead();
 
Bilet* first(int num, char *pn, int rei, char *name, int day, int monat, int year){
Bilet *enew = new Bilet;
enew->num = num;
strcpy(enew->pn, pn);
strcpy(enew->name, name);
enew->day = day;
enew->monat=monat;
enew->year = year;
enew->rei = rei;
enew->next = 0;
return enew;
}
void add(Bilet **eend, int num, char *pn, int rei, char *name, int day, int monat, int year) //Добавление заявки
{
Bilet *enew = new Bilet;
enew->num = num;
strcpy(enew->pn, pn);
strcpy(enew->name, name);
enew->rei = rei;
enew->day = day;
enew->monat=monat;
enew->year = year;
enew->next = 0;
(*eend)->next = enew;
*eend = enew;
return;
}
 
 
Bilet* search(Bilet * const ebeg, int num) {
Bilet *enew = ebeg;
while(enew) {
if(enew->num == num)
break;
enew = enew->next;
}
return enew;
}
 
void viewAvialableList(Bilet *ebeg) {  //Показать список заявок
 
}
 using namespace std;
void viewList(Bilet *ebeg) {
Bilet *enew = ebeg;
while(enew) {
printf(" Заявка номер %d\n", enew->num);
printf(" Пункт назначения: %s\n", enew->pn);
printf(" ФИО пассажжира: %s\n", enew->name);
printf(" Номер рейса: %d\n", enew->rei);
//printf(" Дата вылета: %d/%d/%d\n\n",enew->day,enew->monat,enew->year);
 
using namespace std;
 
if(enew->day < 10) cout << " Дата вылета: 0";
std::cout << enew->day << "/";
if(enew->monat < 10) cout << "0";
std::cout << enew->monat << "/" << enew->year << endl;
 
if(enew->next) printf("\n");
enew = enew->next;
}
return;
}
 
 
 
 
 
 
 
void viewHead() {  //Показать меню
system("cls");
printf("1. Добавить заявку.\n");
printf("2. Вывод всех заявок.\n");
printf("3. Запрос заявки по номеру рейса.\n");
printf("4. Запрос заявки по дате.\n\n");
 printf("0. Выход.\n");
return;
}
 
 
 
 
//setlocale( LC_ALL,"Russian" );
#pragma warning(disable : 4996)
#include <iostream>
 using namespace std; 
// #pragma warning(disable : 4996)
  #include <clocale>
 
 
 
 
 
 
 
int main()
{
    //CharToOem();
 
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
//setlocale(0, "Russian");
setlocale( LC_ALL,"Russian" );
bool exit = false;
char c=0;
 
Bilet *ebeg=0, *eend=0;
int day=0, monat=0, year=0, num=0, rei=0;
char pn[30] = {0},
name[40] = {0};
while(!exit) {
viewHead();
c = _getch();
system("cls");
 
switch(c) {
 
case '1': // Добавить заявку
if(!eend) num = 1;
else num = eend->num + 1;
printf("Номер заявки: %d\n", num);
printf("Пункт назначения: ");
scanf("%s",pn);
printf("Номер рейса: ");
scanf("%d",&rei);
 
//Рейс
char q[20];
int z;
bool oka;
do {
oka = true;
std::cout << "Номер рейса: ";
std::cin >> q;
for (z = 0; z < strlen(q); z++) {
if((q[z] < '0') || (q[z] > '9')) {
oka = false;
break;
}
}
if ((oka) && (strlen(q) > 10))
oka = false;
rei = 0;
if(oka) {
for(z = 0; z < strlen(q); z++) {
rei = rei * 10 + q[z] - '0';
}
if((rei > 100000000000) || (rei == 0))
oka = false;
}
if (!oka) 
std::cout << "Неправильный номер рейса" << endl;
} while (!oka);
 
 
printf("ФИО пассажира(ИвановИА): ");
scanf("%s", &name);
//cout << "ФИО пассажира(ИвановИА): "<< name << endl;
//cin >> name;
 
 
//printf("Дата вылета(день/месяц/год): ");
//cout << "Введите день вылета";
//scanf("%d/%d/%d", &day, &monat, &year);
 
//cout << "Введите день вылета" << endl;
 
#pragma warning(disable : 4996)
//ДЕНЬ
char d[20], m[20], y[20];
int i;
bool ok;
do {
ok = true;
std::cout << "Введите день вылета ";
std::cin >> d;
for (i = 0; i < strlen(d); i++) {
if((d[i] < '0') || (d[i] > '9')) {
ok = false;
break;
}
}
if ((ok) && (strlen(d) > 2))
ok = false;
day = 0;
if(ok) {
for(i = 0; i < strlen(d); i++) {
day = day * 10 + d[i] - '0';
}
if((day > 31) || (day == 0))
ok = false;
}
if (!ok) 
std::cout << "Wrong number!!!" << endl;
} while (!ok);
 
 
//Месяц
do {
ok = true;
cout << "Введите мксяц вылета ";
cin >> m;
for (i = 0; i < strlen(m); i++) {
if((m[i] < '0') || (m[i] > '9')) {
ok = false;
break;
}
}
if ((ok) && (strlen(m) > 2))
ok = false;
monat = 0;
if(ok) {
for(i = 0; i < strlen(m); i++) {
monat = monat * 10 + m[i] - '0';
}
if((monat > 12) || (monat == 0))
ok = false;
}
 
if (!ok) 
cout << "Wrong number!!!" << endl;
} while (!ok);
 
//ГОД
 
do {
ok = true;
cout << "Введите год вылета ";
cin >> y;
for (i = 0; i < strlen(y); i++) {
if((y[i] < '0') || (y[i] > '9')) {
ok = false;
break;
}
}
if ((ok) && (strlen(y) > 4))
ok = false;
year = 0;
if(ok) {
for(i = 0; i < strlen(y); i++) {
year = year * 10 + y[i] - '0';
}
if((year > 9999) || (year == 0))
ok = false;
}
if (!ok) 
cout << "Wrong number!!!" << endl;
} while (!ok);
 
 
 
 
 
 
 
if(!ebeg) {
ebeg = first(num, pn, rei, name, day, monat, year);
eend = ebeg;
} else
add(&eend, num, pn, rei, name, day, monat, year);
printf("Заявка добавлена!");
fflush(stdin);
_getch();
break;
 
case '2': // Вывод всего списка заявок
if(ebeg)
viewList(ebeg);
else
printf("Заявок нет!.\n");
_getch();
break;
 
case '3'://Запрос заявки по номеру рейса
 
if(ebeg)
viewAvialableList(ebeg);
else
printf("Такой заявки не существует.\n");
_getch();
break;
case '0':
exit = true;
break;
default:
break;
 
 
 
}
}
return 0;
}
 
 
 
*/