航空订票系统.docx

1、航空订票系统include #include #include #include #define MAXSIZE 3 /*定义航线量的最大值*/typedef struct wat_ros char name10;/*姓名*/ int req_amt;/*订票量*/ struct wat_ros *next;qnode,*qptr;typedef struct pqueue qptr front;/*等候替补客户名单域的头指针*/ qptr rear;/*等候替补客户名单域的属指针*/linkqueue;typedef struct ord_ros char name10;/*客户姓名*/ i

2、nt ord_amt;/*订票量*/ int grade;/*舱位等级*/ struct ord_ros *next;linklist;struct airline char ter_name10;/*终点站名 */ char air_num10;/*航班号*/ char plane_num10;/*飞机号*/ char date7;/*飞行日期（星期几）*/ int tkt_amt;/*乘员定额*/ int tkt_sur;/*余票量*/ linklist *order;/*乘员名单域，指向乘员名单链表的头指针*/ linkqueue wait;/*等候替补的客户名单域，分别指向排队等候名单

3、队头队尾的指针*/lineinfo;struct airline *start;struct airline airMAXSIZE=beijing,1,B8571,SUN,3,1, shanghai,2,S1002,MON,2,5, london,3,L1003,FRI,1,3;void display(struct airline *info)/*打印每条航线的基本信息*/printf(%8st%3st%st%4stt%3dt%10dn,info-ter_name,info-air_num,info-plane_num,info-date,info-tkt_amt,info-tkt_sur)

4、;void list()/*打印全部航线信息*/ struct airline *info; int i=0; info=start; printf(终点站名t航班号t飞机号t飞行日期t乘员定额t余票量n); while(iMAXSIZE) display(info); info+; i+; printf(nn);void search()/*根据客户提出的终点站名输出航线信息*/ struct airline *info,*find(); char name10; int i=0; info=start; printf(请输入终点站名:); scanf(%s,name); while(ite

5、r_name) break; info+; i+; if(i=MAXSIZE) printf(对不起，该航线未找到!n); else printf(终点站名t航班号t飞机号t飞行日期t乘员定额t余票量n); display(info); struct airline *find()/*根据系统提出的航班号查询并以指针形式返回*/ struct airline *info; char number10; int i=0; info=start; printf(请输入航班号:); scanf(%s,number); while(iair_num) return info; info+; i+; p

