【正文】 cout運行程序結(jié)束，再見！endlendl。 case 7: coutendl。 case 5: coutendl。 case 4: coutendl。im。 coutendl。i++){ cinkey。 cinm。 cout\tendl。 //用于保存記錄的關(guān)鍵字 MBNode mt。} } cout|\t。 InitQ(que)。i=MTkeynum。 tp=up。 //修改up結(jié)點 for(j=2。j++){ rpkey[j]=tpkey[j]。j=1。j++){ upkey[j1]=upkey[j]。j=n。 //刪除成功返回真 return true。 //修改rp結(jié)點 for(j=2。amp。 tpptr[0]=lpptr[lpkeynum]。 //修改tp結(jié)點 for(j=n。 return true。 //調(diào)用FindDelete函數(shù)，由tp帶回被刪除一個關(guān)鍵字的葉子結(jié)點的地址 MBNode tp。 mt=mtptr[mtkeynum]。 } mtkeynum。 if(K==mtkey[i]) break。 MTkey[2]=MAXKEY。 //求出新的關(guān)鍵字在雙親結(jié)點的插入位置 tp=tpparent。i=apkeynum。 j=int(ceil(double(m)/2))。i){ tpkey[i+1]=tpkey[i]。 FindInsert(MT,K,tp,pos)。 MTkeynum=1。 if(K==mtkey[i]){Tp=NULL。 MT) //初始化B_樹，即把樹根指針置空 { MT=NULL。 }}void DeleteQ(SQ amp。 int front,rear。 typedef int KeyType。 //關(guān)鍵字個數(shù)域 MBNode*parent。}六、調(diào)試分析及測試結(jié)果 運行結(jié)果截圖七、附錄 補(bǔ)充說明 include ：包含分配空間的頭文件 includestring ：包含對字符串進(jìn)行操作的頭文件includeiomanip ：包含控制輸出格式的頭文件Destory 函數(shù)為釋放內(nèi)存，刪除所建樹的所有節(jié)點。 if(treeamp。Tour_2(tree)。 case 3: Fun3(tree,2)。 cout ******************************************************endlendl。 system(cls)。break。 cout 退出endl。 Mainlist(tree)。i=3)。 cinn。 cout ******************************************************endlendl。 }prenext=lnext。 else p=prchild 。 TPlace p。} system(pause)。 if(c==39。 } if(pcount6amp。 while(p||top0) { while(p) { s[top++]=p。if(x==2) Tour_2(tree)。 p=plchild。) Fun1(tree)。 pcount =0。 cout依次輸入各個旅游地點的區(qū)號和地名：endl。 free(s)。 } else //有左子樹，右子樹可有可無 { q=p。 if(pcodeco) p=plchild。Insert_L(tree,p, plist)。y39。 } if(!p){ cout此旅游地點還未存在！endl。tree,int co){ char c。 while(pro) { p=pro 。Y39。 cini。 tr=(linklist)malloc(sizeof(Trist))。t,linklist amp。void Tour_2(TPlace amp。 Trist *list。 int id。左孩子 區(qū)號 地名 游客數(shù) 右孩子 指向鏈表的指針 2）、二叉排序樹結(jié)點結(jié)構(gòu)體typedef struct Tree_Place{ int area_code。其中每一個單鏈表結(jié)點包括游客的編號（id)、姓名（name)、性別（sex）、和鏈接鏈表的指針（next）。 建議游客改選其它旅游地。 程序設(shè)計目標(biāo) 題目分析 讀題可知，需完成兩方面的編程以對旅游系統(tǒng)進(jìn)行操作。 數(shù)據(jù)結(jié)構(gòu)用到的數(shù)據(jù)結(jié)構(gòu)有：單鏈表，排序二叉樹，數(shù)組。 //旅游地區(qū)號 string area。 char sex[5]。 //指向游客所在單鏈表的指針 }Place,*TPlace。tree)。head){ linklist tr。 trid =id。 } if(tcount=6) { cout此旅游地人數(shù)已滿，按39。){ cout請重新輸入?yún)^(qū)號endl。pro=pnext 。 TPlace p。system(pause)。||c==39。Tour_2(tree)。 else p=prchild。 s=qlchild。 } return t。 for(int i=0。 Insert_T(tree,p)。 else {system(cls)。 } if(top0) {p=s[top]。}void Fun3(TPlace amp。 p=plchild。amp。d39。Tour_1(tree)。 linklist l,pre。 } if(!p){ cout此旅游地點還未存在！endl。free(l)。 cout 歡迎登陸旅游購票系統(tǒng)endl。 switch(n) { case 3: Destory(tree)。 if(key==12345) Tour_1(tree)。 }}void Tour_1(TPlace amp。 cout ******************************************************endlendl。 case 4: Mainlist(tree)。 int n。 cinn。break。}} //銷毀二叉樹void Destory(TPlace amp。amp。八、程序小結(jié)實驗總結(jié) 旅游信息管理系統(tǒng)的程序主要分為兩大方面的構(gòu)思，從兩個方面對程序進(jìn)行操作，又通過一些關(guān)系使結(jié)構(gòu)很好的結(jié)合在一起，完成了此操作系統(tǒng)的一些基本操作。 //指向父結(jié)點的指針域 KeyType key[m+1]。 define MAXKEY 9999define M 20 const int m=3。}SQ。Q,MBNode amp。 } bool Empty(MBNode MT) //判斷B_樹是否為空 { return MT==NULL。return。 MTparent=NULL。 if(tp==NULL){ cout關(guān)鍵字K在B_樹上已經(jīng)存在，不需插入！endl。 tpptr[i+1]=tpptr[i]。 //建立新分裂的結(jié)點，該結(jié)點含有mj個關(guān)鍵字 ap=(MBNode)malloc(sizeof(MNode))。i++){ apptr[i]=tpptr[j+i]。 i=1。 MTptr[0]=tp。 mt=mtptr[i1]。 mtkey[n]=MAXKEY。 } Tpkey[i]=qkey[qkeynum]。 FindDelete(MT,K,tp)。 } else return true。j=1。 if(tpptr[0]!=NULL) tpptr[0]parent=tp。upptr[i+1]keynumceil(double(m)/2)1){ //rp指向tp的右兄弟結(jié)點 rp=upptr[i+1]。j=rpkeynum。 } //tp結(jié)點同左兄弟結(jié)點lp合并 if(i0){ //lp指向tp結(jié)點的左兄弟 lp=upptr[i1]。j++){ lpptr[n1+1+j]=tpptr[j]。 upptr[j1]=upptr[j]。j){ rpkey[n+1+j]=rpkey[j]。 } for(j=0。j=upkeynum。 } }} void Travel (MBNode MT) //中序遍歷輸出B_樹中的所有關(guān)鍵字 { if(MT!=NULL){ Travel (MTptr[0])。i++) coutMTkey[i] 。 EnterQ(que,mt)。 }}void Clear (MBNode amp。 //定義指向B_樹結(jié)點的指針 Init (mt)。 cout\tendl。 switch(m){ case 1: coutendl。 Insert (mt,key)。 break。i++){ cinkey。 cout從鍵盤上輸入一條帶刪除記錄的關(guān)鍵字：。 PreTravel(mt)。 Show (mt)。 return。 default: Clear(mt)。 break。 break。 } break。 for(i=0。 Insert (mt,key)。in。 cout輸入你的選擇（18）：。 cout\tendl。 } } void main() { KeyType key。 {if(tptr[i]) EnterQ(que,tptr[i])。 MB