1、假设已满员或余票额少于定票额，那么需重新询问客户要求。假设需要，可登记排队候补购票。退票业务功能根据客户提供的情况航班号、为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，假设所退票额能满足他的要求，那么为他办理订票手续，否那么依次询问其他排队候补的客户。2.2 功能需求分析功能需求分析模块图如图2.1所示。图2.1 功能模块图2.3 系统需求分析开发环境: Windows 7系统使用软件：编写实验报告：Microsoft Office Word制 作 程 序：Microsoft Visual C+ 6.0三、概要设计3.1 各模块的算法设计说明1浏览航线信息功能，调
2、用display函数进展输出。如图3.1所示。 浏览航线信息流程图：图3.1 浏览航线信息流程图： 其中display函数的流程图如图3.2 display函数流程图：图3.2 display函数流程图2浏览已订票客户信息功能，按顺序输出客户信息链表中的信息。流程图如图3.3 浏览已订票客户信息功能流程图：图3.3 浏览已订票客户信息功能流程图3查询航线功能，根据客户提出的终点站名输出航线信息。流程图如图3.4 查询航线流程图：图3.4 查询航线流程图4办理订票业务功能，根据客户提出的航线信息等进展订票。流程图如图3.5 办理订票业务功能流程图：图3.5 办理订票业务功能流程图5办理退票业务功
3、能，根据客户提出的航线信息等进展退票。流程图如图3.6 办理退票业务功能流程图：图3.6 办理退票业务功能流程图6主函数流程图如图3.7 主函数流程图：图3.7 主函数流程图3.2 存储构造设计说明typedef struct wat_ros /*单链队列存储等候替补的客户信息*/ char name10; /*/ int req_amt; /*订票量*/ struct wat_ros *next;qnode,*qptr;typedef struct pqueue /*等候替补的客户*/ qptr front; qptr rear;linkqueue;上述单链队列用来存储排队等候的客户，这样可
4、以通过队先进先出的特点来进展操作。先排队的客户可以先订票成功。typedef struct ord_ros /*乘员*/ /*客户*/ int ord_amt; /*订票量*/ int grade; /*舱位等级*/ struct ord_ros *next;linklist;上述单链表用来存储乘员的信息，包括、订票量、舱位等级。struct airline /*航线信息*/ char ter_name10; /*抵达城市*/ char air_num10; /*航班号*/ char time10; /*飞机时间*/ char pri7; /*票价*/ int tkt_amt; /*乘员定额*
5、/ int tkt_sur; /*余票量*/ linklist *order; /*乘员域，指向乘员链表的头指针*/ linkqueue wait; /*等候替补的客户域，分别指向排队等候队头队尾的指针*/lineinfo;这个构造体存储了航线信息，包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。#define MAXSIZE 5 /*定义航线数量，可修改*/struct airline airMAXSIZE= /*初始化航线信息*/ beijing,11200860,30,30, shanghai21000770,20,20, london31330960,10,10,harbin
6、41700760,50,50,dalian51400550,40,40;通过修改全局变量MAXSIZE的数值即可更改航线数。在struct airline airMAXSIZE中可以修改、增加、删除航线信息。航线信息容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量飞行时间1200即12：00。四、详细设计1.查看航线信息编写void list（）函数来查看全部航线信息。其中调用了void display（struct airline *info）函数，该函数的功能是打印每条航线的根本信息。这样即可按顺序打印出struct airline链表中存储的全部航线信息。2.查看已订票客户信息
7、编写void prtlink（）函数来查看已订票客户信息。这个函数中需要输入要查询的航线，通过find（）函数来寻找这个航线然后输出该航线乘员域的乘员信息。3.查询航线编写void search（）函数来实现查询航线的功能。用户输入抵达城市名，该函数会在航线信息链表中进展查询。如果有该城市，那么会输出此航线的信息。4. 办理订票业务编写void order（）函数来实现订票功能。首先提示用户输入航班号，然后调用find（）函数来查找此航班，如果该航班存在，那么会提示用户输入信息并调用linklist *insertlink（linklist *head,int amount,char name
8、,int grade）在订票乘员域中添加客户信息。如果余票缺乏，那么会提示用户进展排队，如果排队，那么会调用提示用户输入信息并调用linkqueue appendqueue（linkqueue q,char name,int amount）在排队等候乘员域中添加客户信息。5. 办理退票业务编写void return_tkt（）函数来实现退票功能。首先提示用户输入航班号，然后调用find（）函数来查找此航班，如果该航班存在，那么会提示用户输入信息，信息正确那么会提示退票成功。此时将乘员信息中的该乘员信息删除，然后检查替补乘员链表中的信息，如果其订票量可以得到满足，那么会将其插入到订票客户链表中，
9、提示他订票成功。6. 退出系统主函数中无限循环输出菜单for（;），用户在菜单页面下输入6回车即exit（0），即可退出系统。五、源代码#include stdlib.hstring.hconio.hiostream.h /*等候替补客户域的队头指针*/ /*等候替补客户域的队尾指针*/struct airlinestruct airline *start;void display（struct airline *info） /*打印每条航线的根本信息*/ printf（%8st%3st%stt%4st%3dt%10dn,info-ter_name,info-air_num,info-time
10、,info-pri,info-tkt_amt,info-tkt_sur）;void list（） /*打印全部航线信息*/ struct airline *info; int i=0; info=start;终点站名t航班号t飞行时间t票价t乘员定额t余票量n）; while（iter_name） /*有该站名strcmp那么返回,if（!0）即break*/ break; if（i=MAXSIZE） /*没有匹配的航线*/ printf（对不起，没有这条航线!n else /*调用display函数输出航线信息*/struct airline *find（） /*根据系统提出的航班号查询并以
11、指针形式返回*/ char number10; /*查询的航班号*/请输入航班号:,number）;strcmp（number,info-air_num） /*有匹配航班*/ return info; /*无匹配航班*/ return NULL;void prtlink（） /*打印订票乘员域的客户信息*/ linklist *p; info=find（）; p=info-order; if（p!=NULL） /*按顺序输出客户信息链表*/客户订票数额舱位等级n while（p） printf（%stt%dt%dn,p-name,p-ord_amt,p-grade）; p=p-next; el
12、se /*没有人订这个航班*/该航线没有客户信息!linklist *insertlink（linklist *head,int amount,char name,int grade） /*增加订票乘员域的客户信息*/ linklist *p1,*new1; p1=head; new1=（linklist*）malloc（sizeof（linklist）; if（!new1） /*存储空间缺乏*/ nOut of memory! return NULL; strcpy（new1-name,name）; new1-ord_amt=amount;grade=grade;next=NULL; if（
13、head=NULL） /*假设原订票客户信息为空*/ head=new1; new1- else next=p1; return head;linkqueue appendqueue（linkqueue q,char name,int amount） /*增加排队等候的客户域*/ qptr new1; new1=（qptr）malloc（sizeof（qnode）;req_amt=amount; if（q.front=NULL） /*假设原排队等候客户域为空*/ q.front=new1; q.rear-next=new1; q.rear=new1; return q;void order（）
14、 /*办理订票业务*/ int amount,grade; /*订票数量,舱位等级*/ /*要订的航班号*/（info=find（） /*根据客户提供的航班号进展查询，如为空，退出该模块*/ return;请输入您需要的票数:%d,&amount）; if（amountinfo-tkt_amt） /*假设客户订票额超过乘员定票总额，退出*/n对不起，您输入票数已经超过乘员定额! if（amounttkt_sur） /*假设客户订票额末超过余票量，订票成功并等记信息*/ int i;请输入您的: scanf（请输入您需要的舱位等级（1,2或）: info-order=insertlink（inf
15、o-order,amount,name,grade）; /*在订票乘员域中添加客户信息*/ for（i=0;itkt_amt-info-tkt_sur+i+1）;tkt_sur-=amount; /*该航线的余票量应减掉该客户的订票量*/n祝您乘坐愉快! else /*假设满员或余票额少于订票额，询问客户是否需要进展排队等候*/ char r;n没有这么多票了，您需要排队等候吗?（Y/N） r=getch（）;%c,r）; if（r=Y|r=y） n请输入您的: scanf（ info-wait=appendqueue（info-wait,name,amount）; /*在排队等候乘员域中添加
16、客户信息*/n注册排队成功! else n欢送您再次订购！void return_tkt（） /*退票模块*/ qnode *t,*back,*f,*r; linklist *p1,*p2,*head; char cusname10;（info=find（） /*调用查询函数，根据客户提供的航线进展搜索*/ head=info-请输入你的:,cusname）; while（p1!=NULL） /*根据客户提供的到订票客户域进展查询*/strcmp（cusname,p1-name） p2=p1; p1=p1- if（p1=NULL） /*假设未找到，退出本模块*/对不起，您没有订过票! else
17、 /*假设信息查询成功，删除订票客户域中的信息*/ if（p1=head） head=p1- p2-next=p1- info-tkt_sur+=p1-ord_amt; grade=p1-grade;%s退票成功!,p1-name）; free（p1）;order=head; /*重新将航线域指向订票单链表的头指针*/ f=（info-wait）.front; /*f指向排队等候队列的头结点*/ r=（info-wait）.rear; /*r指向排队等候队列的尾结点*/ t=f; /*t为当前满点条件的排队候补域*/ while（t） if（info-tkt_surwait.front-req
18、_amt） /*假设满足条件者为头结点*/ int i;wait.front=t-%s订票成功!,t- for（i=0;t-req_amt;i+） /*输出座位号*/ printf（name,（info-tkt_sur）-i）; tkt_sur-=t-order,t-req_amt,t-name,grade）;/*插入到订票客户链表中*/ free（t）; back=t;t=t- if（info-tkt_sur）=（t-req_amt）&t!=NULL）/*假设满足条件者不为头结点*/ back-next=t-i+） /*输出座位号*/s seat number is:break; if（f=r） int menu_select（） /*菜单界面
