【文章內(nèi)容簡(jiǎn)介】 該怎樣實(shí)現(xiàn)系統(tǒng)的每一個(gè)功能。通過(guò)這次數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)，我鞏固和加深對(duì)數(shù)據(jù)結(jié)構(gòu)基本知識(shí)的理解，鍛煉了綜合運(yùn)用課本知識(shí)的能力，自己也真正地完整而系統(tǒng)地設(shè)計(jì)并編寫了一個(gè)程序，使得自己的編程能力大為提高。通過(guò)對(duì)我所選擇飛機(jī)訂票系統(tǒng)的設(shè)計(jì)和編寫，我初步掌握簡(jiǎn)單軟件的分析方法和設(shè)計(jì)方法，更深的領(lǐng)悟了“紙上得來(lái)終覺(jué)淺，覺(jué)知此事要躬行”的重要意義，第一次體會(huì)到了數(shù)據(jù)結(jié)構(gòu)編程知識(shí)在實(shí)際生活中的重要性和應(yīng)用的廣泛性。 20參考文獻(xiàn)[1]譚浩強(qiáng) C程序設(shè)計(jì)（第四版） 北京:清華大學(xué)出版社，2006[2]李春葆 數(shù)據(jù)結(jié)構(gòu)教程 （第二版） 北京:清華大學(xué)出版社，2007 附錄：程序源代碼include amp。lt。amp。gt。include amp。lt。amp。gt。include amp。lt。amp。gt。include amp。lt。amp。gt。typedef struct flightnode{char flight_num[10]。 //航班號(hào)char start_time[10]。 //起飛時(shí)間char end_time[10]。 //抵達(dá)時(shí)間char start_place[20]。//起飛城市char end_place[20]。 //抵達(dá)城市int left。 //空座數(shù)float price。 //票價(jià)float price_discount。//票價(jià)折扣int isFull。 //航班是否滿倉(cāng)struct flightnode *next。//指向下一個(gè)結(jié)點(diǎn)}flightnode。//航班結(jié)點(diǎn)typedef struct passengernode{char name[20]。 //姓名char ID_num[20]。 //證件號(hào)char flight_num[10]。//航班號(hào)int order_num。 //訂單號(hào)int ticket_num。 //訂票數(shù)量struct passengernode *next。//指向下一個(gè)結(jié)點(diǎn)}passengernode。//客戶結(jié)點(diǎn)typedef struct passengerList{passengernode *head。passengernode *rear。}passengerList。void init_flight(flightnode *amp。amp。h)//目的是要建立一個(gè)以h為頭結(jié)點(diǎn)的空鏈表,錄入航班信息和增加航班后將航班結(jié)點(diǎn)插入該鏈表{h=(flightnode *)malloc(sizeof(flightnode))。//申請(qǐng)頭結(jié)點(diǎn)的空間if(h==NULL) exit(0)。hamp。gt。next=NULL。//將頭結(jié)點(diǎn)h的指針域置為空}void init_passengerList(passengerList *amp。amp。pList){pList=(passengerList *)malloc(sizeof(passengerList))。21pListamp。gt。head=(passengernode *)malloc(sizeof(passengernode))。//創(chuàng)建頭結(jié)點(diǎn) pListamp。gt。rear=pListamp。gt。head。pListamp。gt。rearamp。gt。order_num=0。//訂單號(hào)從0開(kāi)始計(jì)數(shù)pListamp。gt。headamp。gt。next=NULL。}void save_passenger(passengerList *PList){FILE* fp = fopen(amp。quot。amp。quot。,amp。quot。wbamp。quot。)。if(fp==NULL)return。passengernode *temp=PListamp。gt。headamp。gt。next。while(temp!=NULL){fwrite(temp,sizeof(passengernode),1,fp)。temp = tempamp。gt。next。}。fclose(fp)。}void load_passenger(passengerList *PList){FILE* fp = fopen(amp。quot。amp。quot。,amp。quot。rbamp。quot。)。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。PListamp。gt。rearamp。gt。next=q。PListamp。gt。rear=q。}PListamp。gt。rearamp。gt。next=NULL。fclose(fp)。}void save_flight(flightnode *h){FILE* fp = fopen(amp。quot。amp。quot。,amp。quot。wbamp。quot。)。if(fp==NULL)return。flightnode *temp=hamp。gt。next。while(temp!=NULL){fwrite(temp,sizeof(flightnode),1,fp)。temp = tempamp。gt。next。}。fclose(fp)。}void load_flight(flightnode *amp。amp。h)22{flightnode *pt=h。FILE* fp = fopen(amp。quot。amp。quot。,amp。quot。rbamp。quot。)。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。ptamp。gt。next=q。pt=q。}ptamp。gt。next=NULL。fclose(fp)。} int find_same_flight(flightnode *h,char *flight_num){flightnode *t=hamp。gt。next,*p=hamp。gt。next。int mark=0。printf(amp。quot。%8s%12s%12s%10s%10s%8s%6s%10s%8s\namp。quot。,amp。quot。航班號(hào)amp。quot。,amp。quot。起飛城市amp。quot。,amp。quot。抵達(dá)城市amp。quot。,amp。quot。起飛時(shí)間amp。quot。,amp。quot。抵達(dá)時(shí)間amp。quot。,amp。quot。價(jià)格amp。quot。,amp。quot。折扣amp。quot。,amp。quot。是否滿倉(cāng)amp。quot。,amp。quot?？兆鶖?shù)amp。quot。)。while(t!=NULL amp。amp。amp。amp。 strcmp(tamp。gt。flight_num,flight_num)!=0) t=tamp。gt。next。while(p!=NULL){if((strcmp(tamp。gt。start_place,pamp。gt。start_place)==0)amp。amp。amp。amp。(strcmp(tamp。gt。end_place,pamp。gt。end_place)== 0)amp。amp。amp。amp。(strcmp(tamp。gt。flight_num,pamp。gt。flight_num)!=0)){printf(amp。quot。%8s%12s%12s%10s%10s%%%10d%8d\namp。quot。,pamp。gt。flight_num, pamp。gt。start_place,pamp。gt。end_place,pamp。gt。start_time,pamp。gt。end_time,pamp。gt。price,pamp。gt。price_discount,pamp。gt。isFull,pamp。gt。left)。mark=1。}p=pamp。gt。next。}if(mark==0){printf(amp。quot。\t\t抱歉，沒(méi)有可選的航班!\namp。quot。)。return 0。}return 1。} void insert_flight(flightnode *amp。amp。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é)點(diǎn)插入到航線鏈表中{flightnode *q。//定義q為新增加的航班結(jié)點(diǎn)的指針的形參23flightnode *p=h。q=(flightnode *)malloc(sizeof(flightnode))。//為q結(jié)點(diǎn)申請(qǐng)空間strcpy(qamp。gt。flight_num,flight_num)。strcpy(qamp。gt。start_place,start_place)。strcpy(qamp。gt。end_place,end_place)。strcpy(qamp。gt。start_time,start_time)。strcpy(qamp。gt。end_time,end_time)。qamp。gt。left=left。qamp。gt。price=price。qamp。gt。price_discount=price_discount。qamp。gt。isFull=isFull。//以上是用strcpy函數(shù)將新增加航班的各種信息復(fù)制到q結(jié)點(diǎn)中qamp。gt。next=pamp。gt。next。//將q結(jié)點(diǎn)的指針域置為空pamp。gt。next=q。p=pamp。gt。next。//將指針后移}void insert_passengerList(flightnode *amp。amp。h,passengerList *amp。amp。PList,char *name,char*ID_num,char *flight_num,int ticket_num)//客戶訂票后，將客戶結(jié)點(diǎn)插入客戶鏈表中，并修改相應(yīng)的航班信息。{flightnode *p=hamp。gt。next。for(。p!=NULL。p=pamp。gt。next)if(strcmp(pamp。gt。flight_num,flight_num)==0){pamp。gt。left=pamp。gt。leftticket_num。if(pamp。gt。left==0)pamp。gt。isFull=1。}passengernode *q=(passengernode *)malloc(sizeof(passengernode))。//新建結(jié)點(diǎn)，存放新的客戶訂單信息strcpy(qamp。gt。name,name)。strcpy(qamp。gt。ID_num,ID_num)。strcpy(qamp。gt。flight_num,flight_num)。qamp。gt。ticket_num=ticket_num。qamp。gt。next=NULL。//將新訂單連接到鏈表中PListamp。gt。rearamp。gt。next=q。qamp。gt。order_num=PListamp。gt。rearamp。gt。order_num+1。//生成訂單號(hào)PListamp。gt。rear=q。} void delete_flight(flightnode *amp。amp。h,passengerList *amp。amp。PList)//目的要按照某個(gè)航班號(hào)刪除航班結(jié)點(diǎn){flightnode *p,*pr。passengernode *q,*qr。char flight_num[10]。int mark=1。qr=PListamp。gt。head。//pr為顧客鏈表的頭結(jié)點(diǎn)q=qramp。gt。next。//用p作為中間指針對(duì)顧客鏈表中要?jiǎng)h除的顧客結(jié)點(diǎn)進(jìn)行查找24pr=h。//pr為航線鏈表的頭結(jié)點(diǎn)p=pramp。gt。next。//用p作為指針對(duì)航線鏈表中要?jiǎng)h除的航班結(jié)點(diǎn)進(jìn)行查找 printf(amp。quot。\t\t請(qǐng)輸入你要?jiǎng)h除的航班號(hào):amp。quot。)。scanf(amp。quot。%samp。quot。,flight_num)。while(p!=NULL)//要?jiǎng)h除的航班存在,下面進(jìn)行刪除操作{if(strcmp(flight_num,pamp。gt。flight_num)==0){pramp。gt。next=pamp。gt。next。//移動(dòng)指針找著要?jiǎng)h除的航班結(jié)點(diǎn)free(p)。//刪除操作printf(amp。quot。\t\t刪除%s航班成功!\namp。quot。,flight_num)。mark=0。p=NULL。}if(pramp。gt。next!=NULL){pr=pramp。gt。next。p=pramp。gt。next。}}if(mark==1)printf(amp。quot。\t\t無(wú)此航班,無(wú)法刪除!\namp。quot。)。else{while(q!=NULL)//要?jiǎng)h除的顧客存在,下面進(jìn)行刪除操作{if(strcmp(flight_num,qamp。gt。flight_num)==0){qramp。gt。next=qamp。gt。next。//移動(dòng)指針找著要?jiǎng)h除的顧客結(jié)點(diǎn)free(q)。q=NULL。}if(