數(shù)據(jù)結(jié)構(gòu)課程設計 飛機訂票系統(tǒng).doc

《數(shù)據(jù)結(jié)構(gòu)課程設計 飛機訂票系統(tǒng).doc》由會員分享，可在線閱讀，更多相關《數(shù)據(jù)結(jié)構(gòu)課程設計 飛機訂票系統(tǒng).doc（29頁珍藏版）》請在裝配圖網(wǎng)上搜索。

摘 要 隨著時代的進步社會分工的不斷細化，各個行業(yè)聯(lián)系的不斷密切，人們出行越來越多， 出行的方式也是百花齊放，作為空中重要的交通工具，飛機航空系統(tǒng)也在不斷地得到優(yōu)化， 其中重要的一項就是航空飛機訂票系統(tǒng)，因此好的訂票系統(tǒng)關系著人們的日常出行方便與 否，設計并編制出符合人們需要的航空訂票系統(tǒng)是一項繁重而艱巨的任務。 本文 Microsoft Visual C 6.0 作為程序代碼的實現(xiàn)軟件，進行飛機訂票系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)課程設計。首先，根據(jù)課程設計內(nèi)容進行需求分析，確定主要的功能模塊，。然后進行數(shù)據(jù)結(jié)構(gòu)、各功能模塊算法以及它們之間的調(diào)用關系的概要設計，做出各信息模塊的數(shù)據(jù)結(jié)構(gòu)表，并給出所用的結(jié)構(gòu)體和結(jié)點類型。在此基礎上，進行各功能模塊的詳細算法設計，做出各算法的流程圖。最后，對系統(tǒng)進行測試，分為合法數(shù)據(jù)測試和非法數(shù)據(jù)測試，并對測試結(jié)果截圖保存。本系統(tǒng)包含錄入航班信息、訂票、退票、查詢航班信息、查詢訂票信息、修改航班信息和退出系統(tǒng) 7 個基本功能，經(jīng)測試后健壯性良好。 關鍵詞 飛機訂票系統(tǒng)；數(shù)據(jù)結(jié)構(gòu)；C 語言；單鏈表 i 目 錄 1 問題背景 ................................................................. 1 2 問題分析 ................................................................. 1 3 需求分析 ................................................................. 2 3.1 用戶需求分析 ........................................................ 2 3.2 功能需求分析 ....................................................... 2 3.3 系統(tǒng)需求分析 ........................................................ 3 4 邏輯設計 ................................................................. 3 4.1 數(shù)據(jù)結(jié)構(gòu) ............................................................ 3 4.2 各功能模塊間函數(shù)調(diào)用關系 ............................................ 5 4.3 函數(shù)說明 ............................................................ 5 5 詳細設計 ................................................................. 7 5.1 錄入航班信息 ........................................................ 7 5.2 顧客訂票模塊 ........................................................ 8 5.3 顧客退票模塊 ........................................................ 8 5.4 查詢航班模塊 ........................................................ 9 5.5 查詢訂單模塊 ........................................................ 9 5.6 修改航班模塊 ........................................................ 9 6 程序調(diào)試與測試 .......................................................... 11 6.1 合法數(shù)據(jù)測試結(jié)果 ................................................... 11 6.2 非法數(shù)據(jù)測試結(jié)果 ................................................... 13 7 結(jié)果分析 ................................................................. 15 7.1 輸入 ............................................................... 15 7.2 輸出 ............................................................... 15 總結(jié) ....................................................................... 16 參考文獻 ................................................................... 16 ii 1 問題背景 訂票系統(tǒng)是一種新興的現(xiàn)代商務方式，近幾年來得到了迅速發(fā)展，顯現(xiàn)了巨大的現(xiàn)代商業(yè)價值。有理由相信，訂票系統(tǒng)將逐漸方便盛會生活，也將成為數(shù)字化社會的一種重要體現(xiàn)。它改變了傳統(tǒng)的買賣雙方面堆滿的交流方式，也打破了舊有工作經(jīng)營模式，它通過網(wǎng)絡使航空公司面對整個世界，為用戶提供每周 7 天，每天 24 小時的全天候服務。網(wǎng)上訂票的規(guī)模正在逐年迅速增長，它帶來的商機是巨大而深遠的。訂票系統(tǒng)研究的主攻方向是通過公共計算機通信網(wǎng)絡進行網(wǎng)上訂票活動，突破傳統(tǒng)商務在時間、地域上的限制，成為方便、快捷、安全可靠的新興電子化商務活動模式。是網(wǎng)上訂票活動更安全、可靠、快速、明確和方便。 對航空公司來說，航空訂票管理系統(tǒng)既能擴大服務范圍，擴大公司影響，減少營業(yè)費用，又對穩(wěn)固航空公司的客源有著重要的輔助作用；站在旅客的角度，航空公司提供的這種服務提供了更多的方便，節(jié)省了很多時間。建設航空訂票管理系統(tǒng)是體現(xiàn)和提高航空公司領導業(yè)績的一條捷徑。 2 問題分析 通過此系統(tǒng)可以實現(xiàn)如下功能： 錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自 定） 查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）； 可以輸入起飛抵達城市，查詢飛機航班情況；訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設定） 可以訂票，如果該航班已經(jīng)無票，可以提供相關可選擇航班；退票： 可退票，退票后修改相關數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。 修改航班信息：當航班信息改變可以修改航班數(shù)據(jù)文件 1 3 需求分析 3.1 用戶需求分析 用戶使用此程序所要完成的工作主要為：錄入和查詢所有航線信息、查看已訂票客戶信息、查詢航線、辦理訂票業(yè)務、辦理退票業(yè)務。通過此系統(tǒng)可以方便的進行上述工作。每條航線所涉及的信息有：終點站名、航班號、飛行時間、票價、乘員定額、余票量。已訂票的客戶名單信息包括姓名、訂票量、艙位等級（1，2 或 3）。等候替補的客戶名單信息包括姓名、所需票量。查詢航線功能可以根據(jù)旅客提出的終點站名輸出航班號、飛行時間、票價、乘員定額、余票量。 訂票業(yè)務功能根據(jù)客戶提出的要求（航班號、訂票數(shù)額）查詢該航班票額情況，若尚有余票，則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票額少于定票額，則需重新詢問客戶要求。若需要，可登記排隊候補購票。退票業(yè)務功能根據(jù)客戶提供的情況（航班號、姓名）為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其他排隊候補的客戶。 3.2 功能需求分析 1. 功能模塊說明： (1) 將航班的基本信息錄入到系統(tǒng)中。 (2) 根據(jù)航班號或者根據(jù)起飛地點、降落地點查詢所需航班信息。 (3) 輸入姓名和所要訂航班的航班號訂票。 (4) 輸入姓名和所訂航班的航班號辦理退票。 (5) 輸入航班號，修改該航班的起飛和降落時間以修改航班的起降時間。 (6) 退出的同時將信息寫入文件。 2. 訂票系統(tǒng)功能圖 2 訂票系統(tǒng) 錄 辦 辦 查 查 航 退 入 理 理 詢 詢 班 出 航 訂 退 航 訂 信 系 班 票 票 班 單 息 統(tǒng) 信 業(yè) 業(yè) 信 信 修 息 務 務 息 息 改 圖 3.1 訂票系統(tǒng)結(jié)構(gòu)圖 3.3 系統(tǒng)需求分析 開發(fā)環(huán)境：PC 機，Windows 7 系統(tǒng) 運行軟件：Microsoft Visual C 6.0 4 邏輯設計 4.1 數(shù)據(jù)結(jié)構(gòu) 1 航班的信息：航班的情況存儲結(jié)構(gòu)采用單鏈表，每個元素表示一個航班的情況，包括航班號、起飛時間、降落時間、起飛城市、抵達城市、航班票價、票價折扣、確定航班是否滿倉和空座數(shù)九個數(shù)據(jù)項： 表 3.1 航班信息的數(shù)據(jù)結(jié)構(gòu)表 數(shù)據(jù)項 數(shù)據(jù)類型 航班號 字符串（char） 起飛時間 字符串 (char) 降落時間 字符串 (char) 起飛城市 字符串 (char) 抵達城市 字符串 (char) 航班是否滿倉 整型 (int) 空座數(shù) 整型 (int) 票價 浮點數(shù) (float) 票價折扣 浮點數(shù) (float) typedef struct passengernode{ //定義客戶資料結(jié)點 char name[20]; //姓名 char ID_num[20]; //證件號 char flight_num[10]; //航班號 int order_num; //訂單號 int ticket_num; //訂票數(shù)量 struct passengernode *next; //指向下一個結(jié)點 }passengernode; 3 客戶鏈表：每個數(shù)據(jù)元素包括頭指針和尾指針兩個數(shù)據(jù)項： 每個結(jié)點包括兩個指針域： C 語言描述如下： typedef struct passengerList{ passengernode *head; passengernode *rear; }passengerList; 4.2各功能模板函數(shù)之間的調(diào)用關系。 4.3 函數(shù)說明 void init_flight(flightnode *&h)：要建立一個以 h 為頭結(jié)點的空鏈表,錄入航班信息和增加航班后將航班結(jié)點插入該鏈表。 void init_passengerList(passengerList *&pList)：建立一個帶有頭指針和尾指針的空鏈表,存儲帶有顧客信息的結(jié)點。 頭指針域 尾指針域 void save_flight(flightnode *h)：保存航班信息到指定數(shù)據(jù)文件中。 void load_flight(flightnode *&h)：從存儲航班信息的文件導入航班信息到航班鏈表中。 void save_passenger(passengerList *PList)：保存客戶信息到指定數(shù)據(jù)文件中。 void load_passenger(passengerList *&PList)：從存儲客戶信息的文件導入客戶信息到客戶鏈表中。 void add_flight(flightnode *&h)：錄入航班信息后調(diào)用 insert_flight 函數(shù)增加班。 void insert_flight(flightnode *&h,char* flight_num,char* start_place,char* end_place,char* start_time,char* end_time,int left,float price,float price_discount,int isFull)：在錄入航班情況或增加新的航班后,將新的航班結(jié)點插入到航線鏈表中。 int book(flightnode *&l,passengerList *&PList)：要完成客戶訂票,將客戶結(jié)點插入客戶鏈表中，并修改相應的航班信息。 void insert_passengerList(flightnode *&h,passengerList *&PList,char *name,char *ID_num,char *flight_num,int ticket_num)：在顧客訂票后,將該顧客結(jié)點插入到顧客鏈表中，并修改相應的航班信息。 void find_same_flight(flightnode *l,char *flight_num)：在客戶訂票時，當客戶輸入的航班號對應的航班已滿倉時，提供其他可選航班并輸出顯示。 void cancel(passengerList *&PList,flightnode *&h)：完成客戶退票，將客戶的訂單從客戶鏈表中刪除，并修改相應的航班信息。 int delete_passenger(passengerList *&PList,flightnode *&h,char *name,char *ID_num)：按照要退票的顧客的姓名和證件號查找該顧客結(jié)點,進行刪除操作。 void flight_check(flightnode *h)：選擇使用何種方式對航班信息進行查詢。 void check_all_flight(flightnode *l)：瀏覽所有航班信息。 int place_check(flightnode *l,char *start_place,char *end_place)：按照起飛抵達城市查詢航班信息。 int flight_num_check(flightnode *l,char *flight_num)：按照航班號查詢航班信息。 void passenger_check(passengerList *PList)：選擇使用何種方式對訂單信息進行查詢。 void check_all_passenger(passengerList *PList)：瀏覽所有訂單信息。 int order_num_check(passengerList *PList,int order_num)：按訂單號查詢訂單信息。 int ID_name_check(passengerList *PList,char *name,char *ID_num)：按客戶姓名和證件號查詢訂單信息。 void modify_flight(flightnode *&h,passengerList *&PList)：修改航班信息，包括添加航班信息，刪除航班信息，修改航班起飛抵達時間。 void delete_flight(flightnode *&h,passengerList *&PList)：按照某個航班號刪除航班結(jié)點。 5 詳細設計 5.1 錄入航班信息 在主函數(shù)中輸入“1”，調(diào)用 void add_flight(flightnode *&h)函數(shù)，此函數(shù)將航班指針*p指向已存在航班鏈表*h 的頭結(jié)點，利用 for(;p->next!=NULL;p=p->next){}使*p 指向航線鏈表的最后一個結(jié)點，然后讓用戶輸入航班信息，然后調(diào)用 void insert_flight(flightnode *&h,char* flight_num,char* start_place,char* end_place,char* start_time,char* end_time,int left,float price,float price_discount,int isFull)函數(shù)，用 malloc 函數(shù)申請一個航班結(jié)點，并用指針*q 指向,將航班信息賦到新申請的結(jié)點中，p->next=q;p=p->next;該操作將該結(jié)點插入航班鏈表中。流程圖如下 5.2 顧客訂票模塊 在主函數(shù)中輸入“2”，調(diào)用 int book(flightnode *&h,passengerList *&PList)函數(shù)完成客戶的訂票。用航班指針*p 指向已存在航班鏈表*h 的頭結(jié)點的下一個結(jié)點，請客戶輸入起飛抵達城市，分別存于 start_place 和 end_place 中。調(diào)用 int place_check(flightnode *l,char *start_place,char *end_place)函數(shù)，如果函數(shù)返回“1”則請客戶輸入要訂的航班號，如果輸入的航班號不存在，輸出提示信息， 如果航班存在則提示客戶輸入訂的票數(shù)、客戶的姓名和證件號，調(diào)用 void insert_passengerList(flightnode *&h,passengerList *&PList,char *name,char *ID_num,char *flight_num,int ticket_num)函數(shù)，定義航班指針*p=h->next，使用 for 循環(huán)匹配 flight_num 和 p->flight_num，找到后，執(zhí)行 p->left=p->left-ticket_num，修改相應航班的空座數(shù)。用 malloc 函數(shù)申請一個客戶結(jié)點，并用指針*q 指向,將客戶信息和航班號賦到新申請的結(jié)點中， PList->rear->next=q;PList->rear=q;該操作將該結(jié)點插入客戶鏈表中。 如果該航班已滿倉或該航班的空座數(shù)不夠，輸出可供選擇的航班，讓客戶選擇，之后 調(diào)用 void insert_passengerList(flightnode *&h,passengerList *&PList,char *name,char *ID_num,char *flight_num,int ticket_num)函數(shù)將客戶結(jié)點插入客戶鏈表中. 5.3 顧客退票模塊 在主函數(shù)中輸入“3”，調(diào)用 void cancel(passengerList *&PList,flightnode *&h)函數(shù)完成客戶的退票。提示客戶輸入客戶的姓名和證件號以及要退的航班號，此函數(shù)再調(diào)用 int delete_passenger(passengerList *&PList,flightnode *&h,char *name,char *ID_num,char *flight_num)函數(shù)，用客戶結(jié)點指針*pr 等于已存在客戶鏈表結(jié)點 Plist 的頭指針，相當于將 *pr 指向客戶鏈表的頭結(jié)點，用客戶結(jié)點指針*p 指向 pr 的下一個結(jié)點。使用 while 循環(huán)尋找匹配姓名、證件號、航班號的客戶結(jié)點，找到后定義航班指針*f=h->next，使用 for 循環(huán)找到匹配航班號的航班結(jié)點，執(zhí)行 f->left=f->left+p->ticket_num，修改退票后相應航班結(jié)點的空座數(shù)，之后執(zhí)行 pr->next=p->next;free(p);刪除要退票的客戶訂單信息。如果沒有找到匹配的客戶結(jié)點，輸出提示信息. 5.4 查詢航班模塊 在主函數(shù)中輸入“4”，調(diào)用 void flight_check(flightnode *h)函數(shù)選擇使用哪一種查詢方式進行查詢。提示客戶輸入查詢方式，如客戶輸入“1”，則調(diào)用 int flight_num_check(flightnode *l,char *flight_num)函數(shù)按航班號對航班進行查詢，提示客戶輸入航班號，存于 flight_num 中；如客戶輸入“2”，則調(diào)用 int place_check(flightnode *l,char *start_place,char *end_place)函數(shù)按起飛抵達城市對航班進行查詢，提示客戶輸入起飛抵達城市，分別存于 start_place 和 end_place 中；如客戶輸入“3”，則調(diào)用 void check_all_flight(flightnode *l)函數(shù)瀏覽全部航班信息。 在 int flight_num_check(flightnode *l,char *flight_num)函數(shù)中，定義航班指針*p=h，使用 for 循環(huán)匹配 flight_num 和 p->flight_num，找到匹配的航班節(jié)點后，輸出該航班的所有信息。 在 int place_check(flightnode *l,char *start_place,char *end_place)函數(shù)中，定義航班指針*p=h，使用 for 循環(huán)尋找匹配 start_place 和 start_place 的結(jié)點，找到匹配的航班結(jié)點后，輸出該航班的所有信息。 在 void check_all_flight(flightnode *l)函數(shù)中，定義航班指針*p=h，使用 for 循環(huán)輸出所有航班信息。 5.5 查詢訂單模塊 在主函數(shù)中輸入“5”，調(diào)用 void passenger_check(passengerList *PList)函數(shù)選擇使用哪一種查詢方式進行查詢。提示客戶輸入查詢方式，如客戶輸入“1”，則調(diào)用 int ID_name_check(passengerList *PList,char *name,char *ID_num)函數(shù)按客戶的姓名和證件號對訂單進行查詢，提示客戶輸入姓名和證件號，分別存于 name 和 ID_num 中；如客戶輸入“2”，則調(diào)用 int order_num_check(passengerList *PList,int order_num)函數(shù)按訂單號對訂單進行查詢，提示客戶輸入訂單號，存于 order_num 中；如客戶輸入“3”，則調(diào)用 void check_all_passenger(passengerList *PList)函數(shù)瀏覽全部訂單信 在 int ID_name_check(passengerList *PList,char *name,char *ID_num)函數(shù)中，定義客戶指針*p= PList->head->next，使用 for 循環(huán)尋找匹配 name 和 ID_num 的結(jié)點，找到匹配的訂單節(jié)點后，輸出該訂單的所有信息。 在 int order_num_check(passengerList *PList,int order_num)函數(shù)中，定義客戶指針 *p=PList->head->next，使用 for 循環(huán)尋找匹配 order_num 的結(jié)點，找到匹配的訂單結(jié)點后，輸出該訂單的所有信息。 在 void check_all_passenger(passengerList *PList)函數(shù)中，定義客戶指針 *p=PList->head->next，使用 for 循環(huán)輸出所有訂單信息。 5.6 修改航班模塊 在主函數(shù)中輸入“6”，調(diào)用 void modify_flight(flightnode *&h,passengerList *&PList)函數(shù)對航班信息進行修改。提示客戶輸入修改模式，如客戶輸入“1”，則調(diào)用 void add_flight(flightnode *&h)函數(shù)添加航班信息；如客戶輸入“2”，則調(diào)用 void delete_flight(flightnode *&h,passengerList *&PList)函數(shù)刪除指定的航班信息，提示客戶輸入航班號，存于 flight_num 中；如客戶輸入“3”，則示客戶輸入航班號，如果該航班號存在，則提示用戶輸入修改后的起飛抵達時間。 在 void delete_flight(flightnode *&h,passengerList *&PList)函數(shù)中，定義航班指針*pr=h，定義航班指針 p=pr->next，定義客戶指針*qr=PList->head，定義客戶指針*q=qr->next。使用 while 循環(huán)尋找匹配航班號的航班結(jié)點，找到后執(zhí)行 pr->next=p->next;free(p)，刪除指定的航班信息；使用 while 循環(huán)找到匹配航班號的訂單結(jié)點，執(zhí)行 qr->next=q->next;free(q)，刪除對該航班訂票的訂單信息。如果沒有找到匹配的航班結(jié)點，輸出提示信息。 6.1 合法數(shù)據(jù)測試結(jié)果 （1）編譯鏈接后顯示菜單 （2）輸入菜單號“1”，開始信息的錄入 （3） 輸入菜單號“2”，進入訂票模塊 （4） 輸入菜單號“3”，進入退票模塊 （5） 輸入菜單號“4”，查詢航班信息 輸入菜單號“1”， a. 按航班號查詢航班信息 b. 輸入菜單號“2”，按起飛抵達城市查詢航班信息 c. 輸入菜單號“3”，瀏覽全部航班信息 （6） 輸入菜單號“5”，查詢訂單信息 a. 輸入菜單號“1”，按客戶姓名和證件號查詢訂單信息 b. 輸入菜單號“2”，按訂單號查詢訂單信息 c. 輸入菜單號“3”，瀏覽全部訂單信息 （7）輸入菜單號“6”，進入修改模塊 a. 輸入菜單號“1”，增加航班 b. 輸入菜單號“2”，刪除航班 c. 輸入菜單號“3”，修改航班時間 6.2 非法數(shù)據(jù)測試結(jié)果 （1） 選擇訂票服務后，輸入了沒有開通航班的城市 （2） 選擇訂票服務后，輸入了系統(tǒng)中沒有的航班號 (4） 選擇退票服務后，輸入了沒有訂票的客戶姓名和證件號 （5） 選擇刪除航班服務后，輸入了系統(tǒng)中不存在的航班號 （5） 選擇航班查詢服務后，輸入了沒有開通航班的城市 （6） 選擇航班查詢服務后，輸入了系統(tǒng)中不存在的航班號 （7） 選擇訂單查詢服務后，輸入了沒有訂票的客戶姓名和證件號 （8） 選擇訂單查詢服務后，輸入了系統(tǒng)中不存在的訂單號 (9） 選擇修改航班時間服務后，輸入了系統(tǒng)中不存在的航班號 #include #include #include #include typedef struct flightnode{ char flight_num[10]; char start_time[10]; char end_time[10]; char start_place[20]; char end_place[20]; int left; float price; float price_discount; int isFull; struct flightnode *next; }flightnode; typedef struct passengernode{ char name[20]; char ID_num[20]; char flight_num[10]; int order_num; int ticket_num; struct passengernode *next; }passengernode; typedef struct passengerList { passengernode *head; passengernode *rear; }passengerList; void init_flight(flightnode *&h) { h=(flightnode *)malloc(sizeof(flightnode)); if(h==NULL) exit(0); h->next=NULL; } void init_passengerList(passengerList *&pList) { pList=(passengerList *)malloc(sizeof(passengerList)); pList->head=(passengernode *)malloc(sizeof(passengernode)); pList->rear=pList->head; pList->rear->order_num=0; pList->head->next=NULL; } void save_passenger(passengerList *PList) { FILE* fp = fopen("passenger.dat","wb"); if(fp==NULL) return; passengernode *temp=PList->head->next; while(temp!=NULL) { fwrite(temp,sizeof(passengernode),1,fp); temp = temp->next; }; fclose(fp); } void load_passenger(passengerList *PList) { FILE* fp = fopen("passenger.dat","rb"); if(fp==NULL) return; passengernode *q; int n; while(!feof(fp)) { q=(passengernode *)malloc(sizeof(passengernode)); n =fread(q,sizeof(passengernode),1,fp); if(n!=1) break; PList->rear->next=q; PList->rear=q; } PList->rear->next=NULL; fclose(fp); } void save_flight(flightnode *h) { FILE* fp = fopen("flightList.dat","wb"); if(fp==NULL) return; flightnode *temp=h->next; while(temp!=NULL) { fwrite(temp,sizeof(flightnode),1,fp); temp = temp->next; }; fclose(fp); } void load_flight(flightnode *&h) { flightnode *pt=h; FILE* fp = fopen("flightList.dat","rb"); if(fp==NULL) return; flightnode *q; int n; while(!feof(fp)) { q=(flightnode *)malloc(sizeof(flightnode)); n=fread(q,sizeof(flightnode),1,fp); if(n!=1) break; pt->next=q; pt=q; } pt->next=NULL; fclose(fp); } int find_same_flight(flightnode *h,char *flight_num) { flightnode *t=h->next,*p=h->next; int mark=0; printf("%-8s%-12s%-12s%-10s%-10s%-8s%-6s%-10s%-8s\n","航班號","起飛城市","抵達城市","起飛時間","抵達時間","價格","折扣","是否滿倉","空座數(shù)"); while(t!=NULL && strcmp(t->flight_num,flight_num)!=0) t=t->next; while(p!=NULL){ if((strcmp(t->start_place,p->start_place)==0)&&(strcmp(t->end_place,p->end_place)== 0)&&(strcmp(t->flight_num,p->flight_num)!=0)) { printf("%-8s%-12s%-12s%-10s%-10s%-8.2f%-6.2f%-10d%-8d\n",p->flight_num, p->start_place,p->end_place,p->start_time,p->end_time,p->price,p->price_discount,p->isFull,p->left); mark=1; } p=p->next; } if(mark==0) { printf("\t\t 抱歉，沒有可選的航班!\n"); return 0; } return 1; } void insert_flight(flightnode *&h,char* flight_num,char* start_place,char* end_place,char* start_time,char* end_time,int left,float price,float price_discount,int isFull) { flightnode *q; flightnode *p=h; q=(flightnode *)malloc(sizeof(flightnode)); strcpy(q->flight_num,flight_num); strcpy(q->start_place,start_place); strcpy(q->end_place,end_place); strcpy(q->start_time,start_time); strcpy(q->end_time,end_time); q->left=left; q->price=price; q->price_discount=price_discount; q->isFull=isFull; q->next=p->next; p->next=q; p=p->next; } void insert_passengerList(flightnode *&h,passengerList *&PList,char *name,char *ID_num,char *flight_num,int ticket_num) { flightnode *p=h->next; for(;p!=NULL;p=p->next) if(strcmp(p->flight_num,flight_num)==0) { p->left=p->left-ticket_num; if(p->left==0) p->isFull=1; } passengernode *q=(passengernode *)malloc(sizeof(passengernode));//新建結(jié)點，存放新的客戶訂單信息 strcpy(q->name,name); strcpy(q->ID_num,ID_num); strcpy(q->flight_num,flight_num); q->ticket_num=ticket_num; q->next=NULL; PList->rear->next=q; q->order_num=PList->rear->order_num+1; PList->rear=q; } void delete_flight(flightnode *&h,passengerList *&PList) { flightnode *p,*pr; passengernode *q,*qr; char flight_num[10]; int mark=1; qr=PList->head; q=qr->next; pr=h; p=pr->next; printf("\t\t 請輸入你要刪除的航班號:"); scanf("%s",flight_num); while(p!=NULL) { if(strcmp(flight_num,p->flight_num)==0) { pr->next=p->next; free(p); printf("\t\t 刪除%s 航班成功!\n",flight_num); mark=0; p=NULL; } if(pr->next!=NULL) { pr=pr->next; p=pr->next; } } if(mark==1) printf("\t\t 無此航班,無法刪除!\n"); else { while(q!=NULL) { if(strcmp(flight_num,q->flight_num)==0) { qr->next=q->next; free(q); q=NULL; } if(qr->next!=NULL) { qr=qr->next; q=qr->next; } } } } int delete_passenger(passengerList *&PList,flightnode *&h,char *name,char *ID_num) { passengernode *p,*pr=PList->head; p=pr->next; while(p!=NULL) { if(strcmp(name,p->name)==0&&strcmp(ID_num,p->ID_num)==0) { for(flightnode *f=h->next;f!=NULL;f=f->next) if(strcmp(p->flight_num,f->flight_num)==0) { f->left=f->left+p->ticket_num; f->isFull=0; break; } pr->next=p->next; free(p); printf("\t\t 顧客%s,%s 退票成功!\n",name,ID_num); return 1; } pr=pr->next; p=pr->next; } printf("\t\t 無此顧客,無法退票!\n"); return 0; } void add_flight(flightnode *&h) { flightnode *p=h; char flight_num[10],start_time[10],end_time[10],start_place[20],end_place[20]; int left,isFull,mark=1; float price,price_discount; for(;p->next!=NULL;p=p->next){} while(mark==1) { printf("\t\t 請輸入你要增加的航班號:"); scanf("%s",flight_num); printf("\t\t 請輸入出發(fā)地:"); scanf("%s",start_place); printf("\t\t 請輸入目的地:"); scanf("%s",end_place); printf("\t\t 請輸入起飛時間:"); scanf("%s",start_time); printf("\t\t 請輸入抵達時間:"); scanf("%s",end_time); printf("\t\t 請輸入票價:"); scanf("%f",&price); printf("\t\t 請輸入折扣:"); scanf("%f",&price_discount); printf("\t\t 請輸入剩余座位數(shù):"); scanf("%d",&left); printf("\t\t 請輸入是否滿倉(0 表示沒有滿倉 1 以滿倉):"); scanf("%d",&isFull); insert_flight(p,flight_num,start_place,end_place,start_time,end_time,left,price, price_discount,isFull); printf("\t\t 增加航班%s 成功!\n",flight_num); printf("\t\t 是否繼續(xù)錄入航班信息(1 表示繼續(xù)錄入;0 表示停止錄入).\n"); printf("\t\t 請輸入:"); scanf("%d",&mark); } } int flight_num_check(flightnode *h,char *flight_num) { flightnode *p=h; printf("%-8s%-12s%-12s%-10s%-10s%-8s%-6s%-10s%-8s\n","航班號","起飛城市","抵達城市","起飛時間","抵達時間","價格","折扣","是否滿倉","空座數(shù)"); for(;p!=NULL;p=p->next) { if(strcmp(p->flight_num,flight_num)==0) { printf("%-8s%-12s%-12s%-10s%-10s%-8.2f%-6.2f%-10d%-8d\n",p->flight_num, p->start_place,p->end_place,p->start_time,p->end_time,p->price,p->price_discount,p->isFull,p->left); return 1; } } printf("\t\t 抱歉,沒有航班號為%s 的航班信息!\n",flight_num); return 0; } int place_check(flightnode *h,char *start_place,char *end_place) { flightnode *p=h; int mark=0; printf("%-8s%-12s%-12s%-10s%-10s%-8s%-6s%-10s%-8s\n","航班號","起飛城市","抵達城市","起飛時間","抵達時間","價格","折扣","是否滿倉