數(shù)據(jù)結(jié)構(gòu)航空航班課程設(shè)計(jì)--航空客運(yùn)訂票系統(tǒng)

1、<p>　　項(xiàng)目名稱：航空客運(yùn)訂票系統(tǒng) </p><p>　　學(xué)生姓名： </p><p>　　學(xué) 號(hào)： </p><p>　　班 級(jí)： </p><p>　　指導(dǎo)教師： </p><p>　　20

2、11年 12月 20日</p><p><b>　　目 錄</b></p><p><b>　　1 設(shè)計(jì)背景1</b></p><p><b>　　2需求分析1</b></p><p><b>　　3概要設(shè)計(jì)1</b></p><

3、p>　　3.1系統(tǒng)功能模塊圖1</p><p>　　3.2結(jié)構(gòu)體分析2</p><p>　　3.3系統(tǒng)功能實(shí)現(xiàn)函數(shù)3</p><p>　　3.4系統(tǒng)結(jié)構(gòu)圖3</p><p>　　4.詳細(xì)設(shè)計(jì)及運(yùn)行結(jié)果4</p><p>　　4.1流程圖詳細(xì)設(shè)計(jì)4</p><p>　　4.2各模

4、塊運(yùn)行界面8</p><p><b>　　5.總結(jié)11</b></p><p><b>　　致謝12</b></p><p><b>　　參考文獻(xiàn)13</b></p><p><b>　　附錄：源代碼14</b></p><p

5、>　　1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)中學(xué)到的幾種典型數(shù)據(jù)結(jié)構(gòu)，以及程序設(shè)計(jì)，自行實(shí)現(xiàn)一個(gè)較為完整的應(yīng)用系統(tǒng)的設(shè)計(jì)和開發(fā)</p><p>　　2、通過課程設(shè)計(jì)，自己通過系統(tǒng)分析、系統(tǒng)設(shè)計(jì)、編程調(diào)試，寫實(shí)驗(yàn)報(bào)告等環(huán)節(jié)，進(jìn)一步掌握應(yīng)用系統(tǒng)設(shè)計(jì)的方法和步驟，靈活運(yùn)用并深刻理解典型數(shù)據(jù)結(jié)構(gòu)在軟件開發(fā)中的應(yīng)用。</p><p>　　3、學(xué)會(huì)將知識(shí)應(yīng)用于實(shí)際的方法，提高分析和解決問

6、題的能力，增加綜合能力。</p><p><b>　　航空訂票系統(tǒng)：</b></p><p>　　熟練掌握鏈表存儲(chǔ)結(jié)構(gòu)及其建立過程和常用操作</p><p>　　熟練掌握隊(duì)列的建立過程和常用操作</p><p>　　學(xué)會(huì)自己調(diào)試程序的方法并掌握一定的技巧</p><p>　　4、航空客運(yùn)訂票的業(yè)務(wù)

7、活動(dòng)包括：查詢航線、預(yù)訂客票和辦理退票。設(shè)計(jì)一個(gè)航空客運(yùn)訂票系統(tǒng)，以使以上述業(yè)務(wù)可以借助計(jì)算機(jī)來完成。</p><p><b>　　1 設(shè)計(jì)背景</b></p><p><b>　　2需求分析</b></p><p>　　1、每條航線所涉及的信息有：終點(diǎn)站、航班號(hào)、飛機(jī)號(hào)、成員定額、余票量、飛行日期。</p>

8、<p>　　2、全部數(shù)據(jù)可以只放在內(nèi)存中</p><p>　　3、系統(tǒng)能實(shí)現(xiàn)的操作和功能如下：</p><p><b>　　查詢航線：</b></p><p>　　根據(jù)旅客提出的終點(diǎn)站或者航班號(hào)輸出下列信息：終點(diǎn)站、航班號(hào)、飛機(jī)號(hào)、成員定額、余票量和飛行日期。</p><p><b>　　b)訂票&

9、lt;/b></p><p>　　根據(jù)客戶提出的選擇，通過終點(diǎn)站或者航班號(hào)查詢乘客需要的航班，并輸出該航班的信息以及余票量，若客戶需要的票小于余票量則給予客戶訂票，若乘客需要量大于余票量，則詢問客戶是否要排隊(duì)侯票。</p><p><b>　　c）退票</b></p><p>　　根據(jù)客戶提供的信息，來查找客戶所訂票的航班，然后通過客戶輸

