数据结构

开发平台：
DOS

机场订票.cpp：源码内容
							/*头文件声明*/
#include <conio.h>
#include <iomanip.h>
#include<string.h>
#include<stdio.h> 
#include<stdlib.h> 
#include<iostream.h> 
#include<math.h>
#include<windows.h> 
/* 函数结果状态代码 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define MAX 100//航班最大数量，也是航班号最大值
#define NULL 0
typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等 
typedef struct Customer//乘客信息
{
	 char CustomerName[20];  //乘客名字
	 int ID;                 //乘客证件号
	 int TicketsCount;       //定票数量
	 int CheckNo;            //订单号
	 struct Customer *next;  //下一个乘客结点指针
 }Customer;
typedef struct Flight//航班信息
{
	int FlightNo;            //航班号
	char Time[200];          //起降时间
	char City[100];          //起飞抵达城市
	int Price;               //机票价格
	float Discount;          //票价折扣
	int SeatsAmount;         //航班总票数
	int FreeAmount;          //剩余机票数
	struct Flight *next;     //下一个航班结点指针
	Customer *CustList;      //定该航班的乘客链表的头指针
}Flight;
Flight *Head;//航班链表头指针
Flight *p;//航班链表的尾指针
Flight *q;//在执行查找操作后，指向所找到的航班结点
Customer *Cust[MAX];//对应于各个航班的乘客链表的尾指针
int ChecksCount;//订单总数
char Iscontinue;//全局变量，用于在用户判断是否执行一项操作后，存储用户的输入（y/n)
char pin[6]={'0','0','0','0','0','0' };//系统的登入密码
Status Load();//登入函数，用于验证密码
void Menu();//主菜单函数
void FlightAdd();//航班添加函数
void FlightSearch();//航班查找函数
Status FlightNoSearch(int);//按航班号查找航班的函数
Status FlightCitySearch(Flight *y,char *city);//按起飞抵达城市查找航班的函数
void Reserve();//定票操作函数
void Cancel();//退票操作函数
void CustomerSearch();//按航班号查找此航班的乘客信息函数
void Modify();//修改航班信息函数
void FlightPrint(Flight *r);//输出航班信息函数，用于其他函数调用以便输出航班信息
void main()//主函数
{
	system("cls");
	int a;
	a=Load();//调用登入函数
	switch(a)//判断是否有权登入系统
	{
		case 1:
			cout<<"ntttt您输入的密码正确!";
			Menu();
			break;
		case 0:
			cout<<"您输入的密码错误！无权限登入！";
			break;
		default:
			cout<<"error!";
	}
}
Status Load()//登入函数，用于验证密码
{
	char a;
	int i,m=0,n=0;
    while(n<=2)//每个用户有三次等如机会，判断密码错误是否超过了三次
	{
		m=0;
		printf("nnttt  *******************************nn");
		printf("nttt          请输入六位密码n");
		printf("nnttt  *******************************nn");
		for(i=0;i<=5;i++)
		{
			a=getch();
		    putch('*');
			if(a==pin[i])
				m++;
		}
		if(m==6)//逐个判断这串密码是否正确
			break;
		else
		{
			cout<<"ntttt密码错误，请重新输入!!";
			n++;
		}
	}
	if(n<=2)//当用户在三次机会内将密码输入正确则返回OK，否则返回ERROR
		return OK;
	else 
		return ERROR;
}
void Menu()//主菜单函数
{
	system("cls");
	int a=0;
	cout<<"nttt*****************************";
	cout<<"nnttt欢迎进入航空定票系统";
	cout<<"nntttt1.录入航班信息";
	cout<<"nntttt2.查询航班信息";
	cout<<"nntttt3.客户定票";
	cout<<"nntttt4.客户退票";
	cout<<"nntttt5.客户资料查询";
	cout<<"nntttt6.修改航班信息";
	cout<<"nntttt7.退出系统";
	cout<<"nttt*****************************";
	cout<<"ntttt请选择:";
	cin>>a;
	switch(a)//判断用户的选择，并调用相应的函数
	{
		case 1:
			FlightAdd();
			break;
		case 2:
			FlightSearch();
			break;
		case 3:
			Reserve();
			break;
		case 4:
			Cancel();
			break;
		case 5:
			CustomerSearch();
			break;
		case 6:
			Modify();
			break;
		case 7:
			break;
		default:
			cout<<"ntttt输入错误!请重新输入"<<endl;
			Menu();
	}
}
void FlightAdd()//航班添加函数
{
	system("cls");
	int flightNo;//临时存放用户输入的航班号
	Flight *t;//临时航班结点，用于添加到航班链表中
	cout<<"ntt请输入航班号（1-100）:";
	cin>>flightNo;
	while(FlightNoSearch(flightNo))//航班号要唯一，先判断此航班是否存在，若无重复再存入系统
	{			
		cout<<"tt此航班号已存在!请重新输入航班号:";
		cin>>flightNo;
	}
	if(Head==NULL)//航线为空
	{
		t=p=new Flight;//建立首个航线
		p->next=NULL;
		Head=p;
	}
	else
	{
		t=new Flight; //建立航线结点
		t->next=NULL;
		p->next=t;   //前一航线结点指向当前航班结点
		p=t;        //P仍指向航班链表的尾结点
	}
	p->FlightNo=flightNo;
	cout<<"n请输入航班起降时间(按'2008-1-3-5:30----2008-1-3-6:30'的格式):n";
	cin>>p->Time;
	cout<<"n请输入起飞抵达城市(按'北京----上海'的格式):";
	cin>>p->City;
	cout<<"n请输入航班票价:";
	cin>>p->Price;
	cout<<"n请输入票价折扣:";
	cin>>p->Discount;
	cout<<"n请输入航班总票数:";
	cin>>p->SeatsAmount;
	p->FreeAmount=p->SeatsAmount;
	p->CustList=NULL;
	cout<<"ntt航班信息输入完毕!是否要继续输入?(y/n)";
	cin>>Iscontinue;
	if(Iscontinue=='y')//判断用户的选择
		FlightAdd();
	else
	{
		p->next=NULL;
		cout<<"nttt是否要返回上级菜单?(y/n)";
		cin>>Iscontinue;
		if(Iscontinue=='y')//判断用户是否要返回上级菜单
			Menu();
	}
}	
void FlightSearch()//航班查找函数
{
	system("cls");
	int a=0,b;
	int flightNo;//临时存放用户输入的航班号
	char city[40];//临时存放用户输入的起飞抵达城市
	cout<<"nttt*****************************";
	cout<<"ntttt查询项目";
	cout<<"ntttt1.按航班号查询";
	cout<<"ntttt2.按起飞抵达城市查询";
	cout<<"nttt*****************************";
	cout<<"ntttt请输入查询项目:";
	cin>>a;
	switch(a)//判断用户的选择
	{
		case 1://按航班号查询
			cout<<"ntt请输入要查询的航班号:";
			cin>>flightNo;
			b=FlightNoSearch(flightNo);
			if(b)//若航班号存在，则输出此航班信息，否则告诉用户没有找到此航班
				FlightPrint(q);
			else
				cout<<"nttttt没有找到此航班!";
			break;
		case 2://按起飞抵达城市查找
			cout<<"ntt请输入要查询的起飞抵达城市(按'北京----上海'的格式):";
			cin>>city;
			b=FlightCitySearch(Head,city);
			if(b)//若有此航线上的航班，则逐个查找并输出此航线上所有航班的信息，
			{	//否则告诉用户没有找到此航班
				FlightPrint(q);
				b=FlightCitySearch(q->next,city);
				while(b)
				{
					FlightPrint(q);
					b=FlightCitySearch(q->next,city);
				}
			}
			else
				cout<<"nttttt没有找到航班!";
			break;
		default:
			cout<<"ntttt输入错误!"<<endl;
	}
	cout<<"nttt是否要继续查找?(y/n)";
	cin>>Iscontinue;
	if(Iscontinue=='y')//判断用户的选择
		FlightSearch();
	else
	{
		cout<<"nttt是否要返回上级菜单?(y/n)";
		cin>>Iscontinue;
		if(Iscontinue=='y')//判断用户是否要返回上级菜单
			Menu();
	}
}
Status FlightNoSearch(int flightNo)//按航班号查找航班的函数
{
	system("cls");
	Flight *x;//指向正在被查找的结点
	x=Head;//从头开始查找
	while(x!=NULL)
	{
		if(x->FlightNo==flightNo)//找到相应的航班，使得q指向此航班结点
		{
			q=x;
			return TRUE;
		}
		x=x->next;//指针下移，逐个向后查找
	}
	return FALSE;
}
Status FlightCitySearch(Flight *y,char *city)//按起飞抵达城市查找航班的函数
{
	while(y!=NULL)//从提供的航班结点开始查找
	{
		if(strcmp(y->City,city)==0)//找到相应的航班，使得q指向此航班结点
		{
			q=y;
			return TRUE;
		}
		y=y->next;//指针下移，逐个向后查找
	}
	return FALSE;
}
void Reserve()//定票操作函数
{
	system("cls");
	int flightNo;//临时存放用户输入的航班号
	int ticketsCount;//临时存放用户输入的定票数
	Customer *n;//存放建立的乘客临时结点
	cout<<"nttt请输入需要预定的航班号:";
	cin>>flightNo;
	if(FlightNoSearch(flightNo))//找到此航班
	{
		cout<<"ntttt请输入定票数(正整数)";
		cin>>ticketsCount;
		if(ticketsCount<=q->FreeAmount)//当剩余票数大于客户所定的票数
		{
			if(q->CustList==NULL)//此航班的乘客头指针为空
			{
				n=new Customer;//建立乘客头结点
				n->next=NULL;
				q->CustList=Cust[flightNo]=n;//头指针尾指针都指向这个结点
			}
			else
			{
				n=new Customer;//建立乘客结点
				n->next=NULL;
				Cust[flightNo]->next=n;//上一个乘客结点指向下一个乘客结点
				Cust[flightNo]=n;//尾结点指向建立的这个结点
			}
			q->FreeAmount-=ticketsCount;//此航班的剩余机票数要减少，即减去此乘客需要定的票数
			ChecksCount++;//订单数加一
			n->CheckNo=ChecksCount;//乘客的订单号有序，即为此时的订单数
			n->TicketsCount=ticketsCount;
			cout<<"ntttt请输入您的姓名:";
			cin>>n->CustomerName;
			cout<<"ntttt请输入您的证件号:";
			cin>>n->ID;
			cout<<"ntttt定票成功!";
		}
		else if(q->FreeAmount==0)//当此航班为剩余机票时
		{
			cout<<"ntttt对不起,该航班的机票已全部售完!";
			cout<<"ntttt是否需要此航线上其他航班的信息?(y/n)";
			cin>>Iscontinue;
			if(Iscontinue=='y')//当用户需要此航线上其他航班的信息时，查找是否有符合的航班
			{
				int a;
				Flight *z=q;
				a=FlightCitySearch(Head,z->City);
				if(z==q)
					a=FlightCitySearch(z->next,z->City); 
				if(a)
				{
					if(z!=q)//若此航线上还有其他航班，则输出其他航班信息
						FlightPrint(q);
					a=FlightCitySearch(q->next,z->City);
					while(a)
					{
						FlightPrint(q);
						a=FlightCitySearch(q->next,z->City);
					}
				}
				else
					cout<<"nttttt没有找到此航线上其他航班!";
			}
		}
		else//当用户需要的定的机票数大于剩余机票数时
		{
			cout<<"ntttt对不起,该航班的剩余票数少于您的定票数!";
			cout<<"ntttt是否需要此航线上其他航班的信息?(y/n)";
			cin>>Iscontinue;
			if(Iscontinue=='y')//当用户需要此航线上其他航班的信息时，查找是否有符合的航班
			{
				int a;
				Flight *z=q;
				a=FlightCitySearch(Head,z->City);
				if(z==q)
					a=FlightCitySearch(z->next,z->City); 
				if(a)
				{
					if(z!=q)//若此航线上还有其他航班，则输出其他航班信息
						FlightPrint(q);
					a=FlightCitySearch(q->next,z->City);
					while(a)
					{
						FlightPrint(q);
						a=FlightCitySearch(q->next,z->City);
					}
				}
				else
					cout<<"nttttt没有找到此航线上其他航班!";
			}
		}	
	}
	else
		cout<<"ntttt对不起,没有找到此航班!";
	cout<<"nttt是否要继续定票?(y/n)";
	cin>>Iscontinue;
	if(Iscontinue=='y')//判断用户的选择
		Reserve();
	else
	{
		cout<<"nttt是否要返回上级菜单?(y/n)";
		cin>>Iscontinue;
		if(Iscontinue=='y')//判断用户是否返回上级菜单
		Menu();
	}	
}
void Cancel()//退票操作函数
{
	system("cls");
	int flightNo;//临时存放用户输入的航班号
	int id;//临时存放用户输入的证件号
	Customer *s;//用于查找乘客结点时
	cout<<"ntttt请输入航班号:";
	cin>>flightNo;
	if(FlightNoSearch(flightNo))//找到用户输入的航班
	{
		s=q->CustList;
		cout<<"ntttt请输入您的证件号:";
		cin>>id;
		if(s==NULL)//航班乘客链表为空
		{
			cout<<"ntttt该航班无人定票,无法进行退票操作!";
			cout<<"nttt是否要继续退票?(y/n)";
			cin>>Iscontinue;
			if(Iscontinue=='y')//判断用户的选择
				Cancel();
			else
			{
				cout<<"nttt是否要返回上级菜单?(y/n)";
				cin>>Iscontinue;
				if(Iscontinue=='y')//判断用户是否返回上级菜单
					Menu();
				else
					return;
			}
		}
		else if(s->ID==id)//若此乘客即为该航班的第一个乘客
			{
				char a;
				cout<<"nttt确定要退票吗?(y/n)";
				cin>>a;
				if(a=='y')
				{
					q->FreeAmount+=s->TicketsCount;//该航班的剩余机票数增加，即加上此客户原定票数
					q->CustList=s->next;//删除此乘客结点
					cout<<"ntttt退票成功!";
				}
				cout<<"nttt是否要继续退票?(y/n)";
				cin>>Iscontinue;
				if(Iscontinue=='y')//判断用户的选择
					Cancel();
				else
				{
					cout<<"nttt是否要返回上级菜单?(y/n)";
					cin>>Iscontinue;
					if(Iscontinue=='y')//判断用户是否返回上级菜单
						Menu();
					else
						return;
				}
			}
		else//若此乘客不是该航班的第一个乘客
		{
			while(s!=NULL)
			{
				 if(s->next!=NULL)
				 { 
					if(s->next->ID==id)//找到此乘客
					{
						char a;
						cout<<"nttt确定要退票吗?(y/n)";
						cin>>a;
						if(a=='y')
						{
							q->FreeAmount+=s->TicketsCount;//该航班的剩余机票数增加，即加上此客户原定票数
							s->next=s->next->next;//删除此乘客结点
							cout<<"ntttt退票成功!";
						}
						else
							cout<<"nttt此次退票操作取消！";
						break;
					}
				 }
				 s=s->next;//指针下移，逐个向后查找
			}
			if(s==NULL)//若指针已移动到链表的尾部仍没找到此乘客
				cout<<"ntttt对不起,在此航班中未找到此乘客!";
			cout<<"nttt是否要继续退票?(y/n)";
			cin>>Iscontinue;
			if(Iscontinue=='y')//判断用户的选择
				Cancel();
			else
			{
				cout<<"nttt是否要返回上级菜单?(y/n)";
				cin>>Iscontinue;
				if(Iscontinue=='y')//判断用户是否返回上级菜单
					Menu();
				else
					return;
			}
		}
	}
	else//若没有找到用户输入的航班
	{
		cout<<"ntttt对不起,没有此航班!";
		cout<<"nttt是否要继续退票?(y/n)";
		cin>>Iscontinue;
		if(Iscontinue=='y')//判断用户的选择
			Cancel();
		else
		{
			cout<<"nttt是否要返回上级菜单?(y/n)";
			cin>>Iscontinue;
			if(Iscontinue=='y')//判断用户是否要返回上级菜单
				Menu();
		}
	}
}
void CustomerSearch()//按航班号查找此航班的乘客信息函数
{
	system("cls");
	int flightNo;//临时存放用户输入的航班号
	Customer *f;//用于查找乘客结点时
	cout<<"nttt请输入需要查找的客户所属的航班号：";
	cin>>flightNo;
	if(FlightNoSearch(flightNo))//找到该航班
	{
		f=q->CustList;//从头结点开始
		if(f==NULL)
			cout<<"nttt对不起，此航班暂时无人定票！";
		else//若乘客链表不为空,则输出航班信息和乘客信息
		{
			FlightPrint(q);
			cout<<"nttt客户信息如下";
		}
		while(f!=NULL)//若链表未结束，则逐个输出乘客信息
		{
			cout<<"nttt客户姓名：";
			cout<<f->CustomerName;
			cout<<"nttt客户证件号：";
			cout<<f->ID;
			cout<<"nttt定票数量：";
			cout<<f->TicketsCount;
			cout<<"nttt订单号：";
			cout<<f->CheckNo;
			f=f->next;
		}
	}
	else//没有找到此航班
		cout<<"ntttt对不起，没有此航班！";
	cout<<"nttt是否要继续查找?(y/n)";
	cin>>Iscontinue;
	if(Iscontinue=='y')//判断用户的输入
		CustomerSearch();
	else
	{
		cout<<"nttt是否要返回上级菜单?(y/n)";
		cin>>Iscontinue;
		if(Iscontinue=='y')//判断用户是否返回上级菜单
			Menu();
	}
}
void Modify()//修改航班信息函数
{
	system("cls");
	int flightNo;//临时存放用户输入的航班号
	cout<<"ntttt请输入需要修改的航班号：";
	cin>>flightNo;
	if(FlightNoSearch(flightNo))//找到此航班，提供原航班信息，并且存储用户新输入的航班信息
	{
		cout<<"n原航班起降时间为:";
		cout<<q->Time;
		cout<<"n请输入新的航班起降时间(按'2007-1-3-5:30----2007-1-3-6:30'的格式):n";
		cin>>q->Time;
		cout<<"n原起飞抵达时间为:";
		cout<<q->City;
		cout<<"n请输入新的起飞抵达城市(按'北京----上海'的格式):";
		cin>>q->City;
		cout<<"n原航班票价为:";
		cout<<q->Price;
		cout<<"n请输入新的航班票价:";
		cin>>q->Price;
		cout<<"n原票价折扣为:";
		cout<<q->Discount;
		cout<<"n请输入新的票价折扣:";
		cin>>q->Discount;
		cout<<"n航班信息修改完毕!";
	}
	cout<<"nttt是否要继续修改?(y/n)";
	cin>>Iscontinue;
	if(Iscontinue=='y')//判断用户的选择
		Modify();
	else
	{
		p->next=NULL;
		cout<<"nttt是否要返回上级菜单?(y/n)";
		cin>>Iscontinue;
		if(Iscontinue=='y')//判断用户是否返回上级菜单
			Menu();
	}
} 
void FlightPrint(Flight *r)//输出航班信息函数，用于其他函数调用以便输出航班信息
{
	system("cls");
	cout<<"ntttt航班信息如下";
	cout<<"nttt航班号:";
	cout<<r->FlightNo;
	cout<<"nttt起降时间:";
	cout<<r->Time;
	cout<<"nttt起飞抵达城市:";
	cout<<r->City;
	cout<<"nttt航班票价:";
	cout<<r->Price;
	cout<<"nttt票价折扣:";
	cout<<r->Discount;
	cout<<"nttt航班总票数:";
	cout<<r->SeatsAmount;
	cout<<"nttt剩余机票数:";
	cout<<r->FreeAmount;
}
	
						
	
			
		
			
	
	

						