【正文】 nf(%s,sphone)。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 訂票系統(tǒng)第 21 頁 共 30 頁return 0。if(!(s=(qptr)malloc(sizeof(qnode)))){printf(分配空間出錯(cuò)！)。x)。}printf(有沒有您可以乘坐的航班 \t0 沒有 \t 非 0 整數(shù) 有\(zhòng)t 請(qǐng)選擇：)。ptkt_sur){printf(航班號(hào) 機(jī)型 飛行日期 起降時(shí)間 票價(jià) 折扣 余票量\n%s %s %s/%s/%s %s:%s %s:%s % % %d\n ,tair_num,tplane_num,tyear,tmonth,tday,tqhour,tqminute,tjhour,tjminute,tprice,tzhekou,ttkt_sur)。!(strcmp(pzhname,tzhname))amp。!(strcmp(pqdname,tqdname))amp。!(strcmp(tmonth,pmonth))amp。 while(t){ if(!(strcmp(tyear,pyear))amp。 k=1。 return 1。 qnext=pordernext。printf(您所訂票的編號(hào)： %s,qpiaohaio)。strcat(qpiaohaio,pday)。 strcat(qpiaohaio,pyear)。itoa(ptkt_sur,b,10)。return 0。if(!(b=(char*)malloc(sizeof(char)))){printf(分配空間出錯(cuò))。 scanf(%s,qIDnum)。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 訂票系統(tǒng)第 20 頁 共 30 頁} scanf(%s,qname)。 a=getchar()。 if(m=ptkt_sur){ printf(您已成功訂到 %d 張票！\n 請(qǐng)輸入您的姓名：,m)。 scanf(%d,amp。!(strcmp(day,pday))){c=0。!(strcmp(month,pmonth))amp。!(strcmp(year,pyear))amp。while(p){if(!(strcmp(air_num,pair_num))amp。scanf(%s,month)。scanf(%s,air_num)。t=Hnext。/*飛行日期*/ char air_num[7]。 char month[3]。 qnode *s。 Lnode *q。}int Dinpiao(lineair H) /*訂票*/{int m,k=0,x,v=0,c=1,d。Hnext=p。} pwaitrear=pwaitfront=NULL。 a=getchar()。} pordernext=NULL。 a=getchar()。ptkt_sur=ptkt_amt。pprice,amp。}scanf(%s%s%s%s%s%s%s%s%s%s%s%f%f%d,pqdname,pzhname,pair_num,pplane_num,pyear,pmonth,pday,pqhour,pqminute,pjhour,pjminute,amp。 a=getchar()。in。printf(起點(diǎn) 終點(diǎn) 航班號(hào) 機(jī)型 年 月 日 起降時(shí)間 折扣 票價(jià) 乘員定額\n)。}Hwaitrear=Hwaitfront=NULL。 a=getchar()。}Hordernext=NULL。 a=getchar()。}Hnext=NULL。 a=getchar()。lineinfo *p。H,int n) /*錄入*/{ char a。p=pnext。printf(航班號(hào) 起飛站 終點(diǎn)站 機(jī)型 飛行日期 起、降時(shí)間 票價(jià) 折扣 成員定額 余票量\n)。void Explorer(lineair H) /*瀏覽航線信息*/{lineinfo *p。/*本航班等候替補(bǔ)的客戶名單域，分別指向排隊(duì)等候名單隊(duì)頭隊(duì)尾的指針*/ struct airline *next。/*余票量*/ Lnode *order。/*票價(jià) */ int tkt_amt。/*降落時(shí)間*/float zhekou。/*起飛時(shí)間*/char jhour[3]。/*飛行日期*/char qhour[3]。 char month[3]。/*航班號(hào)*/ char plane_num[10]。/*起點(diǎn)站名*/char zhname[20]。}Lnode ,*linklist。/*訂票量*/ char piaohaio[20]。/*客戶有效證件的編號(hào)*/ char airnum[7]。typedef struct ord_ros{ char name[20]。/*等候替補(bǔ)客戶名單域的頭指針*/ qptr rear。}qnode,*qptr。/*姓名*/ char phone[15]。程序的源代碼在本模塊中。此次課程設(shè)計(jì)，使我們對(duì)鏈表和鏈隊(duì)列的基本操作更加熟練，讓我們深深地體會(huì)到要學(xué)好數(shù)據(jù)結(jié)構(gòu)需要多練。在敲代碼和在程序的調(diào)試、運(yùn)行過程中我們發(fā)現(xiàn)我們半天才能想出幾句語句，整個(gè)代碼敲了二十幾個(gè)小時(shí)，調(diào)試調(diào)了二三十個(gè)小時(shí)，主要原因使我們練得還不夠，C 語言功底還不是很扎實(shí)，要增加敲的代碼量。最終運(yùn)行時(shí)老在文件操作時(shí)終止程序，經(jīng)過調(diào)試和自己的摸索原來是文件檢測(cè)函數(shù)運(yùn)用錯(cuò)誤，改正后程序正常運(yùn)行。在運(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í)，沒有把文件操作的代碼打進(jìn)源程序。在敲源代碼時(shí)，發(fā)現(xiàn)航班結(jié)構(gòu)體中的已定票乘客信息和等待訂票乘客信息的結(jié)構(gòu)不太好操作，經(jīng)過一番思考最終改為源代碼中所定義的結(jié)構(gòu)體。我們的選題主要運(yùn)用線性結(jié)構(gòu)來存儲(chǔ)數(shù)據(jù)，進(jìn)行線性表、隊(duì)列的一些基本操作。課設(shè)總結(jié)體會(huì)此次課程設(shè)計(jì)我們組選了訂票系統(tǒng)這個(gè)選題。算法的改進(jìn)設(shè)想 （1）在算法效率，由于此課程設(shè)計(jì)所用到的是線性表的建立、查找、插入、刪除和隊(duì)列的建立、插入、刪除，所涉及的是查找和排序問題，所以可以在建立插入時(shí)按照起飛和抵達(dá)城市進(jìn)行排序，若起飛和抵達(dá)城市相同則再按日期進(jìn)行排序，查找時(shí)采用分塊查找，當(dāng)然要實(shí)現(xiàn)這些操作，對(duì)航班信息的存儲(chǔ)應(yīng)采指針數(shù)組存儲(chǔ)。（3） 管理員能夠在系統(tǒng)上瀏覽乘客信息。問題思考（1） 在事先就把航班信息寫入文件，從文件中獲取信息，但取數(shù)時(shí)怎樣控制文件指針，也就是怎樣取數(shù)的問題。查詢?yōu)榫€性表的查找，所以時(shí)間復(fù)雜度：O （n） ；訂票為線性表的查找所以時(shí)間復(fù)雜度：O （n） ；退票是查找兩張線性表，所以時(shí)間復(fù)雜度：O （n*e）。調(diào)試分析 測(cè)試數(shù)據(jù)及截圖 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 訂票系統(tǒng)第 12 頁 共 30 頁 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 訂票系統(tǒng)第 13 頁 共 30 頁 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 訂票系統(tǒng)第 14 頁 共 30 頁 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 訂票系統(tǒng)第 15 頁 共 30 頁時(shí)間復(fù)雜度分析錄入為線性表的初始化，所以時(shí)間復(fù)雜度：O （1）。/*本航班等候替補(bǔ)的客戶名單域，分別指向排隊(duì)等候名單隊(duì)頭隊(duì)尾的指針*/ struct airline *next。/*余票量*/ Lnode *order。/*票價(jià)*/ int tkt_amt。/*降落時(shí)間*/float zhekou。/*起飛時(shí)間*/char jhour[3]。/*飛行日期*/char qhour[3]。 char month[3]。/*航班號(hào)*/ 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 訂票系統(tǒng)第 11 頁 共 30 頁 char plane_num[10]。/*起點(diǎn)站名*/char zhname[20]。}Lnode ,*linklist。/*訂票量*/ char piaohaio[20]。/*客戶有效證件的編號(hào)*/ char airnum[7]。typedef struct ord_ros{ char name[20]。/*等候替補(bǔ)客戶名單域的頭指針*/ qptr rear。}qnode,*qptr。/*姓名*/ char phone[15]。需要說明的是插入、查找、修改和刪除這些線性表的基本操作的流程圖在訂票系統(tǒng)源程序中沒有單獨(dú)函數(shù)，是因?yàn)榇讼到y(tǒng)主要是運(yùn)用線性表的基本操作解決實(shí)際問題，具體問題所對(duì)應(yīng)的基本操作代碼有所不同，但思維是相同的，所以這幾個(gè)操作的源代碼已經(jīng)對(duì)應(yīng)寫入了其他具體操作的函數(shù)中，這里也不再給出。d!=1d=0輸入要修改的航班條數(shù) ni=0in輸入要修