10、入的客戶個(gè)人信息來為客戶辦理退票手續(xù)，退票完成后，然后系統(tǒng)自動(dòng)查詢是否有人侯票，首先查詢余票量是否滿足第一名的侯票客戶，若滿足則給客戶訂票并且通知客戶已經(jīng)訂票，若不滿足則訪問第二個(gè)，如此循環(huán)直到最后一個(gè)侯票客戶。</p><p><b>　　3概要設(shè)計(jì)</b></p><p>　　3.1系統(tǒng)功能模塊圖</p><p>　　圖3-1系統(tǒng)功能模塊圖

11、</p><p>　　系統(tǒng)開始運(yùn)行時(shí)會(huì)出現(xiàn)菜單有錄入，訂票，退票和退出系統(tǒng)。</p><p>　　錄入信息模板：該模板負(fù)責(zé)由內(nèi)部人員錄入所有飛機(jī)航班的一些基本信息，包括錄入終點(diǎn)站、航班號(hào)、飛機(jī)號(hào)、總票數(shù)、飛行日期、余票量。</p><p>　　查詢模板：該模板提供一個(gè)查找的功能，可以提供兩個(gè)選擇，通過航班查找和終點(diǎn)站查找，通過輸入對應(yīng)的選項(xiàng)，可以讓客戶了解到需要查找

12、的信息，并且顯示出來。</p><p>　　訂票信息模板：該模板運(yùn)行時(shí)，會(huì)先調(diào)用查詢功能，通過查詢的功能讓客戶查找到自己想要的航班，然后系統(tǒng)會(huì)返回客戶所需要的飛機(jī)號(hào)，系統(tǒng)通過這個(gè)號(hào)來輸出客戶所需要的航班號(hào)的基本信息，然后詢問客戶是否要訂票，若需要訂票則</p><p><b>　　3.2結(jié)構(gòu)體分析</b></p><p>　　#define F

13、IR 3//定義有三架飛機(jī)</p><p>　　#define PIAO 100//定義每架飛機(jī)有一百張票</p><p>　　宏定義有三架飛機(jī)，并且每架飛機(jī)有一百張票</p><p>　　typedef struct//已經(jīng)訂票的結(jié)構(gòu)體</p><p><b>　　{</b>

14、;</p><p>　　char name[3][20];//航班號(hào)</p><p>　　char plane[3][20];//飛機(jī)號(hào)</p><p>　　char id[3][20];//終點(diǎn)站名</p><p>　　int all[3];//一共多少票</p><

15、p>　　int last[3];//剩余的票</p><p>　　int date[3];//飛行日期</p><p>　　}fir;//航班信息</p><p>　　定義一個(gè)結(jié)構(gòu)體，該結(jié)構(gòu)體含有的信息為：航班號(hào)、飛機(jī)號(hào)、終點(diǎn)站名、總票數(shù)、飛行日期、航班信息。</p><p>　　t

16、ypedef struct node</p><p><b>　　{</b></p><p>　　char name[20];//姓名</p><p>　　int piao;//需要定的票數(shù)</p><p>　　struct node *next;</p><p>

17、　　}custom1;//訂票客戶信息</p><p>　　再定義一個(gè)包含了訂票的客戶的結(jié)構(gòu)體，含有該客戶的基本信息，包括姓名和該客戶預(yù)定的票數(shù)。</p><p>　　typedef struct lnode</p><p><b>　　{</b></p><p>　　char name[20];

18、//姓名</p><p>　　int piao;//需要定的票數(shù)</p><p>　　struct lnode *next;</p><p><b>　　}custom2;</b></p><p>　　最后定義了一個(gè)包含了侯票客戶的結(jié)構(gòu)體，包含了侯票客戶的基本信息，包括姓名和需要訂的票數(shù)。<

19、;/p><p>　　3.3系統(tǒng)功能實(shí)現(xiàn)函數(shù)</p><p>　　void main()//程序的主函數(shù)</p><p>　　int find(fir *p);//查找函數(shù)</p><p>　　void str(custom1 m1[20],custom2 m2[20]);//對訂票和侯票的數(shù)量初始化&l

20、t;/p><p>　　void insert(fir *&p)//錄入信息</p><p>　　void print1()//輸出格式</p><p>　　void print2(int i,fir *&p)//輸出內(nèi)容</p><p>　　void book(fir *p,cus

