航空客运订票系统数据结构课程设计报告1

--#--l9--l9-voidorder()/*办理订票业务*/{structairline*info;intamount,grade;charname[10];info=start;if(!(info=find()))return;/*根据客户提供的航班号进行查询，如为空，退出该模块*/printf("请输入您订票的数量:")；scanf("%d",&amount);if(amount>info->tkt_amt)/*若客户订票额超过乘员定票总额，退出*/{printf("\n对不起，您输入订票的数量已经超过乘员定额!")；return;}if(amountv=info->tkt_sur)/*若客户订票额末超过余票量，订票成功并等记信息*/{inti；printf("请输入您的姓名(订票客户)：")；scanf("%s",name)；printf("请输入％s票的舱位等级:",name);scanf("%d",&grade)；info->order=insertlink(info->order,amount,name,grade);/*在订票乘员名单域中添加客户信息*/for(i=0;ivamount;i++)/*依次输出该订票客户的座位号*/printf("%s的座位号是:％d\n",name,info->tkt_amt-info->tkt_sur+i+l);info->tkt_sur-=amount;/*该航线的余票量应减掉该客户的订票量*/printf("\n订票成功，祝您旅途愉快！\n");}else/*若满员或余票额少于订票额，询问客户是否需要进行排队等候*/{charr;printf("\n已经没有更多的票，您需要排队等候吗?(需要请按'Y',若不需要请按'N')");fflush(stdin);scanf("%c",&r);if(r=='Y'||r=='y'){printf("\n请输入您的姓名(排队订票客户)：")；scanf("%s",name);info->wait=appendqueue(info->wait,name,amount);/*在排队等候乘员名单域中添加客户信息*/printf("\n注册成功!\n");}elseprintf("\n欢迎您下次再次订购！\n");}}voidreturn_tkt()/*退票模块*/{structairline*info;qnode*t,*back,*f,*r;intgrade,num;linklist*p1,*p2,*head;charcusname[10];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(pl==NULL){printf("对不起，你没有订过票!\n");return;}/*若未找到，退出本模块*/else{/*若信息查询成功，删除订票客户名单域中的信息*/printf("您的订票量为：％d\n",p1->ord_amt);printf("请输入您的退票数量：")；scanf("%d",&num);if(p1==head){grade=p1->grade;if(p1->ord_amt==num){head=p1->next;free(p1);}else{if(p1->ord_amt>num)head->ord_amt-=num;}}else{if(p1->ord_amt==num){p2->next=p1->next;free(p1);}else{if(p1->ord_amt>num)p1->ord_amt-=num;}}info->tkt_sur+=num;printf("\n成功退票！\n");}info->order=head;/*重新将航线名单域指向订票单链表的头指针*/f=(info->wait).front;/*f指向排队等候名单队列的头结点*/r=(info->wait).rear;/*r指向排队等候名单队列的尾结点*/t=f;/*t为当前满点条件的排队候补名单域*/while(t){if(info->tkt_sur>=info->wait.front->req_amt){/*若满足条件者为头结点*/inti;info->wait.front=t->next;printf("%s订票成功！\n",t->name);for(i=0;ivt->req_amt;i++)/*输出座位号*/printf("%s的座位号是:％d\n",t->name,(info->tkt_sur)-i);info->tkt_sur-=t->req_amt;info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入至U订票客户名单链表中*/free(t);break;}back=t;t=t->next;if((info->tkt_sur)>=(t->req_amt)&&t!=NULL)/*若满足条件者不为头结点*/{inti;back->next=t->next;printf("\n\t%s订票成功！\n",t->name);for(i=0;ivt->req_amt;i++)/*输出座位号*/printf("<%s>'sseatnumberis:%d\n",t->name,(info->tkt_sur)-i);info->tkt_sur-=t->req_amt;info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入至U订票客户名单链表中*/free(t);break;}if(f==r)break;}}intmenu_select()/*菜单界面*/{intc;chars[20];

puts("========================================================="欢迎使用航空客运订票系统\n"!!====================\n"\n"!!#j*#j*#j*#j*#j*#j*#j*#j*#j*#j*#j*#j*#j*!!\n"!!\n"\n"!!!!2.浏览已订票客户信息!!\n"\n"\n"!!!!2.浏览已订票客户信息!!\n"3.查询航线\n"!!4.办理订票业务\n"!!5.办理退票业务\n"!!退出系统!!\n"\n"!!#j*#j*#j*#j*#j*#j*#j*#j*#j*#j*#j*#j*#j*1.浏览航线信息\n\n\n"6.fl====================");do{printf("请选择并按回车键结束:");scanf("%s",s);c=atoi(s);}while(c<0||c>7);returnc;}intmain(void){structairlineair[MAXSIZE]={{"beijing","1","B8571","SUN",3,3},

{"shanghai","2","S1002","MON",2,2},{"london","3","L1003","FRI",l,l}};/*初始化航线信息*//*clrscr();*/start=air;for(;;){switch(menu_select()){case1: