数据结构课程设计-飞机订票系统

摘要随着时代得进步社会分工得不断细化,各个行业联系得不断密切，人们出行越来越多，出行得方式也就是百花齐放,作为空中重要得交通工具,飞机航空系统也在不断地得到优化,其中重要得一项就就是航空飞机订票系统，因此好得订票系统关系着人们得日常出行方便与否,设计并编制出符合人们需要得航空订票系统就是一项繁重而艰巨得任务。本文ＭicrｏｓoftVｉｓuａlC６、0作为程序代码得实现软件，进行飞机订票系统得数据结构课程设计。首先，根据课程设计内容进行需求分析,确定主要得功能模块，。然后进行数据结构、各功能模块算法以及它们之间得调用关系得概要设计,做出各信息模块得数据结构表,并给出所用得结构体与结点类型.在此基础上,进行各功能模块得详细算法设计，做出各算法得流程图.最后,对系统进行测试,分为合法数据测试与非法数据测试,并对测试结果截图保存。本系统包含录入航班信息、订票、退票、查询航班信息、查询订票信息、修改航班信息与退出系统7个基本功能，经测试后健壮性良好。关键词 飞机订票系统；数据结构；C语言;单链表i目ﻩ录HYＰERLＩNK\l”pagｅ3”１ＨYPERLINK\l”pａgｅ3”问题背景、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HYＰＥＲLIＮK\l＂page３”１ＨYPＥＲLINＫ＼l”pａge3”２pａge４"３ＨＹPERLＩNK\ｌ”page4＂需求分析、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HＹＰＥRLINK＼ｌ”pａge4"2ＨYＰERLINK＼l”page４”3、1HYPＥRLINK\l"paｇe４"用户需求分析、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HＹPEＲLINK＼l"ｐａｇe4"2HYPERLINＫ＼ｌ"page4"3、2ＨYPERLＩNK\ｌ"paｇe4”功能需求分析、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HYPERLINK＼l”ｐage4"2ＨＹＰＥRLINＫ＼l"ｐaｇe5”3、３HYPERLIＮK＼l”page５"系统需求分析、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、ＨＹPERＬIＮK＼ｌ＂paｇe5"3HＹPERＬINK＼l＂pagｅ5"4ＨＹPERLＩNＫ\l＂paｇe5＂逻辑设计、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、ＨＹPEＲＬINK\ｌ"page5”3ＨYPERＬＩNK＼l”page5＂4、1HYPERＬINK\l”ｐage5＂数据结构、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HYPEＲLＩNK＼ｌ"pａge5＂3HＹＰEＲLＩＮK\ｌ”page7＂４、２ＨYPERＬIＮＫ5HＹＰＥRLINＫ详细设计、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HＹPERＬIＮK顾客订票模块、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HＹPEＲLＩNK\l＂ｐａge１0"８HYPＥＲＬＩNK\l"pagｅ1０”５、３HYPＥRLINＫ\ｌ"page1０＂顾客退票模块、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HＹPERLINK\l”page1０”8HYPＥRLINＫ\l＂ｐａge11＂5、4HYＰERLIＮK＼ｌ”pａge11"查询航班模块、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HＹPＥRLINK\l”paｇe１1”9HYＰERLINＫ查询订单模块、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HYPEＲLINK\l＂pａge11”９HYPERLＩNＫ\l"pａge11＂5、６HＹPERLINＫ修改航班模块、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HＹＰERLIＮK＼l”pａge1１”9HYPERＬＩＮK\ｌ＂ｐage13”6HYPEＲLINＫ\ｌ”page1３"程序调试与测试、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、ＨYPERＬINK\l”page13”1１HYPEＲLINＫ\ｌ"pａgｅ13”6、1HYPERLINK\l”ｐage１3”合法数据测试结果、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HＹPEＲＬＩNK＼ｌ”paｇe１３”11HYPERLＩNＫ\l＂pａｇe１5”6、2HＹPERLINK\l”ｐage１5＂非法数据测试结果、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、7HYPＥRＬINK\ｌ”ｐａｇe1７"结果分析、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、ＨYPERLINＫ\l＂pａｇｅ17"１5HYPERLIＮK\ｌ"page１７"7、1HＹPEＲLＩNK\l＂ｐａｇe1７"输入、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HＹPＥRLＩNK＼l”page1７"15ＨYPERＬIＮＫ＼l"ｐaｇe17”7、2HYPEＲＬＩＮＫ\ｌ”ｐage17”输出、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HYPERLINＫHYPERLINＫ\l”page18"１6HYPERＬINK\l”page18"参考文献、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、HYPERLINＫ\ｌ＂page18"16ii１ﻩ问题背景订票系统就是一种新兴得现代商务方式，近几年来得到了迅速发展,显现了巨大得现代商业价值。有理由相信，订票系统将逐渐方便盛会生活，也将成为数字化社会得一种重要体现。它改变了传统得买卖双方面堆满得交流方式，也打破了旧有工作经营模式，它通过网络使航空公司面对整个世界，为用户提供每周7天，每天24小时得全天候服务。网上订票得规模正在逐年迅速增长,它带来得商机就是巨大而深远得。订票系统研究得主攻方向就是通过公共计算机通信网络进行网上订票活动,突破传统商务在时间、地域上得限制,成为方便、快捷、安全可靠得新兴电子化商务活动模式.就是网上订票活动更安全、可靠、快速、明确与方便.对航空公司来说，航空订票管理系统既能扩大服务范围，扩大公司影响，减少营业费用，又对稳固航空公司得客源有着重要得辅助作用；站在旅客得角度，航空公司提供得这种服务提供了更多得方便，节省了很多时间.建设航空订票管理系统就是体现与提高航空公司领导业绩得一条捷径。2ﻩ问题分析通过此系统可以实现如下功能：录入:可以录入航班情况（数据可以存储在一个数据文件中,数据结构、具体数据自定）查询：可以查询某个航线得情况（如,输入航班号，查询起降时间,起飞抵达城市，航班票价，票价折扣,确定航班就是否满仓)；可以输入起飞抵达城市，查询飞机航班情况；订票:（订票情况可以存在一个数据文件中,结构自己设定）可以订票，如果该航班已经无票,可以提供相关可选择航班；退票:可退票，退票后修改相关数据文件；客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。修改航班信息:当航班信息改变可以修改航班数据文件13 需求分析3、1用户需求分析用户使用此程序所要完成得工作主要为:录入与查询所有航线信息、查瞧已订票客户信息、查询航线、办理订票业务、办理退票业务。通过此系统可以方便得进行上述工作。每条航线所涉及得信息有：终点站名、航班号、飞行时间、票价、乘员定额、余票量。已订票得客户名单信息包括姓名、订票量、舱位等级(1,2或３）。等候替补得客户名单信息包括姓名、所需票量。查询航线功能可以根据旅客提出得终点站名输出航班号、飞行时间、票价、乘员定额、余票量。订票业务功能根据客户提出得要求（航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续，输出座位号;若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补购票。退票业务功能根据客户提供得情况（航班号、姓名)为客户办理退票手续,然后查询该航班就是否有人排队候补,首先询问排在第一得客户,若所退票额能满足她得要求，则为她办理订票手续，否则依次询问其她排队候补得客户.３、2ﻩ功能需求分析1、 功能模块说明：将航班得基本信息录入到系统中。根据航班号或者根据起飞地点、降落地点查询所需航班信息。输入姓名与所要订航班得航班号订票.输入姓名与所订航班得航班号办理退票。输入航班号，修改该航班得起飞与降落时间以修改航班得起降时间。退出得同时将信息写入文件。２、订票系统功能图2订票系统录办办查查航退入理理询询班出航订退航订信系班票票班单息统信业业信信修息务务息息改图3、1订票系统结构图３、３系统需求分析开发环境:PC机,Ｗindows7系统运行软件:MiｃrｏsoftViｓuａlＣ6、04ﻩ逻辑设计数据结构航班得信息:航班得情况存储结构采用单链表,每个元素表示一个航班得情况,包括航班号、起飞时间、降落时间、起飞城市、抵达城市、航班票价、票价折扣、确定航班就是否满仓与空座数九个数据项：3、1航班信息得数据结构表数据项数据类型航班号字符串（chaｒ）起飞时间字符串（chａr)降落时间字符串（chａr）起飞城市字符串（cｈaｒ)抵达城市字符串（char)航班就是否满仓整型（int)空座数整型（ｉｎｔ）票价浮点数（float)票价折扣浮点数（float）tｙｐedefstructpassengernoｄｅ{//定义客户资料结点ｃharｎame［2０]；//姓名ｃharID_nｕm［２0];//证件号chａrflight_nｕm[１0］;//航班号ｉntordｅr_num；//订单号inttｉcｋet_nｕm；／/订票数量sｔructpａssenｇｅｒｎｏde＊nｅｘｔ;/／指向下一个结点}ｐassｅｎｇｅrnode；３客户链表:每个数据元素包括头指针与尾指针两个数据项:每个结点包括两个指针域：Ｃ语言描述如下：tyｐedｅｆstｒuｃtpａｓsengerＬisｔ{ｐasｓenｇernodｅ＊heａｄ；paｓsenｇernode＊rear；｝passengerLｉｓt；4、2各功能模板函数之间得调用关系。４、3函数说明voidiniｔ＿fｌｉghｔ(flightnｏde＊&h）：要建立一个以h为头结点得空链表,录入航班信息与增加航班后将航班结点插入该链表。ｖｏｉdiｎit_passeｎgerLｉst（ｐａsｓengeｒList*＆pList）:建立一个带有头指针与尾指针得空链表,存储带有顾客信息得结点。头指针域尾指针域voiｄsavｅ_fliｇht（flｉghtｎode＊h）：保存航班信息到指定数据文件中。ｖoｉdlｏａd_fliｇｈｔ（flｉghtnodｅ*＆h）：从存储航班信息得文件导入航班信息到航班链表中。vｏidｓａｖe_pａsｓengｅr（pａsseｎｇerLｉst＊PLｉst):保存客户信息到指定数据文件中.voｉｄloaｄ_paｓsｅnｇer（ｐａssengｅrLiｓt*&PＬist）：从存储客户信息得文件导入客户信息到客户链表中。ｖoiｄａdd＿flighｔ（fliｇhｔnｏde＊＆h）:录入航班信息后调用inｓert＿flight函数增加班。ｖoiｄiｎseｒｔ＿fｌiｇhｔ(fｌightnｏde＊＆h,ｃhaｒ＊ｆligｈｔ_nuｍ,char＊stａrt＿ｐlacｅ,char*end_place,cｈar＊start＿ｔｉｍe，ｃhar＊ｅnd_timｅ，ｉntlefｔ,flｏａtｐrice，ｆloatｐriｃe_dｉscoｕnt，intisFuｌｌ）:在录入航班情况或增加新得航班后,将新得航班结点插入到航线链表中。intｂook（fｌigｈtｎodｅ*&l,passｅｎgｅrＬｉsｔ*＆PＬist)：要完成客户订票,将客户结点插入客户链表中,并修改相应得航班信息。voｉdinsert＿paｓsengｅｒList(flightｎode＊＆h,passengｅrLisｔ*&PLisｔ,char＊ｎaｍe，char＊IＤ_num,char＊flight_nuｍ,inttｉｃkeｔ_num）:在顾客订票后，将该顾客结点插入到顾客链表中，并修改相应得航班信息。voiｄｆｉnd_saｍｅ_flight（fｌightnode*l,char＊fligｈt＿num）：在客户订票时，当客户输入得航班号对应得航班已满仓时,提供其她可选航班并输出显示。vｏiｄcanceｌ(ｐaｓsｅngerＬｉst*&ＰList,flightnoｄe＊＆h）:完成客户退票,将客户得订单从客户链表中删除,并修改相应得航班信息。iｎtdeｌｅte_passｅnger（ｐassｅngerList＊＆ＰＬist,flightnoｄe*＆h,cｈar＊namｅ,ｃｈａr＊IＤ_num）:按照要退票得顾客得姓名与证件号查找该顾客结点,进行删除操作.vｏidｆlighｔ_ｃhecｋ(flightｎoｄｅ＊h)：选择使用何种方式对航班信息进行查询。voiｄｃheck_all_fｌigｈt（ｆlｉｇhｔnｏde*l)：浏览所有航班信息.intplace_cheｃk（ｆｌigｈtnode＊l，char*stａrｔ_plａce，cｈar＊end＿plaｃe）：按照起飞抵达城市查询航班信息.intflight_ｎum_ｃheck(flightnode＊l,ｃhar＊ｆliｇht_nuｍ）：按照航班号查询航班信息。voidｐａssengｅr_check(passeｎｇerList＊PLisｔ）：选择使用何种方式对订单信息进行查询。ｖoiｄcｈeck_all_paｓsｅnger（ｐassｅngerＬist*ＰList):浏览所有订单信息。inｔｏrdｅr＿ｎｕm_chｅｃk（pａｓｓeｎgerList*PLiｓt,ｉntｏrder_nuｍ):按订单号查询订单信息。intIＤ_nａme＿ｃｈeｃk(passeｎｇeｒList*ＰList，chａr＊namｅ，char*ID_nｕm）：按客户姓名与证件号查询订单信息。vｏiｄｍodify_ｆliｇhｔ（flｉghtｎoｄe*＆h，pａｓｓｅngｅrList*&ＰLｉst）:修改航班信息，包括添加航班信息，删除航班信息，修改航班起飞抵达时间。vｏiddelete_ｆlｉｇht（ｆｌiｇhｔnoｄe*&h,paｓsengeｒＬisｔ*&ＰＬｉsｔ）:按照某个航班号删除航班结点。5详细设计５、1录入航班信息在主函数中输入“1”,调用voidadd_ｆligｈｔ（flｉghtnodｅ＊&h）函数，此函数将航班指针*p指向已存在航班链表*h得头结点，利用for(;p->next!=NUＬL；p＝p—>nｅｘt）{}使＊p指向航线链表得最后一个结点,然后让用户输入航班信息，然后调用ｖｏiｄinｓerｔ＿fｌｉｇht（flightｎoｄe＊＆h,ｃｈaｒ＊ｆligｈt＿ｎum,cｈａr*ｓtａrt_place，cｈａr＊end_pｌacｅ,chａr＊ｓtａrt＿ｔｉme，char＊ｅnd_tiｍｅ，inｔlefｔ，fｌoatpriｃｅ，flｏatｐrice＿dｉｓｃounｔ,inｔｉsFｕll)函数，用malloc函数申请一个航班结点,并用指针＊ｑ指向,将航班信息赋到新申请得结点中，p—＞next=q；ｐ=p—〉next；该操作将该结点插入航班链表中。流程图如下5、2顾客订票模块在主函数中输入“２”，调用inｔbook(fｌｉghtnｏｄe*＆h，ｐasｓengｅｒLiｓｔ＊＆ＰList)函数完成客户得订票。用航班指针*p指向已存在航班链表＊h得头结点得下一个结点,请客户输入起飞抵达城市，分别存于sｔart_placｅ与eｎｄ＿plａｃe中。调用iｎtplaｃｅ＿checｋ（flightｎodｅ＊l,char*ｓtａrt_plａce，char＊ｅnd_ｐlａｃｅ)函数，如果函数返回“1”则请客户输入要订得航班号，如果输入得航班号不存在,输出提示信息，如果航班存在则提示客户输入订得票数、客户得姓名与证件号，调用ｖoiｄiｎsert_pasｓengｅｒList(ｆlｉgｈtnode*＆ｈ,pａssengｅrLｉsｔ*&ＰList，char*name，char*ID＿ｎuｍ，ｃhar＊ｆlｉｇht_nuｍ，iｎttｉckｅt＿nｕｍ）函数，定义航班指针＊p=ｈ->ｎexｔ，使用ｆｏｒ循环匹配ｆliｇht_num与p－＞ｆlight_ｎum,找到后，执行p-＞ｌefｔ=p-〉leｆt—ticｋet_num,修改相应航班得空座数。用malｌｏc函数申请一个客户结点,并用指针*q指向，将客户信息与航班号赋到新申请得结点中,PList-〉ｒeａｒ-〉nｅｘt=q；PList—〉reaｒ＝ｑ；该操作将该结点插入客户链表中。如果该航班已满仓或该航班得空座数不够，输出可供选择得航班，让客户选择,之后调用voidinsert_passｅngerList（fliｇhtｎode＊&h，pasｓengｅrLiｓt*＆PＬist，char*name，chａr＊ID_num,cｈaｒ＊fliｇhｔ_nuｍ,intｔicket＿ｎｕm）函数将客户结点插入客户链表中、5、3顾客退票模块在主函数中输入“3”，调用voｉdcanceｌ（passengerＬｉst＊&PLｉst，flightnode＊＆h）函数完成客户得退票.提示客户输入客户得姓名与证件号以及要退得航班号,此函数再调用iｎｔdeleｔe_ｐasｓeｎger(pａｓｓｅngerLisｔ＊＆PLisｔ，ｆlightnｏde＊&ｈ,ｃhａr*name，cｈar*ID＿num，char＊ｆlｉgｈt_ｎｕm)函数,用客户结点指针＊pr等于已存在客户链表结点Pliｓt得头指针，相当于将＊pｒ指向客户链表得头结点,用客户结点指针＊p指向pｒ得下一个结点。使用whｉlｅ循环寻找匹配姓名、证件号、航班号得客户结点，找到后定义航班指针＊ｆ=h->ｎext，使用foｒ循环找到匹配航班号得航班结点，执行f—＞left=f->lefｔ+ｐ－〉tickeｔ_ｎｕm,修改退票后相应航班结点得空座数,之后执行pr－〉ｎｅxt=ｐ—＞ｎｅxt;ｆreｅ（ｐ);删除要退票得客户订单信息。如果没有找到匹配得客户结点,输出提示信息、5、4查询航班模块在主函数中输入“４",调用voidflight_ｃheｃk(fligｈｔnode*h）函数选择使用哪一种查询方式进行查询。提示客户输入查询方式,如客户输入“１”，则调用inｔflight_nuｍ＿ｃｈeck(fｌightｎoｄe＊l，char＊flight_num）函数按航班号对航班进行查询，提示客户输入航班号，存于ｆliｇht_nｕm中;如客户输入“2”，则调用intplace_check（flightnｏdｅ＊l，char*starｔ_ｐlａce，chaｒ＊end＿ｐlaｃe)函数按起飞抵达城市对航班进行查询，提示客户输入起飞抵达城市，分别存于start_plａcｅ与eｎd_place中；如客户输入“3”,则调用voiｄcheck_ａｌl_fｌｉght（flightｎoｄｅ*l）函数浏览全部航班信息。在intｆliｇht_num_ｃheck(fｌightnode*l，chaｒ*flight_nｕm）函数中，定义航班指针*p=h，使用ｆoｒ循环匹配fｌｉｇht_ｎｕm与p->flighｔ_num，找到匹配得航班节点后,输出该航班得所有信息。在intplａce_cheｃk(fｌｉｇhtnodｅ*ｌ,ｃhar*start_place,ｃｈar＊end_ｐlace)函数中，定义航班指针*p=ｈ，使用ｆｏｒ循环寻找匹配sｔaｒt_plaｃｅ与stａrt_ｐｌace得结点，找到匹配得航班结点后，输出该航班得所有信息。在voidcheck_ａll_ｆlight(fｌighｔｎode＊ｌ)函数中,定义航班指针*p=h,使用for循环输出所有航班信息。5、５查询订单模块在主函数中输入“５”，调用voｉｄpassｅnger＿ｃｈeck(passengeｒList*ＰＬiｓt）函数选择使用哪一种查询方式进行查询.提示客户输入查询方式，如客户输入“1"，则调用intID_naｍe_cｈｅck(passengerLｉsｔ*PLiｓt，chａｒ*ｎamｅ，ｃhar＊ID_nuｍ)函数按客户得姓名与证件号对订单进行查询，提示客户输入姓名与证件号,分别存于ｎame与ID_ｎｕm中;如客户输入“2”，则调用ｉntorder_num_checｋ(pａsseｎgerLisｔ＊PLｉsｔ,inｔｏｒｄer_nｕm)函数按订单号对订单进行查询，提示客户输入订单号,存于ordeｒ_nuｍ中;如客户输入“３”,则调用voidcｈｅcｋ＿all_ｐasseｎger（paｓsengerLiｓｔ＊PList）函数浏览全部订单信在iｎtID＿nａme_ｃｈecｋ（pａssengｅrＬist*PList,char*naｍe,chａｒ＊ID＿ｎum）函数中,定义客户指针＊p=PＬｉsｔ-〉hｅaｄ—＞neｘt，使用for循环寻找匹配ｎame与ＩD_nuｍ得结点，找到匹配得订单节点后,输出该订单得所有信息。在iｎtorder_num_ｃheck(passｅnｇerＬiｓｔ*PList,intoｒdｅr_nuｍ)函数中，定义客户指针＊p=PＬist—>head->nexｔ，使用ｆor循环寻找匹配oｒｄer_nuｍ得结点，找到匹配得订单结点后，输出该订单得所有信息.在vｏｉdcheck_ａll＿pａssｅｎgｅr(ｐassenｇｅrＬiｓt*PLｉst)函数中，定义客户指针＊p=PＬisｔ->ｈead—＞ｎｅｘt，使用fｏｒ循环输出所有订单信息.5、6修改航班模块在主函数中输入“６”，调用voidmoｄify＿flight（ｆｌｉghｔｎode＊&h，paｓsengerLiｓt＊＆PＬist）函数对航班信息进行修改。提示客户输入修改模式,如客户输入“1"，则调用voｉdadd＿fｌigｈt(flightnｏdｅ＊&h）函数添加航班信息;如客户输入“２”,则调用voiddeｌete_flight（ｆlightnode＊&h，passｅｎgｅrＬist*&PLiｓｔ）函数删除指定得航班信息,提示客户输入航班号，存于ｆlight＿num中；如客户输入“3”，则示客户输入航班号,如果该航班号存在，则提示用户输入修改后得起飞抵达时间.在ｖｏｉｄｄelｅtｅ＿ｆｌight（fligｈtnode*＆h，paｓｓeｎｇerＬisｔ*＆ＰLiｓt）函数中，定义航班指针＊pr=h,定义航班指针p=pr—>next，定义客户指针*qr＝PLiｓt－>head，定义客户指针*q＝qr—〉nexｔ。使用ｗhｉｌe循环寻找匹配航班号得航班结点，找到后执行pr->neｘｔ=ｐ-＞next;ｆree（ｐ)，删除指定得航班信息；使用whilｅ循环找到匹配航班号得订单结点，执行qｒ－〉nｅxt＝q—>next；freｅ（q），删除对该航班订票得订单信息。如果没有找到匹配得航班结点，输出提示信息。6、1合法数据测试结果(1)编译链接后显示菜单(2)输入菜单号“1”,开始信息得录入输入菜单号“2”，进入订票模块输入菜单号“3",进入退票模块输入菜单号“4”,查询航班信息输入菜单号“1”,按航班号查询航班信息ｂ、输入菜单号“2”，按起飞抵达城市查询航班信息c、输入菜单号“３”，浏览全部航班信息输入菜单号“5”,查询订单信息输入菜单号“１",按客户姓名与证件号查询订单信息b、输入菜单号“2",按订单号查询订单信息c、输入菜单号“３”，浏览全部订单信息（7）输入菜单号“６”，进入修改模块a、输入菜单号“1”,增加航班b、输入菜单号“2”,删除航班c、输入菜单号“3”,修改航班时间6、2非法数据测试结果（１)选择订票服务后,输入了没有开通航班得城市（２）选择订票服务后，输入了系统中没有得航班号（4）选择退票服务后，输入了没有订票得客户姓名与证件号（5)选择删除航班服务后，输入了系统中不存在得航班号(5)选择航班查询服务后,输入了没有开通航班得城市(６）选择航班查询服务后，输入了系统中不存在得航班号（7）选择订单查询服务后,输入了没有订票得客户姓名与证件号(8)选择订单查询服务后，输入了系统中不存在得订单号（9）选择修改航班时间服务后,输入了系统中不存在得航班号＃inｃlude〈sｔdio、h>#inｃlｕｄｅ〈ｓtdｌib、h〉＃ｉｎclude＜strｉng、ｈ〉＃include<cｏnio、h＞ｔypｅdeｆstructflighｔnｏde{cｈarflight_nuｍ［10];charstａｒt_time[1０］；charend_ｔime［1０］;chａrsｔaｒt_placｅ［2０］;chaｒｅnd_place[20］;intｌeft；floatｐrice；floatｐrice_ｄｉｓcｏｕｎt；intisＦull;sｔｒuctfｌiｇhtnode*next；｝fliｇｈtnodｅ；typedefstructpassｅngernoｄｅ｛chａｒｎaｍｅ［20］;ｃharID_num［20]；ｃhａｒｆlighｔ_nｕm[10］；intorder_ｎuｍ；iｎtｔｉcket_num;ｓtructpassengerｎode*ｎext；}pasｓeｎgｅｒnode；tyｐedefstrucｔpasｓeｎgerLisｔ｛ ｐasseｎgｅrnｏｄe*head; pasｓeｎgernoｄe*reａr；｝paｓｓｅngerLｉｓt；voiｄinｉt_flｉｇht（ｆlｉｇhtnoｄe＊＆h）｛ﻩｈ＝（flｉghtｎｏdｅ*）ｍalloｃ（ｓiｚeｏf（fligｈtnode））；ﻩif（ｈ==NＵLＬ)exit（0)；ﻩh->next=ＮULＬ；}voidｉnit_passｅngerList（paｓsengerＬist*＆pList){ﻩpList=（passｅngｅrList＊)mallｏc（sｉzeof（paｓsenｇerLiｓｔ)）； pＬisｔ—>hｅad=(ｐassengｅrｎode*)maｌｌoc（sｉzeof(paｓsengernoｄe））； pLｉsｔ－>rｅar=pＬist-〉heaｄ; ｐList->ｒeａr-＞order_ｎｕｍ=0; pLｉst-＞head—〉nｅｘｔ=NULL；}vｏiｄｓave_passenｇｅｒ（pasｓenｇerLiｓt＊ＰList）｛ FＩLE＊fp=fopeｎ(”ｐａssenger、ｄat"，”wｂ");ﻩiｆ（ｆp=＝ＮULL) retｕｒn；ﻩｐaｓsｅngｅrnode＊temp=PLisｔ－〉hｅad-〉nｅｘt; whilｅ(ｔemp！=NUＬＬ)ﻩ｛ﻩfwrite（temp，sizeｏf（paｓsｅngernodｅ）,１,fｐ);ﻩtemp=temp－＞neｘt;ﻩ｝; fcｌｏｓｅ（ｆp)； ｝voiｄloａｄ_pａｓｓｅｎｇｅr（pａssengerList＊PLｉｓt） { FILＥ*fp＝fｏpeｎ(”pａssｅnｇer、dａt＂，"rｂ");ﻩｉf(fp==ＮUＬL）ﻩreturｎ； pａssengernode＊ｑ; ｉｎtn;ﻩｗhiｌｅ(!ｆeｏf（ｆp))ﻩ｛ q=（passeｎgｅrnodｅ*）maｌloc（ｓizeof(paｓｓengｅrnｏdｅ))；ﻩｎ=ｆrｅad(q,sｉｚｅｏf（pａssｅngeｒnode），1，ｆp); if（n!=1)ﻩbrｅak; ＰList—＞rear-＞nexｔ=q； ＰList->ｒeａｒ=q;ﻩ｝ PＬist-＞rｅａr－〉next=ＮULL;ﻩfcloｓe（ｆp);｝vｏidsave_ｆｌigｈt（flighｔnode*h)｛ ＦILE*ｆｐ=ｆｏpen（"ｆlｉghtLisｔ、dat"，＂wｂ”);ﻩｉf(fp==NULL） ｒeturn; ｆliｇｈtnode*teｍｐ=ｈ—>nｅxt； while（ｔeｍｐ!=NULＬ） ｛ ｆwｒｉtｅ（teｍp，sｉzeoｆ(flｉghｔnode）,１，fp）；ﻩtｅmp=teｍp-＞ｎｅｘｔ；ﻩ};ﻩｆclose(fp)；｝voｉdｌoａd_flｉght（ｆlｉｇｈtnｏde＊＆h）｛ ｆｌｉghｔｎode*pt＝h； FIＬE*ｆｐ=fｏpeｎ("fｌｉgｈｔLisｔ、daｔ＂,"rb＂）；ﻩif（fｐ==NULL）ﻩreｔuｒn; fｌｉghtｎodｅ＊q; inｔn； ｗhile(!feof(fｐ)） { q=（fligｈtnode＊）ｍalloｃ(sｉzeof（ｆliｇhｔnodｅ)）;ﻩn=fｒead（ｑ,sｉzｅof(flｉｇhtnode）,1,fp);ﻩif(n!=1) brｅak;ﻩｐt－＞next=q；ﻩpt＝ｑ;ﻩ} ｐt—＞nｅxt=NULL；ﻩfcｌose(fｐ)；｝ｉｎｔfind_ｓａme_flighｔ（ｆlｉｇhtnode＊ｈ,char＊ｆliｇｈt_nuｍ){fｌightｎode＊t=h-〉next,*ｐ=h－>next；iｎtmark=0；prｉｎtｆ（”％—8s％-12s%-12s％—10ｓ%-1０s％—8s％—６ｓ％-10s％－8s\ｎ＂,＂航班号”,"起飞城市”，”抵达城市＂，"起飞时间”，”抵达时间＂,”价格”，"折扣＂,"就是否满仓”,”空座数＂)；ｗｈile（ｔ!=NUＬＬ＆&ｓtrcmｐ(t－〉fligｈt＿ｎuｍ，fliｇht＿num)!＝０）t=t-＞ｎexｔ;ｗｈｉle（ｐ!=NULL)｛if（（strｃｍp(t->ｓｔａrt＿pｌace，p-〉stａｒt＿plａce)=＝0)＆&（ｓtrcmp（t-＞end_place,p—>enｄ＿place)=＝0）＆&(sｔrcmp(t->fliｇｈt_num,p－＞ｆligｈｔ＿ｎｕm)！=0))｛prinｔf（”％—８s％-1２s%-12s%－１０s％—10s%-8、２f%－６、2ｆ%－1０d％-８d\n＂，ｐ—〉ｆligｈｔ＿ｎｕｍ，p－>start_pｌａｃe，ｐ—〉eｎd_plａce,p—＞start_ｔｉme，p－＞enｄ＿time,p-〉price,ｐ-＞pｒicｅ_discoｕnt,p—>iｓFulｌ，ｐ-〉lefｔ);ｍark＝１;}ｐ=p－〉ｎext；｝ｉf(mark=＝0）｛printｆ（”＼t\t抱歉,没有可选得航班！\n”）;ｒeturn0；}reｔuｒn1;｝ｖoiｄinseｒt_ｆｌｉgｈt（fligｈtnode＊＆h,chaｒ＊flight_nｕm,ｃhar＊ｓtart_ｐlace,cｈar＊end_place，chaｒ*ｓｔart＿time，chaｒ＊enｄ＿time,ｉｎtleft,floaｔprice，floａtpriｃe_discount，ｉnｔiｓFull)｛flightnode＊q；fｌightnoｄe*p=h；ｑ=（fligｈtｎode＊）mａｌloc（ｓizeoｆ（flightｎoｄe));ｓｔrcpｙ（q—＞fｌigｈｔ_num,fｌigｈt_nｕm);strcpy(q-＞start＿plａce，sｔaｒt＿ｐlacｅ);strｃpy（q->eｎd_pｌace,end_pｌace）;sｔrcpｙ（q—>start_time,staｒt_time）；sｔrcｐy(q-〉enｄ＿tiｍe，end_ｔime）；q—>left＝leｆt；q—〉price=ｐricｅ；q-〉price_dｉscoｕnt=pｒiｃｅ_dｉｓｃｏunt;ｑ-〉isＦull＝ｉｓFull;q－〉next=ｐ—〉next;p->nｅxt＝q;ｐ=p—〉next;｝voidinｓeｒt_passeｎgerＬist(fｌigｈtnoｄｅ＊&ｈ,ｐasｓｅnｇerList＊&ＰＬisｔ,chａｒ*name,chaｒ＊IＤ_num,chaｒ*fｌight_ｎum，iｎtｔicｋet_num）｛flightｎode＊ｐ=h->next;for（;ｐ！=NULL；p＝p-＞next）if（strcmp(p—>flｉght_num，fliｇht_num）==０）｛ｐ—〉lｅｆt=ｐ－>left-tｉckｅt_ｎum；if（ｐ－〉left==0)p—〉iｓFull=1；｝pａｓseｎgerｎｏde＊q=(ｐassｅngｅrnodｅ*)mallｏc（siｚeof（pasｓｅngerｎode))；//新建结点,存放新得客户订单信息strcpy(q—〉ｎame,namｅ）；strcｐy（ｑ-＞ID＿nｕｍ，ID＿ｎum）；strｃｐy(q->fｌigｈｔ_nｕm,ｆligｈt_nuｍ）；q-〉ｔiｃkｅt_num=ticｋet_num；q—〉ｎexｔ＝NＵLＬ；ＰList—＞rear－>nｅxt=q;ｑ—〉oｒder＿ｎum=ＰLiｓt－＞rｅar—＞orｄer＿ｎｕｍ+1；PList－〉rｅaｒ=ｑ;}voiddelete_ｆlight(fliｇhtnｏde*＆ｈ,ｐaｓsengerList*＆ＰLisｔ）{fｌigｈtnode*ｐ，*pr;passenｇeｒnode＊q,＊qr；charflｉgｈt＿num[10];intmａｒｋ=１;qr＝PLiｓt－>hｅad;q＝qｒ->neｘt；pr=h；p=pr－>ｎext；prｉntf（”＼ｔ＼t请输入您要删除得航班号:＂);ｓｃanf(＂％s"，fliｇht_ｎum）；wｈｉle（p！=NＵLL）｛if（strcmｐ（fliｇht_num,p—>fｌigｈｔ＿num）＝=0）｛pr－>nexｔ=p－〉nexｔ；fｒeｅ（p）；priｎtf（＂\ｔ\t删除%s航班成功！\n＂，ｆｌigｈt_num）；maｒk=0;p=NULL；}if(ｐr—>nｅｘt!=NUＬＬ）｛ｐr=pｒ->nｅxt;p=pr－〉next;｝}iｆ（ｍarｋ==１)prｉntf（"\t＼t无此航班,无法删除！＼ｎ"）;else{ｗhｉlｅ（q！＝NＵLL）{if(sｔrｃmp(ｆlｉｇhｔ_num，q->flｉght_nuｍ）＝＝0）｛ｑr-＞nｅｘt＝ｑ—>ｎext;ｆｒee(q)；q=NＵLL;｝if（qr->neｘt！=NＵLL){qr＝qｒ—＞ｎext;q=ｑｒ—>nｅｘt；}｝｝｝iｎtdelｅｔe_passｅngｅr（pasｓengerLｉst＊&PＬist,ｆｌighｔｎｏｄe＊＆h,char*namｅ,char*ID_num）{ｐassengernｏdｅ＊ｐ，＊pr=PLiｓt-〉ｈｅad；ｐ=pr->next；ｗｈｉle(p!=NUＬＬ)｛if(strcmp（ｎame，ｐ－＞nａｍe）＝＝0＆＆ｓｔｒｃmp（IＤ_nｕm,p->IＤ_num)==0）{for（flightnoｄe＊ｆ=h—〉neｘt;f！=NULL；f=ｆ-〉next)if(strｃmp（ｐ—〉flight＿num,f－＞fligｈt_num）==0）｛f—＞lｅfｔ＝ｆ—＞ｌeft+p－＞ticｋｅt_nｕm；f－〉iｓＦull=0;ｂreaｋ；｝pr—〉nｅxt＝p->next；freｅ(p)；printｆ("＼t\ｔ顾客％s,％s退票成功！\n",naｍe，ID_ｎｕm);rｅｔurｎ1；}pｒ=pr－＞ｎext;p=ｐr—〉neｘｔ；｝ｐｒｉntf("\t\ｔ无此顾客，无法退票!\n”）；ｒetuｒn０；｝ｖｏiｄａdd_flｉght(flｉghｔｎode＊&h)｛ｆlighｔnodｅ*p=h;charfliｇhｔ_ｎｕｍ［10］,stａrt_tｉｍｅ[１0]，ｅｎｄ_tiｍｅ［10]，sｔaｒｔ_place[20］，eｎd_place[20];intlｅfｔ,iｓFｕll，ｍark=1;flｏatｐｒiｃe，ｐrｉce_discｏｕnｔ；fｏr（；ｐ—〉nｅxt！=ＮUＬL;ｐ=ｐ—>neｘt）{｝whiｌe（mark＝=1）｛ｐｒinｔｆ(”\t＼t请输入您要增加得航班号:")；sｃａnf（"％s＂,ｆlight_num）；pｒintf(”＼t\t请输入出发地：")；ｓcaｎｆ("％s”，start＿plａce）;pｒｉnｔf(”＼t\ｔ请输入目得地:")；scanｆ（”％ｓ”,end_ｐlaｃe）；printf（”\t\t请输入起飞时间：");ｓcanf("％s”,starｔ_tｉｍe)；ｐｒintf（”＼t＼t请输入抵达时间:")；scａnf(”％s＂，end＿tiｍe）；pｒintf(”＼ｔ\t请输入票价:”)；scａnf（”%f”,＆prｉcｅ）；priｎtf（”\ｔ\t请输入折扣:"）;scanf("%f”，＆ｐrice＿disｃount）;printf（”\t\t请输入剩余座位数:”)；scanｆ（"％ｄ”,＆lefｔ）;prｉntf(”\t\t请输入就是否满仓(0表示没有满仓1以满仓）:")；scａnf（"%ｄ＂,＆ｉsFull）；iｎsert_fliｇｈt（ｐ,ｆｌight_num，sｔaｒt_place,eｎd_plａce，sｔart＿tiｍｅ,ｅnd_ｔｉmｅ，leｆｔ，pricｅ，pｒｉce_dｉｓcｏunｔ，ｉsFull);printf（＂\ｔ\ｔ增加航班%ｓ成功!\n”,fligｈt_ｎum);pｒiｎtｆ(＂＼t\t就是否继续录入航班信息（１表示继续录入；0表示停止录入）、\n”）；prinｔf("\t\t请输入:”）；ｓcａｎf（"％ｄ”，&mark);}｝intflight_num＿chｅck（fｌiｇhｔnode＊h,ｃhａｒ*ｆlight_num){ｆlｉghｔnode＊p=h；prinｔf("%－8ｓ%—12s%－1２ｓ％—1０s％—1０s%-8s%-６ｓ%—1０ｓ％—8s\n"，”航班号"，”起飞城市＂，”抵达城市"，＂起飞时间”，"抵达时间”,”价格”，"折扣”，"就是否满仓",＂空座数＂)；for（；ｐ！=NULL；p=p-＞nｅxt)｛iｆ(stｒｃmp（p->flｉｇｈt_ｎum，ｆｌight_nuｍ）＝=0）｛ｐｒiｎtf(”%－8s％—12s%—12s％-10s％—10ｓ%-8、2ｆ％-6、2ｆ%－10d％—8ｄ\n”，p－〉ｆlight_num,ｐ-〉staｒt＿ｐｌace,p－〉end_place,p-〉start＿ｔime，p—＞ｅnd_ｔｉmｅ,p-＞pｒｉce，p—〉pｒiｃe_dｉscounｔ，p-＞isFull,p-〉left）；return1;}}priｎｔｆ(”\t\ｔ抱歉,没有航班号为%s得航班信息！\n＂，flight_nｕm）；rｅtｕrｎ0；｝iｎｔpｌａcｅ＿chｅck(flｉghtnｏde*ｈ,cｈａr*sｔａｒt_pｌacｅ,char*end_pｌace){ｆlightnode＊p＝h;iｎtmarｋ＝0；pｒintf（”％-８s%—12s%—１2s%—10ｓ％—10s％—8ｓ％—6s%—10s％－8ｓ\ｎ”,"航班号＂,”起飞城市＂，”抵达城市＂，”起飞时间",＂抵达时间",”价格”,"折扣＂,＂就是否满仓”，”空座数＂）；for（；p!＝ＮULL；p=ｐ->ｎext){if(strcmｐ（ｐ-〉start_place,stａrt_pｌace）==０＆＆sｔrcｍp(p—〉end＿pｌace，end_ｐｌａcｅ)==0）｛ｐrｉntf（＂%—8s%—12ｓ%－12s％－10s％—10ｓ％-8、2f％—6、2f%—1０d％-8ｄ\n",p-〉ｆligｈt＿ｎuｍ，ｐ-＞ｓtart_pｌacｅ,p－〉eｎd_place，p－〉staｒt_tiｍe，p－＞enｄ_ｔｉmｅ，p—>prｉce，p—＞ｐrice_discount,p->ｉsFull,ｐ－〉ｌeft）；marｋ＝1；}｝if（maｒk==０）｛prinｔf（"＼t\t抱歉，没有从%s到%s得航班信息！\n”，starｔ＿place,ｅnd＿pｌａce）；rｅtｕrn0；｝returｎ1;}voidcｈeck_ａｌｌ_ｆｌｉght(fligｈtnｏｄe＊ｈ)｛flightnode＊p＝h；inｔm=0;pｒiｎｔf（＂％-8s%—12s％－１2ｓ％－１0ｓ％—１０s％—8s％－6ｓ%—10s%－８s\ｎ”，"航班号"，"起飞城市＂，"抵达城市",”起飞间”,"抵达时间"，”价格","折扣”,＂就是否满仓","空座数＂)；for（；ｐ！=NＵＬL；ｐ＝ｐ－>nｅxt）｛prinｔｆ(”％—8s％-１2s％－1２s％－１０s％－１0s％－8、2f%－6、2f％－10d％－8ｄ\n＂，ｐ—＞flｉｇhｔ_num，p->ｓｔart_plaｃe，p->eｎd_plａｃe，ｐ-＞ｓｔart_tiｍｅ，ｐ—〉ｅｎｄ_tｉmｅ，ｐ-〉price，p-＞priｃe_ｄｉｓｃount，p-＞isＦuｌl，p－>left）；ｍ=１；}ｉf（m==0)prｉntf（"\ｔ\t航班信息为空!\n＂）；}voｉdfligｈt_check（fｌightnode*h)｛ｆｌiｇhtｎodｅ*p=h-〉ｎeｘt;cｈarfｌiｇht_nｕm［1０],start_ｐlaｃｅ[20],end＿pｌacｅ［20］;chａｒａ;ｐrinｔf("\ｔ\t请选择航班查询方式:＼n”);ｐrintf("\t＼t1表示按航班号进行查询；\ｎ")；pｒｉnｔf（"\ｔ＼t２表示按起飞抵达城市进行查询；＼n"）;pｒｉｎtf("＼t\t3表示浏览全部航班信息、\n\t\t请选择输入：”）;a＝getcｈ（)；priｎtf（”％c\ｎ”,ａ);if(a＝＝’１’){ｐrｉntf(”\t\ｔ请输入航班号:＂)；ｓcａnf（＂%s"，fliｇhｔ_num）；ｆｌｉｇht_num＿check(ｐ,ｆlight＿nｕm）；}ｅｌsｅif(ａ＝='２'）｛priｎｔf("\t＼t请输入起飞城市：");ｓcanｆ（"％s",staｒt＿place）;prｉntf(”\t\t请输入抵达城市：＂)；scａnf（＂％s＂，ｅnd_place）;pｌace_cheｃk(ｐ，sｔarｔ_ｐｌａcｅ,ｅnd_place）；｝eｌseｉf（a=='3’)cｈｅcｋ_aｌl_flighｔ(p）；elｓereｔｕｒｎ;}intID＿name＿ｃheck(ｐasｓenｇｅrLiｓｔ*PList,char＊naｍｅ，cｈar＊ID＿nuｍ）{pａssｅnｇｅrnoｄe*p=ＰＬist->head—>neｘt；ｉnｔmark=0;priｎtf(”%—8s％—2０s%-２0s%—10s％—8s%\ｎ”,”订单号",＂姓名＂，”证件号”,”航班号"，＂订票数量"）;for(；p!＝NUＬL；p=p-〉next）{ｉf（sｔrcｍｐ(p-〉IＤ_num,ID＿num)＝=０＆＆ｓｔrcmp（ｐ-＞name,nａｍe）==0)｛printｆ("%－8ｄ%—20s％－20s％－1０s％－8d％\n"，ｐ－＞order＿ｎum,p—〉nａｍe,p-＞ID_nｕm,p－＞fligｈｔ＿ｎｕｍ，p->tickｅt_ｎum）;mark=1；｝｝iｆ（mａrｋ＝=0）｛pｒiｎｔf(”\t\t抱歉，没有％ｓ,％s得订单信息!＼n”，naｍｅ,ID_ｎum)；rｅtｕrn0；}reｔｕrn1;｝intｏrdｅr_num＿ｃheｃｋ（paｓseｎｇerLiｓｔ＊PＬisｔ,inｔorｄer_ｎum)｛ｐａｓsenｇernodｅ*ｐ=PList－>heａd-〉ｎext;ｐriｎtf(＂%-8s%—20s%-２0s％—１0s%—８ｓ%\n”，"订单号＂,＂姓名"，"证件号”,"航班号"，”订票数量"）;fｏr（；p！=ＮULL；p＝p->ｎｅxt){if(ｐ－〉ordｅr_ｎｕm==ordｅr＿ｎum){pｒinｔf(＂%－８d％-20ｓ％—20s％-１0ｓ%-8d%\ｎ＂，p-〉order_num，p—＞naｍe,p－>ID_nｕm，p—＞fｌigｈt_nｕｍ，ｐ-〉tｉcket_ｎum）;return1;}}printｆ（”\t\t抱歉,没有订单号为%d得订单信息!\ｎ”，order_num）；ｒeturn０;｝voiｄchecｋ_aｌl＿passengeｒ（ｐaｓｓeｎgeｒＬｉst*PList）｛ｐassengerｎode＊p=PList—>head->next;ｉnｔｍ=０;pｒinｔf（”%－８ｓ％-20s%—20s%-1０ｓ%—8s%\ｎ"，”订单号",”姓名”，"证件号"，"航班号","订票数量＂）;for（；ｐ！=NＵLＬ；p=p－〉nｅxt）｛prinｔf（"%-8ｄ%—２0s％-20s%—10ｓ％－８d%\n",ｐ—＞order_ｎuｍ，ｐ-〉naｍe，p—>ＩＤ_ｎum,ｐ->flight_nｕm，p-〉tickｅｔ＿num)；ｍ＝1；｝if(ｍ＝=0）printｆ（＂\t＼t订单信息为空!\n"）；}voiｄpａssenger_ｃheck（ｐasseｎgeｒLｉst*PList）{ｃharname［2０］,ID_num［15］;intoｒder_nｕm；cｈara；pｒinｔf("\t\t请选择订单查询方式：\ｎ")；pｒintf（"\t\t1表示按客户姓名与证件号进行查询;\n＂）；priｎtｆ（"\t\ｔ2表示按订单号进行查询；＼n")；printｆ（”\ｔ\ｔ３表示查瞧全部订单信息、\n\t\t请选择输入：＂)；a=gｅtcｈ(）；printｆ(”%c\n",a)；ｉf(a=＝’1')｛ｐrintf(”\t\t请输入客户姓名：＂)；scanf（”％ｓ”，naｍe）;prｉｎtf（＂\ｔ\ｔ请输入证件号:”）;sｃanf（"%ｓ"，ID_num）；IＤ＿nａｍe_check（PLisｔ,ｎame,ＩD_num)；}elseiｆ（a==＇２’)｛prｉnｔf（"\ｔ\t请输入订单号：”)；ｓcaｎｆ(”％ｄ"，＆ordｅr＿nuｍ)；order_ｎum_chｅcｋ(PList,oｒｄer_nｕｍ);}eｌseｉf（a=='3'）ｃｈｅck_ａｌl_pasｓeｎger（PＬist）;elseｒeｔuｒｎ；｝voidmodｉfｙ_ｆlｉgｈt(fｌiｇｈtnｏde＊＆h，passｅｎｇerLisｔ*&PLｉst)｛ｆlighｔnoｄe＊p=ｈ—〉ｎexｔ;cｈarflight＿nｕm［１0］，ｓtart_tｉme[10]，end_time［10]；chara；prｉntf（”\t\t＊******＊＊***航线信息修改*＊****＊＊＊**＊＊\ｎ＂）；ｐｒintf（”\t\t＊****＊＊＊＊***＊*＊**＊＊**＊＊＊*＊＊**＊**＊＊＊＊＊\n”）；pｒinｔf（”＼t\t*增加航班———－-—-1*\ｎ"）;ｐrｉntf("＼t＼t*删除航班--—-——-2＊\ｎ＂）；printf（”＼ｔ\t*修改航班时间—--３*\n＂）;pｒｉｎtｆ（”＼t\t＊＊＊＊**＊＊*＊＊＊＊＊*＊＊***＊**＊＊＊＊＊＊**＊*＊**＊＼ｎ"）；printf(＂\t\t请选择:")；a=ｇetch（)；pｒintｆ(”%c\ｎ”,a）；ｉf（ａ=='１'）add_flight（h)；elseiｆ（a=＝’2')deleｔｅ_fｌigｈｔ（h,PList）;elseiｆ（a=='3'）｛priｎtf(＂\t\ｔ请输入要修改得航班得航班号："）；ｓｃａnf（＂％s＂,ｆｌiｇhｔ_num）；iｆ（fliｇｈt_num＿ｃheck(ｐ,ｆliｇht_ｎｕｍ)==1)｛priｎtｆ（"\t＼t请输入修改后得起飞时间:”)；sｃanf（”％ｓ＂,ｓtart_tiｍe）；printf(＂\t\t请输入修改后得抵达时间："）；sｃanf(＂%ｓ”，end_time）；for（;p!=ＮUＬL；p=ｐ-〉ｎeｘt）ｉf(ｓtｒｃmp(flight_ｎuｍ,p-＞flight_num）==0）｛ｓtrｃpｙ(p—＞start_time，ｓtaｒｔ_time);ｓtｒcpy（ｐ—>ｅnd_tiｍe，end_tiｍe）；printf(＂＼ｔ\t航班％s时间修改成功！＼ｎ",fligｈt_nuｍ）；}}}elsｅｒetuｒｎ;}iｎtboｏk(fliｇhtnode＊&h,passengeｒＬist*＆PList)｛chａrｎame［2０］;chaｒID_num[20］；charfｌｉgｈt＿num［１0］;charstarｔ_ｐlacｅ[20］;chareｎd_place［20］;intticｋet_num；inｔk;flightnode*p=h－>nｅxｔ；printｆ(”＼t\t请输入信息:\n”)；pｒintｆ（"＼t\ｔ请输入起飞城市：＂);sｃaｎf(＂%s＂，ｓtart_place）;printf(＂\t\ｔ请输入抵达城市:”）；scａnf("％s",end_place）；if（ｐｌaｃe_ｃhｅｃk(h，ｓtart_plａcｅ,eｎd_place)=＝1)｛prｉntf(＂\t\t航班号:＂)；scanｆ（"％s＂,flｉｇht＿nuｍ）;while（ｆｌｉｇht_num=＝ＮULL）｛pｒintf（”航班号不能为空!＼n"）；printf（”＼ｔ\t航班号:＂);ｓｃanf（＂％s”,fligｈt_nｕm)；}ｗhiｌe（p!=ＮＵＬL）{iｆ(stｒcｍp（p-＞ｆｌiｇhｔ_ｎum,flighｔ_num）==０）｛pｒiｎtｆ("\t\ｔ姓名:"）；scanｆ（”%s"，naｍｅ）;pｒｉntｆ(＂＼t\t证件号码：＂);ｓcanf（＂%s”，ID_num）；prｉntｆ（＂＼t＼t订票数量："）;scanｆ（＂％d”,&tｉｃｋet_num);whｉｌe（name＝=ＮULL）｛pｒintf（"客户姓名不能为空！\n＂）;printf（"\t\t姓名：”）；sｃanｆ（"％s"，naｍe)；｝whiｌe(ID_ｎum==ＮULL)｛ｐrinｔf（”客户证件号码不能为空！\n")；ｐｒｉｎtf（＂\t\t证件号码:＂）;sｃａｎf("％s",ID_num)；}while(ｔickeｔ_nuｍ==0）｛ｐrｉｎtf（"客户订票数量不能为空！\n”)；ｐriｎtf（＂＼t\t订票数量：”）；scanｆ("%d”，＆tickｅt＿num)；｝if（p->lefｔ>０&＆p—>ｌeft〉=tiｃｋｅｔ＿nｕm）｛insｅrt_passengerＬisｔ(h,ＰLｉst,namｅ，IＤ＿num，ｆlighｔ＿ｎuｍ，ticket＿nuｍ）;pｒintf("\t\t您应付金额￥%６、２f、\n”,p－>prｉce*p—>priｃｅ_discount*tiｃkeｔ＿num）；