21、tom1 m1[3],custom2 m2[3])//訂票</p><p>　　void tui(fir *p,custom1 m1[3],custom2 m2[3])//退票</p><p><b>　　3.4系統(tǒng)結(jié)構(gòu)圖</b></p><p><b>　　圖3-2系統(tǒng)結(jié)構(gòu)圖</b></p><

22、p>　　4.詳細(xì)設(shè)計(jì)及運(yùn)行結(jié)果</p><p>　　4.1流程圖詳細(xì)設(shè)計(jì)</p><p>　　主菜單，進(jìn)入主菜單后有五個(gè)選擇，有錄入、查找、訂票、退票和退出系統(tǒng)。通過輸入選擇可以有對應(yīng)的功能的實(shí)現(xiàn)。</p><p><b>　　圖4-1系統(tǒng)主菜單</b></p><p>　　主菜單進(jìn)入2查詢后，可以按照航班號(hào)和終點(diǎn)

23、站名來查詢到客戶需要了解的信息，并且輸出這些信息，信息包括有飛機(jī)的航班號(hào)、飛機(jī)號(hào)、終點(diǎn)站名、飛行日期、成員定額、余票量。</p><p><b>　　圖4-2查詢</b></p><p>　　主菜單進(jìn)入3訂票后，先通過系統(tǒng)的查詢調(diào)用來給用戶提供一個(gè)查詢所需票的服務(wù)，當(dāng)用戶查詢到了需要的航班后，開始詢問客戶是否需要訂票，客戶輸出需要的票數(shù)，當(dāng)票數(shù)小于余票量的時(shí)候，系統(tǒng)則

24、給予訂票，并且錄入客戶的基本信息。當(dāng)票數(shù)大于該航班的余票量時(shí)，系統(tǒng)詢問客戶是否要侯票，若侯票則給予排隊(duì)侯票。</p><p><b>　　圖4-3訂票</b></p><p>　　主菜單進(jìn)入4退票后，通過查詢找到訂票時(shí)所需要的那趟航班，找到后通過客戶輸入訂票時(shí)候錄入的姓名，通過該姓名系統(tǒng)找到該客戶的信息并且刪除，然后系統(tǒng)自動(dòng)訪問侯票的客戶是否有人的需求量符合余票，若有

25、則給予票。并且通知該客戶已經(jīng)訂票了。</p><p><b>　　圖4-4退票</b></p><p>　　4.2各模塊運(yùn)行界面</p><p>　　1.錄入界面，主菜單中進(jìn)入1選擇錄入，包括錄入航班號(hào)、飛機(jī)號(hào)、終點(diǎn)站名、飛行日期、總票數(shù)、成員定額。</p><p><b>　　圖4-5錄入模塊</b&g

26、t;</p><p>　　2.查詢界面，主菜單中輸入2進(jìn)入查詢界面，顯示按航班號(hào)和終點(diǎn)站名查找和返回上級(jí)菜單，例如，輸入2后選擇通過終點(diǎn)站名查找飛機(jī)信息，再輸入對應(yīng)的終點(diǎn)站名，可以查詢到對應(yīng)的航班的基本信息。</p><p><b>　　圖4-6查詢模塊</b></p><p>　　3.訂票，主菜單輸入3進(jìn)入訂票界面，先查找客戶需要的飛機(jī)，同樣

27、有兩個(gè)方式查找到，例如輸入2按照終點(diǎn)站名查找到，查找后系統(tǒng)輸出該航班的所有信息，并且詢問客戶是否需要訂票，客戶再輸入所需要的票數(shù)，系統(tǒng)根據(jù)對比來決定是給予訂票還是詢問是否侯票。</p><p><b>　　圖4-7訂票模塊</b></p><p>　　圖4-8詢問侯票模塊</p><p>　　退票，主菜單輸入4進(jìn)入退票界面，先查找到客戶訂票時(shí)的

28、航班，然后輸入姓名退票，系統(tǒng)會(huì)自動(dòng)對侯票客戶發(fā)出信息。</p><p><b>　　圖4-9退票模塊</b></p><p><b>　　5.總結(jié)</b></p><p>　　整個(gè)系統(tǒng)清新簡明，功能雖然不多，但是模塊還是很分析到位，有錄入信息，有訂票和退票，通過查詢功能也可以瀏覽到所要的航班的全部信息，為了方便系統(tǒng)的實(shí)現(xiàn)在

