【正文】 系更加系統(tǒng)化。 6. 總結(jié) 經(jīng)過(guò)這 六周周末 的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我收獲很大，在實(shí)現(xiàn)系統(tǒng)功能的過(guò)程中，也遇到很多問(wèn)題，設(shè)計(jì)修改，編寫調(diào)試，每一步都滲透著分析，每一次 分析 之后，都會(huì)對(duì)系統(tǒng)功能有更深層次的理解和闡述，這也促使我們一步步完成了整個(gè)系統(tǒng)，并使之可以運(yùn)行 ，深深感受到數(shù)據(jù)結(jié)構(gòu)這門課程的重要性，以及它在實(shí)際應(yīng)用中的廣泛性。 （ 3）輸入“ 3”，進(jìn)入【客戶退票】模塊，輸入客戶的信息、要退的航班號(hào)，完成客戶的退票操作。 操作注意事項(xiàng) 用戶在使用飛機(jī)訂票系統(tǒng)之前，應(yīng)注意以下事項(xiàng)： 用戶在輸入數(shù)據(jù)時(shí)，飛機(jī)航班號(hào)、起飛抵達(dá)城市、起飛抵達(dá)時(shí)間、客戶姓名、證件號(hào)等為字符串形式；空座數(shù)、訂票數(shù)量、航班是否滿倉(cāng)等為整型（ int）；票價(jià)、票價(jià)折扣等為浮點(diǎn)型（ float）；其他形式的輸入，請(qǐng) 按輸入提示進(jìn)行操作，以免引起不必要的故障。free(q)， 刪除對(duì)該航班訂票的訂單信息。h,CueList*amp。h)函數(shù)添加航班信息；如客戶輸入“ 2”，則調(diào)用 void delete_Plane(Plane*amp。 plane_Check 函數(shù)的 流程圖： 開(kāi)始 請(qǐng)客戶選擇查詢方 式，存于 a 中 根據(jù) a 的值進(jìn)行選擇 a==1 a==3 a==2 調(diào)用 plane_C heck 函數(shù)進(jìn)行查詢 用 check_AllPlane函數(shù)進(jìn)行查詢 調(diào)用 place_Chec k 函數(shù)進(jìn)行查詢 結(jié)束 Y N 開(kāi)始 Plane*p=h p=pnext p!=NULL strcmp(pplane, plane)==0 輸出航班信息，返回“ 1” 返回“ 0” 結(jié)束 N Y 14 修改航班模塊 在主函數(shù)中輸入“ 5”，調(diào)用 void modify_Plane(Plane*amp。提示客戶輸入查詢方式，如客戶輸入“ 1”，則調(diào)用 int plane_Check(Plane*l,char *plane)函數(shù)按航班號(hào)對(duì)航班進(jìn)行查詢，提示客戶輸入航班號(hào)，存于 plane 中；如客戶輸入“ 2”，則調(diào)用 int place_Check(Plane*l,char *from,char *to)函數(shù)按起飛抵達(dá)城市對(duì)航班進(jìn)行查詢，提示客戶輸入起飛抵達(dá)城市，分別存于 from和 to 中；如客戶輸入“ 3”，則調(diào)用 void check_AllPlane(Plane*l)函數(shù)瀏覽全部航班信息。strcmp(flight_num,p flight_num)==0 N Y 返回“ 1” 返回“ 0” 結(jié)束 N pnext=pnext free(p) p!=NULL pr=prnext。 delete_Customer 函數(shù)的流程圖： 開(kāi)始 姓名、證件號(hào)、航班號(hào)，分別存于cusname、 IDcardnum、 flightnum 調(diào)用 delete_Customer 函數(shù) 完成客戶的退票 結(jié)束 開(kāi)始 CusOrder*pr=CListhead CusOrder*p=prnext strcmp(cusname,co1name)==0amp。使用 while 循環(huán)尋找匹配姓名、證件號(hào)、航班號(hào)的客戶結(jié)點(diǎn)，找到后定義航班指針 *f=hnext，使用 for 循環(huán)找到匹配航班號(hào)的航班結(jié)點(diǎn)，執(zhí)行 fleft=fleft+co1ticket_num，修改退票后相應(yīng)航班結(jié)點(diǎn)的空座數(shù)，之后執(zhí)行 co2next=co1next。CList,Plane*amp。 輸入起飛抵達(dá)城市，分別存于 from和 to place_Check(p,from,to)==1 N 航班號(hào)不為空 ! 輸入航班號(hào)，存入 plane plane ==NULL Y Y N Y h!=NULL strcmp(hplane, plane)==0 N 姓名、證件號(hào)、訂票數(shù)，分別存入cusname、 IDcardnum、 ticketnum Y 航班號(hào)不為空 ! 輸入航班號(hào)，存入 plane name==NULL N 11 接上頁(yè)： 顧客退票模塊 在主函數(shù)中輸入“ 3”，調(diào)用 void cancel(CusList *amp。該操作將該結(jié)點(diǎn)插入客戶鏈表中。p,CusList *amp。CList)函數(shù)完成客戶的訂票。h=hnext。p)函數(shù)，此函數(shù)將航班指針 *p 指向已存在航班鏈表 *h 的頭結(jié)點(diǎn)，利用 for(。 void delete_Plane(Plane*amp。 int plane_Check(Plane*l,char *plane)：按照航班號(hào)查詢航班信息。p,char *cusname,char *IDcardnum)：按照要退票的顧客的姓名和證件號(hào)查找該顧客結(jié)點(diǎn) ,進(jìn)行刪除操作。CList,Plane*amp。p,CusList*amp。 8 int book(Plane*amp。 void add_Plane(Plane*amp。p)：從存儲(chǔ)航班信息的文件導(dǎo)入航班信息到航班鏈表中。 void init_CusList(CusList*amp。p,CusList *amp。CList)函數(shù)調(diào)用 void delete_Plane(Plane *amp。CList)函數(shù)調(diào)用 void add_Plane(Plane *amp。p,char *cusname,char *IDcardnum)函數(shù)，將相應(yīng)的顧客結(jié)點(diǎn)刪除，并修改相應(yīng)的航班信息。 客戶退票模塊 void cancel(CusList *amp。 姓名 證件號(hào) 航班號(hào) 訂票號(hào) 訂單數(shù)量 字符串 字符串 字符串 整數(shù) 整數(shù) 數(shù)據(jù)域 指針域 頭指針域 尾指針域 6 客戶訂票模塊 int book(flightnode *amp。 }CusList。 //訂票數(shù)量 struct CusOrder *next。 //姓名 char IDcardnum[20]。 //票價(jià)折扣 int isFull。 //起飛城市 char to[20]。 2. 概要設(shè)計(jì) 數(shù)據(jù)結(jié)構(gòu) （ 1）航班的信息：航班的情況存儲(chǔ)結(jié)構(gòu)采用單鏈表，每個(gè)元素表示一個(gè) 航班的情況，包括航班號(hào)、 起 飛 時(shí)間 、 降 落 時(shí)間 、 起飛城市 、 抵達(dá)城市 、 航班票價(jià) 、 票價(jià)折扣 、 確定航班是否滿倉(cāng) 和空座數(shù)九個(gè)數(shù)據(jù)項(xiàng)： 單鏈表如下： 每個(gè)結(jié)點(diǎn)包括數(shù)據(jù)域和指針域： C 語(yǔ)言描述如下 typedef struct Plane{ char plane[20]。 查詢航班時(shí)，輸出顯示對(duì)應(yīng)的航班信息，或者輸出提示信息告知沒(méi)有相應(yīng)的航班信息。其中刪除操作后顯示刪除的元素的值，查找操作后顯示要查找元素的位置。 客戶退票時(shí)，需要輸入姓名，證件號(hào)進(jìn)行退票操作，值為字符串。 修改航班模塊 ....................................................... 14 4. 測(cè)試與分析 .............................................................. 15 合法數(shù)據(jù)的測(cè)試 ..................................................... 15 非法數(shù)據(jù)的測(cè)試 ...................................... 錯(cuò)誤 !未定義書簽。 修改航班模塊 ................................................... 6 各模塊之間的調(diào)用關(guān)系以及算法設(shè)計(jì) .................................... 7 各模塊之間的調(diào)用關(guān)系 ........................................... 7 算法設(shè)計(jì) ....................................................... 7 3. 詳細(xì)設(shè)計(jì) ................................................................. 8 錄入航班信息模塊 .................................................... 8 顧客訂票模塊 ........................................................ 9 顧客退票模塊 ....................................................... 11 查詢航班模塊 ....................................................... 13 查詢訂單模塊 ........................................ 錯(cuò)誤 !未定義書簽。 客戶訂票時(shí)，需要輸入起飛抵達(dá)城市，然后選擇航班進(jìn)行查詢，選擇航班時(shí)需要輸入航班號(hào)，值為字符串。 輸出形式 在所有操作 后的輸出 中都顯示操作是否正確 以及操作后單鏈表的內(nèi)容。 客戶退票時(shí)，輸出客戶退票成功或者無(wú)此客戶，無(wú)法退票。 功能要求 （ 1）可以錄入航班情況，數(shù)據(jù)存儲(chǔ)在一個(gè)數(shù)據(jù)文件中； 4 （ 2）可以查詢某個(gè)航線的情況：輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)；輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況； （ 3）可以訂票，訂票情況存在一個(gè)數(shù)據(jù)文件中（如果該航班已經(jīng)無(wú)票，提供相關(guān)可選航班）； （ 4）可退票并且退票后修改相關(guān)數(shù)據(jù)文件； （ 5）客戶資料：姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)； （ 6）修改航班信息，當(dāng)航班信息改變可修改航班數(shù)據(jù)文件； （ 7）要求：根據(jù)以上功能說(shuō)明 ，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能。 //抵達(dá)時(shí)間 char from[20]。 //票價(jià) float discount。 //航班結(jié)點(diǎn) 航班號(hào) 起飛 時(shí)間 降落 時(shí)間 起飛 城市 抵達(dá) 城市 票價(jià) 票價(jià) 折扣 航班 是否滿倉(cāng) 空座數(shù) 字符串 字符串 字符串 字符串 字符串 浮點(diǎn)數(shù) 浮點(diǎn)數(shù) 整數(shù) 整數(shù) 數(shù)據(jù)域 指針域 h1 h2 h3 ^ p 5 （ 2） 客戶的資料：為了便于插入、刪除和修改，其采用單鏈表存儲(chǔ)結(jié)構(gòu)，每個(gè)數(shù)據(jù)元素包括姓名、證件號(hào)、航班號(hào)、訂票號(hào)和訂單數(shù)量五個(gè)數(shù)據(jù)項(xiàng)： 每個(gè)結(jié)點(diǎn)包括數(shù)據(jù)域和指針域： C 語(yǔ)言描述如下： typedef struct CusOrder{ char cusname[20]。 //訂單號(hào) int ticketnum。 CusOrder*rear。p,char* plane,char* from,char*to,char* takeoff,char*arrive,int rest,float price,float discount,int isFull)函數(shù)，將新航班結(jié)點(diǎn)插入航班鏈表中。h,char *name,char *ID_num,char *flight_num,int ticket_num,int order_num)函數(shù)，將新客戶結(jié)點(diǎn)插入客戶鏈表中。CList,Plane *amp。p,CueList *amp。p,CusList *amp。 修改航班時(shí)間時(shí)， void modify_Plane(Plane *amp。p)：要建立一個(gè)以 h 為頭結(jié)點(diǎn)的空鏈表 ,錄入航班信息和增加航班后將航班結(jié)點(diǎn)插入該鏈表。 void load_Plane(Plane*amp。CList)：從存儲(chǔ)客戶信息的文件導(dǎo)入客戶信息到客戶鏈表中。h,char* plane,char* from,char* to,char* takeoff,char* arrive,int rest,float price,float discount,int isFull)：在錄入航班情況或增加新的航班后 ,將新的航班結(jié)點(diǎn)插入到航線鏈表中。 void insert_CusList(Plane*amp。 void cancel(CusList *amp。CList,Plane*amp。 int place_Check(Plane*