航空客运订票系统数据结构课程设计.doc

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

#defineok1

typedefstructYidingkehu
{//单链表
charname[15];//已订票的客户姓名
intdingpiaoshu;//已订票数量
structYidingkehu*next1;
}Yidingkehu,*Link;

typedefstructWeidingkehu{//单链队
charname[15];//预订票的客户姓名
intyudingpiao;//要订票数量
structWeidingkehu*next2;//下一个链队结点指针
}Weidingkehu,*Qptr;

typedefstruct{
Qptrfront;//单链队头结点
Qptrrear;//单链队尾结点
}linkQueue;

typedefstructHangxian{//创建一个航线的结构体
charhangbanhao[15];//航班号-
charfeijihao[15];//飞机号
intfeixingriqi;//起飞时间
intlevel;//仓位
intyupiao;//余票
charzhongdianzhan[15];//降落城市
structHangxian*next;//指向下一个链结点的指针
structYidingkehu*yiding;//定义一个指向已订票客户的头结点指针
structWeidingkehu*yudingqueue;
}Hangxian,*Linklist;

structHangxian*L=NULL;//定义全局量
structYidingkehu*H;//为已订票客户链队来申请空间
linkQueueQ;//linkQueue类型的来申请空间

LinklistInitLinklist();//声明
intInsertLinklist(Linklist&head1);//声明

voidhbhchaxun();//通过航班号查询
voidmddchaxun();//通过目的地查询

voidlurugongneng();//初始化录入功能
voidchaxungongnen();//查询功能
voiddingpiaogongnen();//订票功能
voidtuipiaogongnen();//退票功能

voidmain()
{
H=(structYidingkehu*)malloc(sizeof(Yidingkehu));
Q.front=Q.rear=(Qptr)malloc(sizeof(Weidingkehu));
InitLinklist();
intn;
do{//打印主界面
printf("\t欢迎使用航空客运订票系统\n");
printf("\t+++++++++++++++++++++++++++++\n");
printf("\t==>1.录入功能==\n");
printf("\t==>2.查询功能==\n");
printf("\t==>3.订票功能==\n");
printf("\t==>4.退票功能==\n");
printf("\t==>5.退出==\n");
printf("\t+++++++++++++++++++++++++++++\n");
printf("\t请选择：");
scanf("%d",&n);printf("\n");
switch(n)
{
case1:lurugongneng();//录入功能
break;
case2:chaxungongnen();//查询功能
break;
case3:dingpiaogongnen();//订票功能
break;
case4:tuipiaogongnen();//退票功能
break;
default:exit(0);//退出
}
}while(n==1||n==2||n==3||n==4);
}

voidlurugongneng()//初始化的单链表*********************************************************录入功能
{
intj=1,m;
do{
if(!InsertLinklist((Linklist)L))//向其中加入航班信息
{
printf("内存已满\n");exit(OVERFLOW);
}//向链表中加一结点
printf("\t是否要输入下一个航线记录?\n");
printf("\t是请输入1