29、訂票的客戶中有人退票后系統(tǒng)會(huì)自動(dòng)訪問并且按侯票的順序來給侯票的客戶相應(yīng)的票數(shù)，退票也提供了查詢可以讓客戶很好的退票，整個(gè)系統(tǒng)整體也處理了一些客戶的一些失誤的操作，系統(tǒng)給于了對應(yīng)的處理，還算完整，雖然還存在一些缺陷，但是大體的功能可以很好的實(shí)現(xiàn)。</p><p><b>　　致謝</b></p><p>　　經(jīng)過差不過一個(gè)星期的思考和編寫終于完成了，一開始花了幾天去向程

30、序的整體結(jié)構(gòu)，想了應(yīng)該用順序儲(chǔ)存來存儲(chǔ)每一架飛機(jī)航班的基本信息，然后訂票的客戶由于需要增加刪除所以用鏈表來存儲(chǔ)會(huì)比較方便快捷，而侯票的客戶一樣需要增加刪除，而且需要排隊(duì)先進(jìn)先出，滿足隊(duì)列的特性所以用了隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。但是又不是完全的隊(duì)列形式，因?yàn)楫?dāng)票數(shù)不滿足前面的客戶需要時(shí)候會(huì)跳過該客戶而訪問下一個(gè)客戶，雖然想法都想好了，但是實(shí)現(xiàn)起來還是會(huì)遇到困難的，有些小問題自己可以解決，然后問問同學(xué)，最主要的核心的不懂的問題還是要老師幫忙解答，

31、老師總是很耐心的和我講解，并且教導(dǎo)如何去處理。真的很感謝老師的教導(dǎo)和同學(xué)們的幫忙。</p><p><b>　　參考文獻(xiàn)</b></p><p>　　[1] 李春葆，數(shù)據(jù)結(jié)構(gòu)教程（第3版），北京：清華大學(xué)出版社，2009.3</p><p>　　[2] 李春葆，數(shù)據(jù)結(jié)構(gòu)教程（第3版）上機(jī)實(shí)驗(yàn)指導(dǎo)，北京：清華大學(xué)出版社，2009.3</p&

32、gt;<p>　　[3] 金遠(yuǎn)平，數(shù)據(jù)結(jié)構(gòu)（c++描述），北京：清華大學(xué)出版設(shè)，2008</p><p>　　[4] 李春葆，數(shù)據(jù)結(jié)構(gòu)教程（第二版），北京：清華大學(xué)出版社，2007.3</p><p><b>　　附錄：源代碼</b></p><p>　　#include"iostream.h"</p&g

33、t;<p>　　#include"stdio.h"</p><p>　　#include"stdlib.h"</p><p>　　#include "malloc.h"</p><p>　　#include"string.h"</p><p>　　#

34、include"iomanip.h"</p><p>　　typedef int ElemType;</p><p>　　#define FIR 3//定義有三架飛機(jī)</p><p>　　#define PIAO 100//定義每架飛機(jī)有一百張票</p><p>　　typedef struc

35、t//已經(jīng)訂票的結(jié)構(gòu)體</p><p><b>　　{</b></p><p>　　char name[3][20];//航班號(hào)</p><p>　　char plane[3][20];//飛機(jī)號(hào)</p><p>　　char id[3][20];//終點(diǎn)站名<

36、/p><p>　　int all[3];//一共多少票</p><p>　　int last[3];//剩余的票</p><p>　　int date[3];//飛行日期</p><p>　　}fir;//航班信息</p><p>　　typedef stru

37、ct node</p><p><b>　　{</b></p><p>　　char name[20];//姓名</p><p>　　int piao;//需要定的票數(shù)</p><p>　　struct node *next;</p><p>　　}custom1;

38、//訂票客戶信息</p><p>　　typedef struct lnode</p><p><b>　　{</b></p><p>　　char name[20];//姓名</p><p>　　int piao;//需要定的票數(shù)</p><p>

39、;　　struct lnode *next;</p><p>　　}custom2;//侯票客戶信息</p><p>　　int find(fir *p);</p><p>　　void print2(int i,fir *&p);</p><p>　　void str(custom1 m1[20],custom2