6、rintf(对不起，该航线末找到!n); return NULL;void prtlink()/*打印订票乘员名单域的客户名单信息*/ linklist *p; struct airline *info; info=find(); p=info-order; if(p!=NULL) printf(客户姓名 订票数额 舱位等级n); while(p) printf(%stt%dt%dn,p-name,p-ord_amt,p-grade); p=p-next; else printf(该航线没有客户信息!n);linklist *insertlink(linklist *head,int amou

7、nt,char name,int grade)/*增加订票乘员名单域的客户信息*/ linklist *p1,*new1; p1=head; new1=(linklist *)malloc(sizeof(linklist); if(!new1) printf(nOut of memory!n);return NULL; strcpy(new1-name,name); new1-ord_amt=amount; new1-grade=grade; new1-next=NULL; if(head=NULL)/*若原无订票客户信息*/ head=new1;new1-next=NULL; else he

8、ad=new1; new1-next=p1; return head;linkqueue appendqueue(linkqueue q,char name,int amount)/*增加排队等候的客户名单域*/ qptr new1;new1=(qptr)malloc(sizeof(qnode);strcpy(new1-name,name);new1-req_amt=amount;new1-next=NULL;if(q.front=NULL)/*若原排队等候客户名单域为空*/ q.front=new1;else q.rear-next=new1;q.rear=new1;return q;voi

9、d order()/*办理订票业务*/ struct airline *info; int amount,grade; char name10; info=start; if(!(info=find() return;/*根据客户提供的航班号进行查询，如为空，退出该模块*/ printf(请输入你订票所需要的数量:); scanf(%d,&amount); if(amountinfo-tkt_amt)/*若客户订票额超过乘员定票总额，退出*/ printf(n对不起，您输入的票的数量已经超过乘员定额!); return; if(amounttkt_sur)/*若客户订票额末超过余票量，订票成功

10、并等记信息*/ int i; printf(请输入您的姓名（订票客户）:); scanf(%s,name); printf(请输入%s票的舱位等级:,name); scanf(%d,&grade); info-order=insertlink(info-order,amount,name,grade);/*在订票乘员名单域中添加客户信息*/ for(i=0;itkt_amt-info-tkt_sur+i+1); info-tkt_sur-=amount;/*该航线的余票量应减掉该客户的订票量*/ printf(n祝您乘坐愉快！n); else /*若满员或余票额少于订票额，询问客户是否需要进行

11、排队等候*/ char r; printf(n已经没有更多的票，您需要排队等候吗?(Y/N); r=getch(); printf(%c,r); if(r=Y|r=y) printf(n请输入您的姓名（排队订票客户）:); scanf(%s,name); info-wait=appendqueue(info-wait,name,amount);/*在排队等候乘员名单域中添加客户信息*/ printf(n注册成功!n); else printf(n欢迎您下次再次订购！n); void return_tkt()/*退票模块*/ struct airline *info; qnode *t,*bac

12、k,*f,*r; int grade; linklist *p1,*p2,*head; char cusname10; if(!(info=find() return;/*调用查询函数，根据客户提供的航线进行搜索*/ head=info-order; p1=head; printf(请输入你的姓名（退票客户）:); scanf(%s,cusname); while(p1!=NULL) /*根据客户提供的姓名到订票客户名单域进行查询*/ if(!strcmp(cusname,p1-name) break; p2=p1;p1=p1-next; if(p1=NULL) printf(对不起，你没有订

13、过票!n);return;/*若未找到，退出本模块*/ else /*若信息查询成功，删除订票客户名单域中的信息*/ if(p1=head) head=p1-next; else p2-next=p1-next; info-tkt_sur+=p1-ord_amt; grade=p1-grade; printf(%s成功退票！n,p1-name); free(p1); info-order=head;/*重新将航线名单域指向订票单链表的头指针 */ f=(info-wait).front;/*f指向排队等候名单队列的头结点*/ r=(info-wait).rear;/*r指向排队等候名单队列的尾

14、结点*/ t=f;/*t为当前满点条件的排队候补名单域*/ while(t) if(info-tkt_sur=info-wait.front-req_amt)/*若满足条件者为头结点*/ int i; info-wait.front=t-next; printf(%s订票成功！n,t-name); for(i=0;ireq_amt;i+)/*输出座位号*/ printf(%s的座位号是:%dn,t-name,(info-tkt_sur)-i); info-tkt_sur-=t-req_amt; info-order=insertlink(info-order,t-req_amt,t-name,

15、grade);/*插入到订票客户名单链表中*/ free(t); break; back=t;t=t-next; if(info-tkt_sur)=(t-req_amt)&t!=NULL)/*若满足条件者不为头结点*/ int i; back-next=t-next; printf(%s订票成功！n,t-name); for(i=0;ireq_amt;i+)/*输出座位号*/ printf(s seat number is:%dn,t-name,(info-tkt_sur)-i); info-tkt_sur-=t-req_amt; info-order=insertlink(info-orde

16、r,t-req_amt,t-name,grade);/*插入到订票客户名单链表中*/ free(t);break; if(f=r) break; void sort_tkt()/*按剩余票数排序*/ int j; struct airline t,*info,*p,*q;p=info=air;for(p=info;(p+1)-tkt_sur;p+) for(q=p+1;q-tkt_sur;q+) if(p-tkt_surtkt_sur) t=*p; *p=*q; *q=t; printf(终点站名t航班号t飞机号t飞行日期t乘员定额t余票量n); for(j=0;jMAXSIZE;j+) di

17、splay(info); info+; int menu_select()/*菜单界面*/ int c; char s20; printf(ntt航空客运订票系统n); printf(*n); printf( 1.浏览航线信息n); printf( 2.浏览已订票客户信息n); printf( 3.查询航线n); printf( 4.办理订票业务n); printf( 5.办理退票业务n); printf( 6.查看剩余票数并排序n); printf( 0.退出系统n); printf(*n); do printf(请选择:); scanf(%s,s); c=atoi(s); while(c7); return c;void main()start=air;for(;) switch(menu_select() case 1:list();break; case 2:prtlink();break; case 3:search();break; case 4:order();break; case 5:return_tkt();break; case 6:sort_tkt();break; case 0:printf(n欢迎使用本系统，再见！n);exit(0); printf(nPress any key to continue!n); getch();