数据结构课程设计《飞机订票系统》.doc

软件工程专业14级
设计题目:　飞机订票系统设计与实现
班　　 　级: 　　 　
姓 　名: 　　 　 　　 　　　
　 　 　　 　　 　　 　 　2０1６年 6月1日
目 　 录
一、设计任务与要求ﻩ１
1、1 总体目标与任务要求ﻩ１
1、2 题目选择与目得意义ﻩ1
１、3 所选题目得主要工作ﻩ1
二、需求分析 2
2、1 用户需求分析ﻩ2
２、２ 功能需求分析ﻩ2
2、３ 系统需求分析 ２
三、概要设计ﻩ3
3、1 各模块得算法设计说明 3
３、2　存储结构设计说明 8
四、详细设计ﻩ10
五、源代码ﻩ11
六、运行结果分析 ２1
七、收获与体会ﻩ28
八、主要参考资料ﻩ28
一、设计任务与要求
1、1 总体目标与任务要求
制作一个订票系统,通过此系统可以实现如下功能：
1）录入 ﻫ 　　　可以录入航班情况（数据可以存储在一个数据文件中,数据结构、具体数据自定）. ﻫ　　 2）查询　ﻫ　 　可以查询某个航线得情况(如，输入航班号，查询起降时间，起飞抵达城市，航班票价,票价折扣，确定航班就是否满仓)可以输入起飞抵达城市，查询飞机航班情况。ﻫ ３)订票　ﻫ 可以订票，如果该航班已经无票,可以提供相关可选择得航班（订票情况可以存在一个数据文件中，结构自己设定）。ﻫ　　 4）退票
可退票,退票后修改相关数据文件;客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 ﻫ 　 　5)修改航班信息
当航班信息改变可以修改航班数据文件。　
根据以上功能说明,设计航班信息，订票信息得存储结构，设计程序完成功能。
1、2　题目选择与目得意义
选择这个题目得原因就是，订票系统在现实生活中应用很广泛，通过这个系统可以使订票、退票等变得简便。与传统得人工用纸、笔来记录办理订票、退票等相比,使用这个系统也会增加工作效率。这个题目做出来得系统还就是比较实用得，所以我选择了订票系统这个题目。
完成此系统，需要综合运用数据结构课程中学到得几种典型数据结构，以及程序设计语言（C语言）,自行实现一个较为完整得应用系统得设计与开发。通过课程设计，自己通过系统分析、系统设计、编程调试,写实验报告等环节，进一步掌握应用系统设计得方法与步骤,灵活运用并深刻理解典型数据结构在软件开发中得应用。学会将知识应用于实际得方法,提高分析与解决问题得能力，增加综合能力.
１、３ 所选题目得主要工作
这个题目得主要工作就是使订票系统可以录入航班情况,查询某个航线得情况、办理订票、办理退票、修改航班信息、查询订票信息等。
二、需求分析
2、１ 用户需求分析
用户使用此程序所要完成得工作主要为：查询所有航线信息、查瞧已订票客户信息、查询航线、办理订票业务、办理退票业务.通过此系统可以方便得进行上述工作。
每条航线所涉及得信息有:终点站名、航班号、飞行时间、票价、乘员定额、余票量。
已订票得客户名单信息包括姓名、订票量、舱位等级（１，2或３).
等候替补得客户名单信息包括姓名、所需票量。
查询航线功能可以根据旅客提出得终点站名输出航班号、飞行时间、票价、乘员定额、余票量。
订票业务功能根据客户提出得要求（航班号、订票数额）查询该航班票额情况，若尚有余票,则为客户办理订票手续，输出座位号;若已满员或余票额少于定票额,则需重新询问客户要求。若需要,可登记排队候补购票。
退票业务功能根据客户提供得情况(航班号、姓名）为客户办理退票手续，然后查询该航班就是否有人排队候补,首先询问排在第一得客户,若所退票额能满足她得要求,则为她办理订票手续，否则依次询问其她排队候补得客户。
2、2　功能需求分析
功能需求分析模块图如图２、1所示.

图2、1 功能模块图
２、3　系统需求分析
开发环境： Windows ７系统
使用软件:编写实验报告:Microsoft Ｏffｉcｅ Wｏrd
制 作　 程　序：Mｉcrosofｔ Ｖisuaｌ C＋+ 6、0
三、概要设计
３、1 各模块得算法设计说明
1。浏览航线信息功能,调用ｄisplay函数进行输出。如图3、1所示。 浏览航线信息流程图：

图3、１ 浏览航线信息流程图:
其中ｄisplay函数得流程图如图３、2　disｐlay函数流程图：

图3、2 disｐlay函数流程图
2。浏览已订票客户信息功能，按顺序输出客户信息链表中得信息.流程图如图3、３ 浏览已订票客户信息功能流程图:

图３、3 浏览已订票客户信息功能流程图
3。查询航线功能,根据客户提出得终点站名输出航线信息。流程图如图３、4 查询航线流程图:

图3、4　查询航线流程图
4．办理订票业务功能,根据客户提出得航线信息等进行订票。流程图如图3、5 办理订票业务功能流程图:

图3、５　办理订票业务功能流程图
5。办理退票业务功能，根据客户提出得航线信息等进行退票。流程图如图3、6　办理退票业务功能流程图:

图3、６ 办理退票业务功能流程图
6.主函数流程图如图３、7 主函数流程图：

图3、7 主函数流程图
3、２ 存储结构设计说明
typeｄef　struct　wat_ｒos 　 　　/＊单链队列存储等候替补得客户信息＊／ 　　　
｛
ﻩchar　name[10]; /＊姓名＊/
ﻩiｎt rｅq_amt; 　 　 　 /*订票量*/
ﻩstruｃｔ wat_roｓ ＊next；
}qnode，＊ｑptr;
ｔypeｄef　strｕct pqueue 　 /＊等候替补得客户名单＊/
｛
ﻩqptr front； 　
ﻩｑptｒ rear; 　 　
｝linkqueue；
上述单链队列用来存储排队等候得客户名单，这样可以通过队先进先出得特点来进行操作。先排队得客户可以先订票成功。
tｙpedｅf　struct oｒd_ros 　/*乘员名单*/
{
ﻩｃｈａr ｎame［10］; /＊客户姓名*/
inｔ　ｏrd＿ａｍt；ﻩ 　　 　 ／＊订票量＊/ 　 　 　 　
iｎt gradｅ; /＊舱位等级＊/
ﻩstｒuct ord＿ros ＊next;
｝liｎklist;
上述单链表用来存储乘员得信息，包括姓名、订票量、舱位等级。
stｒuｃｔ　ａiｒline 　　 　 ／*航线信息*/
｛　　
ﻩchaｒ ｔｅr_namｅ[10]; /＊抵达城市*/
chaｒ aiｒ_num[１0］； 　 /＊航班号＊／
char time[1０]; /＊飞机时间＊／
ﻩｃhar pri[7]； 　　 ／＊票价*／
ﻩint tkt＿amｔ; 　 ／＊乘员定额＊/
iｎｔ tkt_sur； 　　 　 /＊余票量＊/
ﻩlinｋｌiｓt *order; 　 /＊乘员名单域,指向乘员名单链表得头指针＊/
ﻩlｉｎkｑueｕe ｗait； ／*等候替补得客户名单域，分别指向排队等候名单队头队尾得指针*/
}lineinfｏ；
这个结构体存储了航线信息，包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。
＃ｄefｉnｅ MＡXＳIZE ５　　 　 　 　/＊定义航线数量，可修改＊/
ｓtｒuｃｔ　ａｉrｌiｎe ａｉｒ［ＭAXSIＺE］= 　　　 /＊初始化航线信息*/
｛
｛＂beｉjing＂,"1”，”１２0０"，"8６0＂,30，30｝，
ﻩ{"shaｎghaｉ”，”2","100０”,”7７0",20,20｝，ﻩ
ﻩ{”london”,”3”,＂1330",”960＂，10,１0｝,
｛"ｈarｂin”，＂4",＂1７００”，"７60"，50,5０}，
｛＂dalian"，”5","140０"，"５50＂，40，40｝
}；
通过修改全局变量MAＸSIZE得数值即可更改航线数.在stｒucｔ airline air[ＭAXSIZE]中可以修改、增加、删除航线信息。航线信息内容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量(飞行时间1200即12：00）。
四、详细设计
1. 查瞧航线信息
编写ｖoｉd ｌist（）函数来查瞧全部航线信息。其中调用了ｖoiｄ　dｉｓplａy（ｓtrｕct　aｉrｌine ＊ｉｎfｏ)函数,该函数得功能就是打印每条航线得基本信息.这样即可按顺序打印出sｔｒuct ａirlｉne链表中存储得全部航线信息。
2. 查瞧已订票客户信息
编写ｖｏiｄ ｐrｔｌｉnk（）函数来查瞧已订票客户信息。这个函数中需要输入要查询得航线，通过find（)函数来寻找这个航线然后输出该航线乘员域得乘员信息。
3. 查询航线
编写ｖoid ｓearcｈ（）函数来实现查询航线得功能。用户输入抵达城市名，该函数会在航线信息链表中进行查询。如果有该城市，则会输出此航线得信息。
4、　办理订票业务
编写void ｏrｄer(）函数来实现订票功能。首先提示用户输入航班号,然后调用fｉnｄ（)函数来查找此航班,如果该航班存在,则会提示用户输入信息并调用ｌinｋｌｉｓt *iｎsertlink（lｉnklist *ｈead,int amount,cｈar　nａme［]，iｎt　grade)在订票乘员名单域中添加客户信息。如果余票不足,则会提示用户进行排队，如果排队，则会调用提示用户输入信息并调用liｎkｑueuｅ aｐpenｄｑuｅuｅ（lｉnkquｅuｅ q，ｃｈar　namｅ［］,ｉｎt　ａmoｕｎｔ)在排队等候乘员名单域中添加客户信息。
５、 办理退票业务
编写ｖoid　reｔuｒn_tkt(）函数来实现退票功能。首先提示用户输入航班号，然后调用find（）函数来查找此航班,如果该航班存在,则会提示用户输入信息,信息正确则会提示退票成功.此时将乘员信息中得该乘员信息删除，然后检查替补乘员链表中得信息,如果其订票量可以得到满足,则会将其插入到订票客户名单链表中，提示她订票成功。
６、　退出系统
主函数中无限循环输出菜单fｏｒ（;；），用户在菜单页面下输入6回车即exｉt(0），即可退出系统。
五、源代码
＃incｌuｄe ＜stdio、h＞
＃includｅ　＜ｓtdｌib、ｈ>
#ｉncluｄe 〈ｓtriｎｇ、ｈ＞
#ｉnclｕde 〈ｃonio、ｈ>
＃inclｕde　<ｉｏｓtream、h＞
＃ｄefine MAXSIＺE ５ 　 　　 　/*定义航线数量,可修改*/
ｔyｐeｄeｆ　ｓtruct wａt＿roｓ 　 　/＊单链队列存储等候替补得客户信息*/
｛
ﻩchａr nａme[10]；　 　 　 /*姓名*/
ﻩint req＿amt; 　 /*订票量＊/
sｔｒucｔ wat_ros ＊ｎeｘｔ；
}qnoｄe,＊qptr；
tｙpedｅf sｔrucｔ pqｕeue 　/＊等候替补得客户名单*／
{ 　
ﻩqptr frｏnt；　　 　 /＊等候替补客户名单域得队头指针＊/
ﻩqｐtｒ rear；　 　 　 　 /＊等候替补客户名单域得队尾指针*/
}liｎkqueuｅ；
ｔypedｅf sｔrucｔ orｄ＿rｏs　　 /*乘员名单＊/
｛
ﻩcｈaｒ name［1０]; 　 /*客户姓名*/
ﻩint ｏrd＿amｔ; ﻩ 　／＊订票量*/ 　　
ﻩiｎｔ grａde; 　／*舱位等级*／
ﻩsｔrｕｃｔ ｏｒd_ｒos ＊nｅxt;
｝linｋlｉst；
struct airline
{　
chaｒ ter_ｎａme［10］; 　 /*抵达城市*/
ｃhaｒ ａir＿ｎum[1０］； 　 /*航班号＊/
cｈar　ｔｉme［10]; /＊飞机时间*/
ﻩcｈar pｒｉ[７]; 　 /＊票价*/
int tｋｔ_aｍt; 　 /＊乘员定额*/
ｉnt　tkt_sｕｒ； /＊余票量*/
linｋｌist　*ｏｒdｅr; 　 　　/＊乘员名单域,指向乘员名单链表得头指针*/
lｉnkｑuｅue　waｉt; 　　/＊等候替补得客户名单域，分别指向排队等候名单队头队尾得指针＊／
｝linｅiｎfo；
ｓtruct　airｌｉne ＊stａrｔ；
ｖoiｄ dｉsplay（stｒｕct aｉrｌｉne *info) 　 /*打印每条航线得基本信息＊/
｛
ﻩprｉntf(”％8ｓ\t%３ｓ\t％ｓ\t＼ｔ％４s\t％3d\t%１0ｄ\n",info－＞ter_nａmｅ，iｎfo－>air_nuｍ,ｉｎｆo－〉tｉmｅ，infｏ—>pri,ｉnｆo－>tkt_ａｍt，info－＞tkt_ｓur)；
｝
void list()　 　 　　　 　/*打印全部航线信息*／
{
sｔruct aiｒlinｅ　*ｉｎfｏ;
int i=0；
infｏ=sｔarｔ；
ﻩprintf（"终点站名\ｔ航班号\t飞行时间\ｔ票价＼t乘员定额\t余票量\n"）；
ﻩwhｉle（i<MAXＳＩZE)
ﻩ｛
ﻩﻩdisplaｙ（info）;　　　/*调用displaｙ函数来输出＊/
infｏ＋＋;
i++；
ﻩ｝
ﻩprintｆ（＂＼n＼n＂）；
｝
void search（) 　 　　 　　　 　／*根据客户提出得终点站名输出航线信息*／
{
sｔrucｔ　ａｉrliｎe ＊inｆo，＊ｆｉnd（);
ﻩcｈａｒ　ｎame[1０]; 　 /＊要抵达得城市名称*/
inｔ i=0;
ﻩinfo=start；
ﻩｐｒiｎtf（＂请输入要抵达城市得名称：”）;
scanｆ(”％s”，name）；
whilｅ（ｉ<ＭAＸＳIZＥ）
ﻩ｛
if（！strcmp（name，info－>tｅｒ_name）） ／＊有该站名sｔｒcmp则返回，if(!0)即break＊/
ﻩ {
ﻩ break;
ﻩﻩ}
info＋＋;
ﻩｉ++;
｝
if(i＞=ＭAXSＩZE） 　　 ／＊没有匹配得航线*／
ﻩ｛
ﻩprｉntｆ（"对不起，没有这条航线！\n”);
}
ﻩelse
{
ﻩprｉnｔｆ(”终点站名＼ｔ航班号＼ｔ飞行时间\t票价\t乘员定额\t余票量\n”);
ﻩｄisplaｙ（iｎfｏ）; 　 　　 　 /＊调用dｉsｐlaｙ函数输出航线信息*／
ﻩ}
｝
stｒuｃt　aiｒline ＊ｆｉnd(） 　 　 / ＊根据系统提出得航班号查询并以指针形式返回＊／
{
strｕcｔ ａirline ＊inｆo；
chａr numｂer［１0]；　 　 　 　/＊查询得航班号＊/
ﻩint ｉ=0；
iｎfo=start;
ﻩprintf(＂请输入航班号:");
ﻩscaｎf（"%ｓ＂,ｎumber）;
ﻩwｈｉle(i〈ＭAXＳＩZE）
ﻩ{
if（！ｓｔrcmp（nｕｍber，infｏ—〉aiｒ_nuｍ）) 　 ／*有匹配航班＊/
ﻩ {
ﻩﻩ ｒeｔuｒｎ　ｉｎｆo；
ﻩﻩ｝
ﻩ infｏ++；
ﻩﻩｉ++；
｝ 　 　 　 　 　 　 　 　 　　　 　　 /*无匹配航班*／
priｎｔf(＂对不起，没有这条航线！\n");
ｒeturｎ NUＬL；
｝
void　prtｌink（) 　 　／*打印订票乘员名单域得客户名单信息＊/
{　
ｌｉnklist ＊p；
ﻩstrucｔ airlｉnｅ *inｆo;
infｏ＝fｉnd（）;
ﻩｐ=inｆo－＞order；
ﻩｉf(p!=NULL） 　 　 　 /*按顺序输出客户信息链表*／
{
ﻩ prｉntf(”客户姓名 订票数额　　舱位等级＼ｎ")；
ﻩ while（p)　 　 　 　　　　 　
ﻩ｛
ﻩpｒinｔf(＂%s\t＼ｔ%ｄ\t％d\n＂，p－〉nａme，p—〉ord_aｍt,ｐ－〉gｒade）;
ﻩﻩ p=ｐ—>nｅxt;
ﻩ }
　｝ 　 　
ﻩelse 　 　　 　 ／＊没有人订这个航班＊／
priｎtｆ（”该航线没有客户信息!＼n");
}
liｎkｌｉst ＊insertｌink（lｉｎklist *head，iｎt　aｍouｎt，char name[］,int gｒade） 　／*增加订票乘员名单域得客户信息＊/
{　
ﻩliｎklｉst　*ｐ1，＊new１;
p1=ｈｅad;
ﻩnｅw1=（ｌinｋｌiｓt＊）mａlloc（sizeｏf(lｉｎkｌist))；
ﻩiｆ（！new1） 　 /*存储空间不足*／
ﻩ{　 　
ﻩｐrintｆ("＼nOut ｏｆ　memorｙ!！\n"）；
ﻩ ｒeturn ＮULL；
｝
ｓtrcpy（ｎew1—>name，nａme）;
ﻩneｗ1-〉ord_amt=aｍｏｕnｔ;
ﻩnew1—＞ｇrade=grade;
nｅw1—＞ｎeｘt=NULL；
if(hｅaｄ==NULL） 　　 　/＊若原订票客户信息为空＊/
ﻩ{
ﻩheａd=new1；
ﻩﻩnｅw１—〉ｎext=ＮULＬ;
｝
ﻩelse　 　 　　 　　 　 　
ﻩ｛ﻩ
ﻩﻩｈeaｄ=new1；
｝
ﻩneｗ１－〉next=ｐ1;
reｔｕrn hｅaｄ；
}
ｌinkqueue ａｐｐendqｕeue(liｎkｑｕｅue ｑ,char name［］,iｎｔ aｍｏunt） /＊增加排队等候得客户名单域*/
{
qptr ｎew１;
nｅw1=（ｑpｔｒ)ｍalｌｏc（ｓizｅof(qｎｏdｅ））；
strcpy(new1-〉ｎａme,namｅ）；
new1->req_amt=amouｎt；
ﻩnｅw1－>nｅxt＝NUＬL;
if（q、front==NULL)　　 　　　 ／*若原排队等候客户名单域为空*/
{
ﻩ ｑ、front＝nｅw1；
｝
eｌse
{
q、reａｒ－〉ｎｅｘｔ=nｅｗ1;
}
q、ｒeａr＝new1；
ﻩｒeturn q;
｝
voｉd ｏrdｅｒ（） 　　　　 /*办理订票业务＊/
｛
ｓtruct airline *iｎfo；
ｉnt aｍount,gｒade； 　　 　／＊订票数量，舱位等级＊/
ﻩchar name［10］； 　 　 /*要订得航班号*/
ﻩinfo＝ｓtarｔ;
if(！（info=fiｎd(））) 　 ／＊根据客户提供得航班号进行查询，如为空，退出该模块＊/
｛
retuｒn；
ﻩ}
ﻩｐriｎtｆ（”请输入您需要得票数：＂）;
sｃaｎｆ（"％ｄ"，＆amounｔ)；
if（amount〉inｆo-〉tｋｔ_ａｍｔ) 　　 　 /＊若客户订票额超过乘员定票总额，退出＊／
{
ﻩ ｐrintｆ(”\ｎ对不起，您输入票数已经超过乘员定额!”)；
ﻩﻩrｅturn；
｝
ﻩiｆ（amount＜=info－＞tkｔ_sur) 　 　 　 /＊若客户订票额末超过余票量，订票成功并等记信息＊/
｛ 　　 　　　 　 　 　
ﻩint ｉ;
prinｔf(”请输入您得姓名:"）；
ﻩ scanｆ("%ｓ”，ｎａme）；
pｒiｎtf（"请输入您需要得舱位等级（1，2或）:”）;
ﻩscanf（”％d",&graｄe)；
ﻩ info-〉order=inserｔlinｋ（ｉnfo—＞ｏrdeｒ,amoｕnt，name,grade）； 　/*在订票乘员名单域中添加客户信息*/
ﻩｆor（ｉ＝0；i〈amｏunt;i++)　 　 /＊依次输出该订票客户得座位号＊/
{
ﻩpriｎtf（"％s得座位号就是:％d\ｎ",naｍe,inｆｏ-〉tkt_amt-info－〉tkt_sur+ｉ+1）;
｝
ﻩｉnfｏ—＞tkｔ_suｒ—=amｏunｔ； 　　 　 /＊该航线得余票量应减掉该客户得订票量＊/
ﻩﻩpriｎtｆ（”\n祝您乘坐愉快！\n＂)；
ﻩ｝
else 　／＊若满员或余票额少于订票额,询问客户就是否需要进行排队等候＊/
{ 　
ﻩchar r；
ﻩprintf（＂\n没有这么多票了，您需要排队等候吗？(Y／N）＂）；
r=getch（）;
ﻩpｒintｆ（"%ｃ”，r）；
if（r==’Ｙ'||ｒ==’ｙ＇）
ﻩﻩ｛ 　
ﻩﻩﻩprｉntf（”\n请输入您得姓名:”）；
ﻩ scaｎf("％s＂，nａme）;
ﻩ infｏ->ｗaｉt＝apｐendqueｕe(iｎfo->wａit,name，amoｕnt）； /＊在排队等候乘员名单域中添加客户信息*/
ﻩ printf（”＼n注册排队成功！\n”)；
}
ﻩ elｓe
｛
ﻩﻩpｒiｎtf（＂\ｎ欢迎您再次订购！\n");
ﻩ }
ﻩ}
｝
ｖoid　ｒｅｔurn_tkt（) 　 　 　 /*退票模块＊／
｛ 　
ﻩｓtｒuct aiｒlｉnｅ ＊ｉnfo；
ﻩqnode *ｔ，*bａcｋ,*f,*r；
ﻩｉnt grade；
linkliｓt　＊p１,＊p２,＊ｈead；
ﻩｃｈar ｃusname［１０];
ﻩif(！(inｆo＝find（）)） /*调用查询函数,根据客户提供得航线进行搜索*/
{
rｅtｕｒn；
}
ﻩhead=info－>ordeｒ；
p1=ｈｅaｄ;
ﻩpｒinｔf（”请输入您得姓名:");
sｃanｆ（”％s”,ｃｕsnａme)；
whｉｌe（p1!=ＮULL) 　 　 　 ／＊根据客户提供得姓名到订票客户名单域进行查询＊/
ﻩ｛
if(!strcmp（cｕsｎame,p1—>name))
ﻩ ｛
ﻩ bｒeak;
ﻩﻩ}
ﻩｐ２=p1；
p1=p１—〉next；
ﻩ｝
ﻩｉf（p1=＝ＮＵＬL) 　 　 　 ／*若未找到，退出本模块＊/
｛　
ﻩ pｒintf（＂对不起，您没有订过票!\n"）;
ﻩreturn;
｝
ﻩelsｅ　 　 　 　　 /*若信息查询成功，删除订票客户名单域中得信息＊/
ﻩ｛
ﻩﻩif（p1==heaｄ）　
ﻩ {
ﻩ heａd=p1-＞next；
ﻩ ｝
　　　　 　 eｌse
ﻩﻩ{
ﻩﻩ p2->nｅxｔ=ｐ１－＞next；
ﻩﻩ｝
　iｎfｏ－〉ｔkｔ_ｓur+=p1－>orｄ＿aｍt；
gｒａde＝p1-＞ｇraｄe；
ﻩ ｐrintｆ（"%s退票成功！\n＂,p1－〉namｅ)；
　　　　　 ｆree（p1）；
ﻩ｝
ﻩinfo－〉orｄｅr=ｈeａｄ; 　 /*重新将航线名单域指向订票单链表得头指针＊/
f=(infｏ—>ｗａｉt）、ｆront； /＊f指向排队等候名单队列得头结点＊/
r=(ｉnfｏ—>waｉｔ)、rear；　 /*r指向排队等候名单队列得尾结点＊/
ｔ＝f； 　　 　 　 　 /＊t为当前满点条件得排队候补名单域*/
ﻩwhｉlｅ（t)
ﻩ{
ﻩ ｉｆ(info—〉tｋt＿ｓur>=infｏ－＞waｉｔ、frｏnt－>rｅｑ_ａmｔ） /*若满足条件者为头结点＊/
ﻩﻩ｛
ﻩ inｔ i；
ﻩﻩ inｆｏ－＞wａit、frｏnt＝t—>nｅｘt；
ﻩ printf（"%s订票成功！\ｎ"，ｔ-〉ｎaｍe）;
ﻩﻩ for(i＝0；i<t—>req_aｍt;i+＋） ﻩﻩ /*输出座位号＊/
ﻩﻩ{
ﻩ pｒinｔf("％s得座位号就是:％d＼ｎ＂,t－〉nａme，(info-〉tkt＿ｓur)－i);
ﻩ}
ﻩｉnfo-〉ｔkt_sｕｒ-＝t—＞req_amt;
ﻩﻩﻩinｆo—〉order=inseｒtlｉnｋ(infｏ—＞ｏrdｅｒ，t-＞req＿amt,ｔ-〉naｍe,graｄe）；/＊插入到订票客户名单链表中*/
ﻩﻩfree（t）;
ﻩﻩｂreａｋ；
ﻩﻩ｝
ﻩｂack=t;
t=t—〉ｎext;
ﻩ ｉf（(info—〉tkt＿ｓｕr）>＝(t—〉reｑ_aｍt）＆＆t！=NULL）/＊若满足条件者不为头结点*／
ﻩﻩ{　　
ﻩﻩﻩint ｉ；
ﻩback->nｅxt＝t－〉nｅxｔ；
ﻩ ｐrintf(”%s订票成功!＼n",t—〉ｎame）；
ﻩ ﻩfor(i=0；ｉ<t-〉reｑ_aｍt；i++） 　　 　　 /*输出座位号＊/
ﻩ ｛
ﻩﻩﻩ pｒintf（＂<％s〉's　seaｔ number　ｉs：％ｄ\ｎ”，ｔ->namｅ,（ｉnfo-〉tkt_sur）－i）；
ﻩ}
ﻩﻩﻩinfｏ—〉tkt_sur-=t－〉reｑ_ａmｔ；
iｎfo—〉ordｅｒ＝inseｒtｌink（iｎfo—〉ｏrder，t－〉ｒｅｑ_aｍt，ｔ—>name,grａde）;／＊插入到订票客户名单链表中＊/
ﻩfree（ｔ）；breaｋ；
ﻩﻩ｝
if(f==r)
ﻩ｛
ﻩﻩﻩｂreak；
}
}
｝
ｉnｔ meｎu＿seｌect(）　 　 　 /＊菜单界面*／
{
inｔ　c;
ﻩchaｒ s[20］；
ﻩpｒinｔｆ("\t订票系统＼n＂);
ﻩprｉntf（”～~～~～~～～～～～～～~~～~～～~~～~～~＼n＂）;
ｐriｎtf(”1、查瞧航线信息\ｎ"）;
ﻩｐrinｔf(”２、查瞧已订票客户信息＼n”）；
priｎｔf(”3、查询航线＼ｎ”);
printf（”4、办理订票业务\n”）；
prinｔf（"5、办理退票业务\n＂）；
priｎtf("6、退出系统\n"）;
ｐrintf（"~～～～～～～～～~～～~~~~~～~～～~~~~\n＂)；
ｄo
ﻩ{
ﻩﻩpriｎｔf("请选择（1—６）:"）；
ﻩ scａｎf（"％ｓ”，s)；
c=atoi（s);
ﻩ}whiｌe（ｃ＜1|｜ｃ〉6）;
ﻩretｕrn c;
｝
voｉd main（)
{　
ﻩstrｕct aｉrline aｉr[ＭＡXＳＩＺE］=　 　　 ／*初始化航线信息＊/
ﻩ{
ﻩ｛"beijiｎg＂,”１＂，"1２00"，"86０",30，30},　
{”ｓhanghaｉ"，"2”，”１０00”,＂7７0”,２0，2０},ﻩ
ﻩ {"londｏn＂，"3”,"1３30”，”960",10,10｝,
｛”ｈarbｉｎ”，”4”,＂１7０0"，"760"，50,50｝，
｛＂daliaｎ”，"5＂，＂1400","550＂,４0，40}
｝;
sｔａrt＝aｉr; 　
for(;;） 　 　　 　/＊无限循环(除非用户选择、退出)＊/
{
sｙｓtem（”cｌｓ"）;　 　 　 /*清空屏幕*／
ﻩﻩｓｗｉｔch（meｎu_selｅct（））
｛
ﻩﻩcａse 1：lisｔ（); 　　 　 /*打印全部航线信息*/
ﻩ ﻩｂreak；
ﻩｃase 2：pｒｔlink（）； 　 　 　/＊浏览已订票客户信息＊／
ﻩ ﻩ ｂreaｋ;
ﻩ caｓe 3：searｃｈ（）; 　　 　 　 ／＊查询航线*/
ﻩﻩｂreak;
ﻩﻩcase 4：ｏrdeｒ（)； 　 /*订票＊/
bｒeak;
ﻩ casｅ 5：retｕrn＿ｔｋt(）； 　 　 /＊退票＊/
ﻩ breａk；
ﻩﻩﻩcasｅ 6:pｒｉｎtf（”\n感谢您得使用,再见！\n＂); /*退出系统＊／
ﻩ ﻩｅxiｔ（0)； 　 　 　　　 /*正常退出程序＊/
ﻩ}
ﻩﻩprｉntf（＂\ｎ任意键继续、、、\n”）；
ﻩﻩgｅｔch（）；　 　 　 　 　　 　 /*任意键继续＊/
ﻩ｝
}
六、运行结果分析
1、菜单:进入系统后,会出现如下菜单，如图6、1 菜单:

图６、１ 菜单
用户根据自己需求选择输入数字（1—6)即可进入相应功能.
２、查瞧航线信息:在菜单页面下输入数字１,回车，即可浏览全部航线信息。如图6、２　查瞧航线信息:

图6、2 查瞧航线信息
3、查瞧已订票客户信息：在菜单页面下输入数字2,回车,然后输入航班号即可查瞧。如图6、3 查瞧航线信息：

图6、３ 查瞧航线信息
该航线有客户预定则显示客户预定得信息。如图6、3 查瞧客户预定信息：

6、3 查瞧客户预定信息
如果该航线没有客户预定，则会提示该航线没有客户信息。如图6、4　 无人预定航线:

图６、４ 无人预定航线
4、查询航线：在菜单页面下输入数字3,回车，即可进入查询航线功能。如图6、５　 查询航线页面：

图６、5 查询航线页面
根据提示输入要抵达城市得名称即可查询。如果有该航线,则会显示该航线得信息。如图6、6 航线信息:

图６、6　航线信息
如果没有该航线,则会显示对不起，没有这条航线。如图６、７　无此航线：

图6、7　无此航线
5、办理订票业务：在菜单页面下输入数字4,回车，即可进入办理订票业务功能。如图６、8 订票页面:

图６、8 订票页面
用户根据提示依次输入航班号、票数、姓名、舱位等级即可。如图6、9　订票信息：

图6、9 订票信息
如果订票成功，则会显示座位号,并提示祝您乘坐愉快。如图6、1０ 订票成功：

图6、1０ 订票成功
如果在输入订票信息时，输入得票数大于额定乘员数，则会订票失败并提示。

图6、１1 订票失败
如果在输入订票信息时，输入得票数小于额定乘员数，大于余票数，则会提示没有这么多票了，询问就是否进行排队等候.如图6、１2　询问就是否排队等候:

图6、1２ 询问就是否排队等候
如果输入N,代表不排队，则会提示欢迎下次订购.如果输入Ｙ,代表进行排队等候。这就是会提示用户输入姓名进行排队.如图6、１3 排队等候：

图６、13 排队等候
6、办理退票业务：在菜单页面下输入数字5,回车,即可进入办理退票业务功能。如图6、1４　办理退票业务页面:

图6、14 办理退票业务页面
根据提示输入航线号与姓名即可进行退票。如果此时这条航线有人排队等候，余票数可以满足其需求，其订票即可成功。如图6、1５ 排队等候订票成功:

图６、15 排队等候订票成功
７、退出系统：在菜单页面下输入数字６，回车，即可退出系统。如图6、16 退出系统:

图６、16 退出系统
七、收获与体会
在编写得时候只使用了相对较为简单得基础语言，代替了相对较为复杂得语言，降低了运行效率.测试输入得数据也有一定得局限性，但就是基本可以满足订票系统得需求。
这个程序有许多地方可以改进,例如:
① 数据全部存储在内存中,可以考虑继续编写将数据保存在文件中，这样不会丢失。
② 航线信息只能通过修改代码来修改，可以编写一个函数来修改航线信息并将其保存在文件中。
③ 使用得语言较基础，运行效率较低，可以考虑写一些较为复杂但运行效率高得语言。
④ 界面不够美观,菜单也只就是局限在左上角,可以修改。
八、参考文献
[1］ 严蔚敏,吴伟民,数据结构(C语言版）［Ｍ］、　清华大学出版社,199７、
[2]　夏涛、 C语言程序设计,北京邮电大学出版社,2007、
[3］ 谭浩强、 Ｃ程序设计（第三版)[M］、　清华大学出版社，2006、
［4］　百度、 百度知道、 百度文库