【文章內(nèi)容簡介】 還不是很扎實，要增加敲的代碼量。數(shù)據(jù)結(jié)構(gòu)是為了解決實際問題，提出了一些結(jié)構(gòu)，這些東西是我們以后解決一些問題時所要用到的，所以一定要熟練掌握，要多敲代碼。此次課程設(shè)計，使我們對鏈表和鏈隊列的基本操作更加熟練，讓我們深深地體會到要學(xué)好數(shù)據(jù)結(jié)構(gòu)需要多練。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 訂票系統(tǒng)第 17 頁 共 30 頁附錄程序說明 此課程設(shè)計程序無需安裝，只需打開在 VC++ 上編譯、 連接、運行即可。程序的源代碼在本模塊中。源代碼include include include typedef struct wat_ros /*等候訂票乘客的信息*/{ char name[20]。/*姓名*/ char phone[15]。/*等候訂票乘客的聯(lián)系方式*/ struct wat_ros *next。}qnode,*qptr。typedef struct pqueue{ qptr front。/*等候替補客戶名單域的頭指針*/ qptr rear。/*等候替補客戶名單域的屬指針*/}linkqueue。typedef struct ord_ros{ char name[20]。/*客戶姓名*/ char IDnum[20]。/*客戶有效證件的編號*/ char airnum[7]。/*航班號*/ int dpl。/*訂票量*/ char piaohaio[20]。//票的編號，由航班號起飛日期此航班訂票前的余票量 struct ord_ros *next。}Lnode ,*linklist。typedef struct airline{ char qdname[20]。/*起點站名*/char zhname[20]。/*終點站名 */ char air_num[7]。/*航班號*/ char plane_num[10]。/*飛機型號*/ char year[5]。 char month[3]。 char day[3]。/*飛行日期*/char qhour[3]。char qminute[3]。/*起飛時間*/char jhour[3]。char jminute[3]。/*降落時間*/float zhekou。/*沒有折扣為十折*/float price。/*票價 */ int tkt_amt。/*乘員定額*/ int tkt_sur。/*余票量*/ Lnode *order。/*本航班乘客名單域，指向乘客名單鏈表的頭指針*/ linkqueue *wait。/*本航班等候替補的客戶名單域，分別指向排隊等候名單隊頭隊尾的指針*/ struct airline *next。/*指向下一個結(jié)點*/ 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 訂票系統(tǒng)第 18 頁 共 30 頁}lineinfo,*lineair。void Explorer(lineair H) /*瀏覽航線信息*/{lineinfo *p。p=Hnext。printf(航班號 起飛站 終點站 機型 飛行日期 起、降時間 票價 折扣 成員定額 余票量\n)。while(p){printf(%s %s %s %s %s/%s/%s %.2s:%.2s %.2s:%.2s % % %d %d\n,pair_num,pqdname,pzhname,pplane_num,pyear,pmonth,pday,pqhour,pqminute,pjhour,pjminute,pprice,pzhekou,ptkt_amt,ptkt_sur)。p=pnext。}}int Greatelist(lineairamp。H,int n) /*錄入*/{ char a。int i。lineinfo *p。if(!(H=(lineair)malloc(sizeof(lineinfo)))){printf(分配空間出錯)。 a=getchar()。 return(0)。}Hnext=NULL。if(!(Horder=(linklist)malloc(sizeof(lineinfo)))){printf(分配空間出錯)。 a=getchar()。 return 0。}Hordernext=NULL。if(!(Hwait=(linkqueue*)malloc(sizeof(lineinfo)))){printf(分配空間出錯)。 a=getchar()。 return 0。}Hwaitrear=Hwaitfront=NULL。printf(\n 開始錄入航班信息：\n)。printf(起點 終點 航班號 機型 年 月 日 起降時間 折扣 票價 乘員定額\n)。/*起飛時間和降落時間包含時分*/for(i=0。in。i++){if(!(p=(lineair)malloc(sizeof(lineinfo)))){ printf(分配空間出錯)。 a=getchar()。 return 0。}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。pzhekou,amp。pprice,amp。ptkt_amt)。ptkt_sur=ptkt_amt。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 訂票系統(tǒng)第 19 頁 共 30 頁if(!(porder=(linklist)malloc(sizeof(lineinfo)))){printf(分配空間出錯)。 a=getchar()。 return 0。} pordernext=NULL。 if(!(pwait=(linkqueue*)malloc(sizeof(lineinfo)))){printf(分配空間出錯)。 a=getchar()。 return 0。} pwaitrear=pwaitfront=NULL。pnext=Hnext。Hnext=p。}return 1。}int Dinpiao(lineair H) /*訂票*/{int m,k=0,x,v=0,c=1,d。 lineinfo *p,*t。 Lnode *q。char a,*b。 qnode *s。 char year[5]。 char month[3]。 char day[3]。/*飛行日期*/ char air_num[7]。/*航班號*/p=Hnext。t=Hnext。printf(請輸入所定的航班號，票的年、月、日： \n)。scanf(%s,air_num)。 scanf(%s,year)。scanf(%s,month)。scanf(%s,day)。while(p){if(!(strcmp(air_num,pair_num))amp。amp。!(strcmp(year,pyear))amp。amp。!(strcmp(month,pmonth))amp。amp。!(strcmp(day,pday))){c=0。if(ptkt_sur){ printf(此航班還有%d 張票可訂，請輸入您要訂票的張數(shù)： ,ptkt_sur)。 scanf(%d,amp。m)。 if(m=ptkt_sur){ printf(您已成功訂到 %d 張票！\n 請輸入您的姓名：,m)。 if(!(q=(linklist)malloc(sizeof(Lnode)))){ printf(分配空間出錯)。 a=getchar()。 return 0。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 訂票系統(tǒng)第 20 頁 共 30 頁} scanf(%s,qname)。 printf(請輸入您的身份證號碼： )。 scanf(%s,qIDnum)。qdpl=m。if(!(b=(char*)malloc(sizeof(char)))){printf(分配空間出錯)。a=getchar()。return 0。}strcpy(qairnum,pair_num)。itoa(ptkt_sur,b,10)。 strcpy(qpiaohaio,pair_num)。 strcat(qpiaohaio,pyear)。 strcat(qpiaohaio,pmonth)。strcat(qpiaohaio,pday)。 strcat(qpiaohaio,b)。printf(您所訂票的編號： %s,qpiaohaio)。ptkt_sur=m。 qnext=pordernext。 pordernext=q。 return 1。} else{ printf(對不起余票量不夠，請選擇其他航班！ )。 k=1。}} if(!ptkt_sur||k==1){printf(航班已經(jīng)滿倉，您可以選擇以下相關(guān)航班： \n)。 while(t){ if(!(strcmp(tyear,pyear))amp。amp。!(strcmp(tmonth,pmonth))amp。amp。!(strcmp(pqdname,tqdname