40、m2[20]);//對訂票和侯票的數(shù)量初始化</p><p>　　void insert(fir *&p)//錄入信息</p><p><b>　　{</b></p><p>　　for(int i=0;i<FIR;i++)</p><p><b>　　{</b><

41、/p><p>　　cout<<"請錄入第"<<i+1<<"架飛機(jī)的信息"<<endl;</p><p>　　cout<<"請輸入該飛機(jī)的終點(diǎn)站名"<<endl;</p><p>　　cin>>p->id[i];</p

42、><p>　　cout<<"請輸入該飛機(jī)的航班號(hào)"<<endl;</p><p>　　cin>>p->name[i];</p><p>　　cout<<"請輸入該飛機(jī)的飛機(jī)號(hào)"<<endl;</p><p>　　cin>>p-&g

43、t;plane[i];</p><p>　　cout<<"請輸入該飛機(jī)的飛行日期"<<endl;</p><p>　　cin>>p->date[i];</p><p>　　cout<<"請輸入該飛機(jī)的乘員定額"<<endl;</p><p&g

44、t;　　cin>>p->all[i];</p><p>　　cout<<"請輸入該飛機(jī)的余票數(shù)"<<endl;</p><p>　　cin>>p->last[i];</p><p><b>　　}</b></p><p><b>　

45、　}</b></p><p>　　void print1()//輸出格式</p><p><b>　　{</b></p><p>　　cout<<"終點(diǎn)站"<<setw(12)<<"航班號(hào)"<<setw(13)<&

46、lt;"飛機(jī)號(hào)"<<setw(13)<<"飛行日期"<<setw(13)<<"乘員定額"<<setw(13)<<"余票量"<<endl;</p><p><b>　　}</b></p><p>　　int

47、find(fir *p)//查找</p><p><b>　　{</b></p><p>　　int n,i,j;</p><p>　　char name[20],id[20];</p><p>　　while(n!=3)</p><p><b>　　{</

48、b></p><p>　　cout<<"----------查找信息------------"<<endl;</p><p>　　cout<<"1.按照航班信息查找"<<endl;</p><p>　　cout<<"2.按照終點(diǎn)站信息查找"&

49、lt;<endl;</p><p>　　cout<<"3.返回上級(jí)菜單"<<endl;</p><p>　　cout<<"請輸入您要的選擇:";</p><p><b>　　cin>>n;</b></p><p><b&g

50、t;　　if(n==1)</b></p><p><b>　　{</b></p><p>　　cout<<"請輸入您要查找的航班號(hào):";</p><p>　　cin>>name;</p><p>　　for(i=0;i<FIR;i++)</p>

51、<p>　　if(strcmp(p->name[i],name)==0)</p><p><b>　　{</b></p><p><b>　　j=i;</b></p><p>　　print2(j,p);</p><p><b>　　break;</b><

52、/p><p><b>　　}</b></p><p>　　if(i>=FIR)</p><p>　　cout<<"查找失敗，無此航班!"<<endl;</p><p>　　return i;//i為飛機(jī)數(shù)組的下標(biāo)</p><p>

53、<b>　　}</b></p><p><b>　　if(n==2)</b></p><p><b>　　{</b></p><p>　　cout<<"請輸入您要查找的終點(diǎn)站名:";</p><p><b>　　cin>>i

54、d;</b></p><p>　　for(i=0;i<FIR;i++)</p><p>　　if(strcmp(p->id[i],id)==0)</p><p><b>　　{</b></p><p><b>　　j=i;</b></p><p>　　

55、print2(j,p);</p><p><b>　　break;</b></p><p><b>　　}</b></p><p>　　if(i>=FIR)</p><p>　　cout<<"查找失敗，無此終點(diǎn)站!"<<endl;</p>

56、<p><b>　　return i;</b></p><p><b>　　}</b></p><p><b>　　if(n==3)</b></p><p><b>　　return 0;</b></p><p><b>　　}&l

57、t;/b></p><p><b>　　}</b></p><p>　　void print2(int i,fir *&p)//輸出內(nèi)容</p><p><b>　　{</b></p><p><b>　　print1();</b></p

58、><p>　　cout<<p->name[i]<<setw(12)<<p->id[i]<<setw(13);</p><p>　　cout<<p->plane[i]<<setw(13)<<p->date[i]<<setw(13)<<p->all[i]<

