【正文】 m) { printf(請(qǐng)輸入您所退票的訂單編號(hào)：)。 } case 5: { if(m) j=Dinpiao(H)。 } case 4: { if(m) j=Locateair(H)。} case 3: { if(m) k=Alter(H,a)。break。 scanf(%d,amp。 printf(請(qǐng)?jiān)?06 中選擇您需要的服務(wù)按回車鍵結(jié)束：\n\n)。 printf(***********************\n)。 printf(***********************\n)。do{j=0。char a[20]。amp。fclose(fp)。)。while(q){ fprintf(fp,%c%s%c%s%c%s%c%d%c%s%c,39。,航班號(hào),32, 訂票量,32,編號(hào),39。fprintf(fp,%s%c%s%c%s%c%s%c%s%c,姓名,39。fclose(fp)。\n39。:39。\\39。fprintf(fp,%s%c%s%c%s%c%c%s%c%s%c%s%c%s%c%s%s%c%s%s%c%s%c%s%c%s%c%s%c,航班號(hào),32,起點(diǎn),32,終點(diǎn),32,32,機(jī)型,32,年,32,月,32,日,32, 起時(shí), 分,32,降時(shí) ,分,32,票價(jià),32, 折扣,32, 定員,32,余票量,32)。Lnode *q。elsereturn 0。pprice,amp。} else { printf(請(qǐng)輸入此修改航班的航班信息！ \n)。!(strcmp(day,pday))) break。!(strcmp(year,pyear))amp。 scanf(%s%s%s%s,air_num,year,month,day)。n)。}}if(rn)return 1。r++。!(strcmp(day,pday)))break。!(strcmp(year,pyear))amp。p=Hnext。for(i=1。d!=0)。scanf(%d,amp。 pnext=Hnext。 return 0。 return 0。pprice,amp。 a=getchar()。printf(起點(diǎn) 終點(diǎn) 航班號(hào) 機(jī)型 年 月 日 起降時(shí)間 折扣 票價(jià) 乘員定額\n)。!(c==0))。scanf(%d,amp。scanf(%s,s)。 char day[3]。}}}int Alter(lineair H,char b[]) /*修改航班*/{ 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 訂票系統(tǒng)第 24 頁 共 30 頁lineinfo *p,*q。if(pwaitrear==pwaitfront) return 1。}if(!m){printf(對(duì)不起沒有搜索到您的訂單，請(qǐng)重新輸入訂單編號(hào)！ )。break。f=qnext。t=qdpl。p=Hnext。int m=0,t。!(t==0))。scanf(%d,amp。}}if(k){printf(沒有您要查詢的航線！ \n)。scanf(%s,air_num)。!(strcmp(pzhname,zhname))){printf(%s %s %s/%s/%s %.2s:%.2s %.2s:%.2s % % %d\n ,pplane_num,pair_num,pyear,pmonth,pday,pqhour,pqminute,pjhour,pjminute,pprice,pzhekou,ptkt_sur)。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 訂票系統(tǒng)第 22 頁 共 30 頁scanf(%s,zhname)。 scanf(%d,amp。printf(輸入 0 按航班號(hào)查詢，輸入 1 按起飛抵達(dá)城市查詢，請(qǐng)輸入您的選擇：)。 char qdname[20]。elsereturn 0。}if(c){printf(沒有您所指定的航班， 0 菜單欄 非 0 數(shù)字 重新輸入航班號(hào)，票的年、月、日\n)。}printf(如果有人退票，我們會(huì)在第一時(shí)間聯(lián)系您！\n)。pwaitrear==NULL) /*等候訂票隊(duì)列為空*/pwaitrear=pwaitfront=s。scanf(%s,sphone)。if(!(s=(qptr)malloc(sizeof(qnode)))){printf(分配空間出錯(cuò)！)。}printf(有沒有您可以乘坐的航班 \t0 沒有 \t 非 0 整數(shù) 有\(zhòng)t 請(qǐng)選擇：)。!(strcmp(pzhname,tzhname))amp。!(strcmp(tmonth,pmonth))amp。 k=1。 qnext=pordernext。strcat(qpiaohaio,pday)。itoa(ptkt_sur,b,10)。if(!(b=(char*)malloc(sizeof(char)))){printf(分配空間出錯(cuò))。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 訂票系統(tǒng)第 20 頁 共 30 頁} scanf(%s,qname)。 if(m=ptkt_sur){ printf(您已成功訂到 %d 張票！\n 請(qǐng)輸入您的姓名：,m)。!(strcmp(day,pday))){c=0。!(strcmp(year,pyear))amp。scanf(%s,month)。t=Hnext。 char month[3]。 Lnode *q。Hnext=p。 a=getchar()。 a=getchar()。pprice,amp。 a=getchar()。printf(起點(diǎn) 終點(diǎn) 航班號(hào) 機(jī)型 年 月 日 起降時(shí)間 折扣 票價(jià) 乘員定額\n)。 a=getchar()。 a=getchar()。 a=getchar()。H,int n) /*錄入*/{ char a。printf(航班號(hào) 起飛站 終點(diǎn)站 機(jī)型 飛行日期 起、降時(shí)間 票價(jià) 折扣 成員定額 余票量\n)。/*本航班等候替補(bǔ)的客戶名單域，分別指向排隊(duì)等候名單隊(duì)頭隊(duì)尾的指針*/ struct airline *next。/*票價(jià) */ int tkt_amt。/*起飛時(shí)間*/char jhour[3]。 char month[3]。/*起點(diǎn)站名*/char zhname[20]。/*訂票量*/ char piaohaio[20]。typedef struct ord_ros{ char name[20]。}qnode,*qptr。程序的源代碼在本模塊中。在敲代碼和在程序的調(diào)試、運(yùn)行過程中我們發(fā)現(xiàn)我們半天才能想出幾句語句，整個(gè)代碼敲了二十幾個(gè)小時(shí)，調(diào)試調(diào)了二三十個(gè)小時(shí)，主要原因使我們練得還不夠，C 語言功底還不是很扎實(shí)，要增加敲的代碼量。在運(yùn)行調(diào)試過程中瀏覽信息沒 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 訂票系統(tǒng)第 16 頁 共 30 頁有輸出想要的輸出結(jié)果，檢查程序原來是格式控制字符串中的一個(gè)字符打成了大寫；查詢信息只能查詢鏈表中的第一條航線，檢查程序原來是多用了 break 造成過早跳出循環(huán)，不能查找后面的航線；乘客訂多張票后瀏覽信息發(fā)現(xiàn)余票只減了一張，檢查程序發(fā)現(xiàn)乘客訂票后只對(duì)余票做了自減，在運(yùn)行調(diào)試過程中就出現(xiàn)了這么些大的錯(cuò)誤，在這過程中還對(duì)輸出窗口界面做了一些調(diào)整。在敲源代碼時(shí)，發(fā)現(xiàn)航班結(jié)構(gòu)體中的已定票乘客信息和等待訂票乘客信息的結(jié)構(gòu)不太好操作，經(jīng)過一番思考最終改為源代碼中所定義的結(jié)構(gòu)體。課設(shè)總結(jié)體會(huì)此次課程設(shè)計(jì)我們組選了訂票系統(tǒng)這個(gè)選題。（3） 管理員能夠在系統(tǒng)上瀏覽乘客信息。查詢?yōu)榫€性表的查找，所以時(shí)間復(fù)雜度：O （n） ；訂票為線性表的查找所以時(shí)間復(fù)雜度：O （n） ；退票是查找兩張線性表，所以時(shí)間復(fù)雜度：O （n*e）。/*本航班等候替補(bǔ)的客戶名單域，分別指向排隊(duì)等候名單隊(duì)頭隊(duì)尾的指針*/ struct airline *next。/*票價(jià)*/ int tkt_amt。/*起飛時(shí)間*/char jhour[3]。 char month[3]。/*起點(diǎn)站名*/char zhname[20]。/*訂票量*/ char piaohaio[20]。typedef struct ord_ros{ char name[20]。}qnode,*qptr。需要說明的是插入、查找、修改和刪除這些線性表的基本操作的流程圖在訂票系統(tǒng)源程序中沒有單獨(dú)函數(shù)，是因?yàn)榇讼到y(tǒng)主要是運(yùn)用線性表的基本操作解決實(shí)際問題，具體問題所對(duì)應(yīng)的基本操作代碼有所不同，但思維是相同的，所以這幾個(gè)操作的源代碼已經(jīng)對(duì)應(yīng)寫入了其他具體操作的函數(shù)中，這里也不再給出。c!=1c=0Y輸入添加的航線條數(shù) ni=0in輸入航班信息將其插入鏈表中i++輸入 dd!=0amp。（7）文件模塊：順著單鏈表把鏈表的信息寫入文件。（4）查詢模塊： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 訂票系統(tǒng)第 3 頁 共 30 頁提供兩種查方式：按航號(hào)和起飛抵達(dá)城市查詢，0 代表按航號(hào)查詢，1 代表按起飛抵達(dá)城市查詢。（2）瀏覽模塊：順著單鏈表輸出航班信息?！　?） ．修改航班信息：　　當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件概要設(shè)計(jì)主函數(shù)錄入航