59、<setw(13)<<p->last[i]<<endl;</p><p><b>　　}</b></p><p>　　void book(fir *p,custom1 m1[3],custom2 m2[3])//訂票</p><p><b>　　{</b></p>

60、<p><b>　　int j,t;</b></p><p><b>　　char ch;</b></p><p>　　custom1 *L1,*K1=m1;</p><p>　　custom2 *L2,*K2=m2;</p><p>　　cout<<"請輸入您想訂

61、票的航班或終點(diǎn)站"<<endl;</p><p>　　j=find(p);</p><p><b>　　if(j>=3)</b></p><p>　　cout<<"查找失敗，無此終點(diǎn)站!"<<endl;</p><p><b>　　else

62、</b></p><p><b>　　{</b></p><p>　　cout<<"以上為符合您要求的航班信息:"<<endl;</p><p>　　cout<<"當(dāng)前余票量為:"<<p->last[j]<<endl;</

63、p><p>　　cout<<"是否訂票？Y or y :";</p><p><b>　　cin>>ch;</b></p><p>　　if('y'==ch||'Y'==ch)</p><p><b>　　{</b></p

64、><p>　　cout<<"請輸入您需要的票數(shù)";</p><p><b>　　cin>>t;</b></p><p>　　if(t>p->last[j])</p><p><b>　　{</b></p><p>　　cou

65、t<<"票數(shù)不足，是否選擇侯票 Y or y:";</p><p><b>　　cin>>ch;</b></p><p>　　if('y'==ch||'Y'==ch)</p><p><b>　　{</b></p><p>

66、　　cout<<"請輸入您的姓名:";</p><p>　　L2=(custom2 *)malloc(sizeof(custom2));</p><p>　　cin>>L2->name;</p><p>　　L2->piao=t;</p><p>　　if(m2[j].next==NUL

67、L)</p><p><b>　　{</b></p><p>　　L2->next=m2[j].next;</p><p>　　m2[j].next=L2;</p><p><b>　　}</b></p><p><b>　　else</b>&l

68、t;/p><p><b>　　{</b></p><p>　　while(m2[j].next!=NULL)</p><p>　　m2=m2[j].next;</p><p>　　L2->next=m2[j].next;</p><p>　　m2[j].next=L2;</p>&

69、lt;p><b>　　}</b></p><p>　　cout<<"操作成功，系統(tǒng)已經(jīng)為您登記侯票！"<<endl;</p><p><b>　　}</b></p><p><b>　　else</b></p><p><

70、b>　　{</b></p><p>　　cout<<"謝謝您的使用，一路走好，不送不送。。。"<<endl;</p><p><b>　　}</b></p><p><b>　　}</b></p><p><b>　　else&

71、lt;/b></p><p><b>　　{</b></p><p>　　cout<<"請輸入您的姓名:";</p><p>　　L1=(custom1 *)malloc(sizeof(custom1));</p><p>　　cin>>L1->name;</

72、p><p>　　L1->piao=t;</p><p>　　if(m1[j].next==NULL)</p><p><b>　　{</b></p><p>　　L1->next=m1[j].next;</p><p>　　m1[j].next=L1;</p><p&g

73、t;<b>　　}</b></p><p><b>　　else</b></p><p><b>　　{</b></p><p>　　while(m1[j].next!=NULL)</p><p>　　m1=m1[j].next;</p><p>　　L

74、1->next=m1[j].next;</p><p>　　m1[j].next=L1;</p><p><b>　　}</b></p><p>　　p->last[j]=p->last[j]-t;</p><p><b>　　}</b></p><p>&

75、lt;b>　　}</b></p><p><b>　　else</b></p><p><b>　　{</b></p><p>　　cout<<"謝謝您的使用，一路走好，不送不送。。。"<<endl;</p><p><b>　

76、　}</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　void str(custom1 m1[3],custom2 m2[3])</p><p><b>　　{</b></p><p&g

77、t;<b>　　int i;</b></p><p>　　for(i=0;i<3;i++)</p><p><b>　　{</b></p><p>　　m1[i].next=NULL;</p><p>　　m2[i].next=NULL;</p><p><b&g

78、t;　　}</b></p><p><b>　　}</b></p><p>　　void tui(fir *p,custom1 m1[3],custom2 m2[3])</p><p><b>　　{</b></p><p>　　int i,j,k,m;</p><p

79、>　　char Name[20];</p><p>　　custom1 *L1,*K1=m1,*K4;</p><p>　　custom2 *L2,*K2=m2,*K3;</p><p>　　i=find(p);</p><p>　　L1=m1[i].next;</p><p>　　L2=m2[i].next;&

80、lt;/p><p>　　K3=m2[i].next;</p><p>　　K4=m1[i].next;</p><p>　　if(i>=0&&i<=2)</p><p><b>　　{</b></p><p>　　cout<<"請輸入您的姓名:&quo

81、t;;</p><p>　　cin>>Name;</p><p>　　for(j=0;j<100;j++)</p><p><b>　　{</b></p><p>　　if(strcmp(L1->name,Name)==0)</p><p><b>　　break

82、;</b></p><p>　　L1=L1->next;</p><p><b>　　}</b></p><p>　　if(L1==NULL)</p><p>　　cout<<"操作失敗，您輸入的客戶信息不存在！"<<endl;</p><

83、p><b>　　else</b></p><p><b>　　{</b></p><p>　　cout<<"退票操作成功，歡迎您的使用！"<<endl;</p><p>　　p->last[i]=p->last[i]+L1[i].piao;</p>

84、<p><b>　　}</b></p><p>　　for(j=0;j<100;j++)</p><p><b>　　{</b></p><p>　　if(K2[i].next==NULL)</p><p><b>　　{</b></p><

85、;p>　　cout<<"沒有侯票客戶！"<<endl;</p><p><b>　　break;</b></p><p><b>　　}</b></p><p>　　if(L2->piao<=p->last[i])</p><p>

86、<b>　　{</b></p><p>　　strcpy(L1->name,L2->name);</p><p>　　L1->piao=L2->piao;</p><p>　　p->last[i]=p->last[i]-L1->piao;</p><p>　　if(j==0&am

87、p;&L2->next==NULL)</p><p>　　L2[i].next=NULL;</p><p><b>　　else</b></p><p><b>　　{</b></p><p>　　for(k=0;k<20;k++)</p><p>　　i

88、f(K3->next==L2)</p><p><b>　　{</b></p><p>　　K3->next=K3->next->next;</p><p><b>　　break;</b></p><p><b>　　}</b></p>

89、<p><b>　　else</b></p><p>　　K3=K3->next;</p><p><b>　　}</b></p><p>　　cout<<"對候補(bǔ)客戶已發(fā)出訂票信息！"<<endl;</p><p><b>　　

90、break;</b></p><p><b>　　}</b></p><p><b>　　else</b></p><p>　　L2=L2->next;</p><p>　　if(L2==NULL&&j!=0)</p><p><b&g

91、t;　　{</b></p><p>　　cout<<"客戶所需的票量高于實(shí)際余額量，無法訂票！"<<endl;</p><p><b>　　break;</b></p><p><b>　　}</b></p><p><b>　　}&

92、lt;/b></p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　void main()</p><p><b>　　{</b></p><p><b>　　int t;</b>

93、</p><p><b>　　fir *p;</b></p><p>　　custom1 m1[20];</p><p>　　custom2 m2[20];</p><p>　　p=(fir *)malloc(sizeof(fir));</p><p>　　str(m1,m2);</p>

94、;<p><b>　　while(1)</b></p><p><b>　　{</b></p><p>　　cout<<"-----------------航空訂票系統(tǒng)----------------"<<endl;</p><p>　　cout<<&q

95、uot;1.錄入"<<endl;</p><p>　　cout<<"2.查詢"<<endl;</p><p>　　cout<<"3.訂票"<<endl;</p><p>　　cout<<"4.退票"<<endl;&

96、lt;/p><p>　　cout<<"5.退出程序"<<endl;</p><p>　　cout<<"請選擇：";</p><p><b>　　cin>>t;</b></p><p><b>　　switch(t)</b&

97、gt;</p><p><b>　　{</b></p><p>　　case 1:insert(p);break;</p><p>　　case 2:find(p);break;</p><p>　　case 3:book(p,m1,m2);break;</p><p>　　case 4:tui(

98、p,m1,m2);break;</p><p><b>　　}</b></p><p><b>　　if(t==5)</b></p><p><b>　　break;</b></p><p>　　system("pause");</p><