【正文】 free(tree)。 printf(%5d%5c\n,treecode,treearea)。amp。treelchild) Destory(treelchild)。} if(treeamp。 system(pause)。} } 旅游信息管理系統(tǒng) 11 //銷毀二叉樹 void Destory(TPlace amp。 system(pause)。break。break。break。break。 break。code)。 switch(n){ case 1: printf(請輸入區(qū)號： \n)。 //存放數字代號 scanf(%d,amp。 printf( ******************************************************\n\n)。 printf( 修改旅游地點 \n)。 printf( 顯示所有旅游地 \n)。 printf( ******************************************************\n\n)。tree) { int code。 Tour_1(tree)。 //再次調用 Mainlist_函數，輸出歡迎界面 default :printf(輸入錯誤，請重新輸入！ \n)。 //判斷對應的值，調用相應的函數 case 4: Mainlist(tree)。 case 3: Fun3(tree,1)。 case 2: Fun2(tree,1)。 switch(n){ case 1: Fun1(tree)。 //定義 n 為選擇代號 scanf(%d,amp。 printf( ******************************************************\n\n)。 旅游信息管理系統(tǒng) 10 printf( 顯示不足三人的旅游地 \n)。 printf( 輸入旅游地點 \n)。tree) { system(cls)。 Mainlist(tree)。 default : printf(輸入錯誤，請重新選擇！ \n)。 case 2: Tour_2(tree)。 //密碼輸入正確，調用函數 Tour_1 else Mainlist(tree)。i=3)。 } while(key!=12345amp。key)。 //調用函數銷毀二叉樹、退處程序 case 1: do { printf(請輸入登陸密碼： )。 //登錄者輸入要進入的代號，系統(tǒng)判斷 switch(n) { case 3: Destory(tree)。 //定義 n 為選擇代號、 key 為管理人員密碼、 i 為限制次數 scanf(%d,amp。 printf( ******************************************************\n\n )。 printf( 游客 \n\n)。 printf( 請選擇登錄身份： \n)。 printf( ******************************************************\n\n)。 } 旅游信息管理系統(tǒng) 9 } void Mainlist(TPlace amp。co)。 printf(輸入 要報名的地點區(qū)號： \n)。free(l)。 l=lnext。pre=l。 Tour_2(tree)。 } if(!p) {printf(此旅游地點還未存在！ \n)。pcode!=co ) { if(pcodeco) p=plchild 。 while(pamp。co,amp。 printf(輸入要退出旅游地的區(qū)號和自己的身份證號： \n)。 linklist l,pre。tree) { int co,id。 Tour_2(tree)。 printf(按任意鍵返回上一級菜單！ \n)。 Tour_1(tree)。 printf(刪除完成！ \n)。in1。D39。d39。c)。 printf(刪除旅游地請輸入 D 或者 d，其他鍵返回菜單！ \n)。 } p=prchild。 。x==2){ printf(區(qū)號 :%8d 地名 :%8d 人數 :%8d,pcode,parea,pcount)。 } if(pcount6amp。 elem[n1]=pcode 。x==1){ printf(區(qū)號 :%8d 地名 :%8d 人數 :%8d,pcode,parea,pcount)。 if(pcount3amp。 p=plchild。 p=tree。 int elem[MAX]。 char c。 //返回游客界面 } void Fun3(TPlace amp。 if(x==1)Tour_1(tree)。 printf(按任意鍵返回上一級菜單！ \n)。 p=prchild。 printf(區(qū)號 :%d 地名 :%s 人數 :%d,pcode,parea,pcount)。 p=plchild。 p=tree。tree,int x) { int top=0。Tour_1(tree)。) Fun1(tree)。||c==39。 if(c==39。 scanf(%c,amp。 //初始化報名人數為 0 Insert_T(tree,p)。 //樹的左右孩子為空 plist=NULL。parea) 。 scanf(%d%s,amp。i++) { p=(TPlace)malloc(sizeof(Place))。 for( i=0。n)。 //定義結構體變量 P printf(請輸入插入地點個數： \n)。 //存放 Y 或 y int n,i。 } 旅游信息管理系統(tǒng) 6 void Fun1(TPlace amp。 free(s)。 pcode=scode。 } if(q==p) //其左孩子沒有右子樹 qlchild=slchild。 //// while(srchild) { q=s。 } else //有左子樹，右子樹可有可無 { q=p。 Delet_L (plist)。 else if(parentlchild==p) parentlchild=prchild。 } if(p==NULL) //不存在該樹節(jié)點 return t。 if(pcodeco) p=plchild。 while(p) { if(pcode==co) break。 //parent 指向要刪除的節(jié)點的雙親， p 指向要刪除的節(jié)點 p=t。} } } TPlace Delete_T(TPlace amp。 Insert_L(tree,p, plist)。} //繼續(xù)調用自身 else Tour_2(tree)。code)。){ printf(請重新輸入區(qū)號 \n)。||c==39。 if(c==39。 scanf(%c,amp。y39。 Tour_2(tree)。 } if(!p){ printf( 此旅游地點還未存在！ \n)。pcode!=co ) { if(pcodeco) p=plchild 。 //旅游地信息賦給結構體 P while(pamp。 int code。tree,int co) { char c。 else if(pcodetreecode) Insert_T(treerchild,p)。tree,TPlace p){ //在二叉排序樹中插入一個新結點 if (tree==NULL) tree=p。free(p)。 while(pro) { p=pro 。head) { linklist p,pro。} } else Tour_2(tree)。co)。){ printf(請重新輸入區(qū)號 \n)。||c==39。 if(c==39。 scanf(%d,amp。y39。i)。 printf(繼續(xù)報名請按 1，按 0 退出！ \n)。 head=tr。trsex) 。 scanf(%s,%s,amp。 trid =id。id)。i==1) { printf(請輸入你的身份證號 \n)。 while(tcount6amp。 char c。t,linklist amp。 } void Insert_L (TPlace amp。 //調用函數輸出購票歡迎界面 } void Init_L(linklist amp。 main() //主函數 { TPlace T=NULL。 void Destory(TPlace amp。 void Tour_2(TPlace amp。 void Tour_1(TPlace amp。 void Mainlist(TPlace amp。 void Search_T(TPlace amp。 //調用自身定義指針 Trist *list。 //旅游地名稱 int count。 typedef struct Tree_Place{ //定義結構體 int code。 struct tourist *next。 //姓名 int id。正是由于他們，我才能 夠順利的完成這次數據結構課程設計 ，在此向他們表示我由衷的謝意 。在此，謹向老師們致以衷心的感謝和崇高的敬意！ 同時，感謝校方給予我這樣一次機會，能夠獨立地完成一個課程設計，并在這個過程當中，給予我們各種方便，使我們在這學期快要結課的時候， 能夠將學到的知識 應用到實踐中，增強了我們實踐操作和動手應用能力，提高了 我 獨立思考的能力。在學習中 老師嚴謹的治學態(tài)度、豐富淵博的知識、敏銳的學術思維、精益求精的工作態(tài)度以及侮人不倦的師者風范是我終生學習的楷模，老師們的高深精湛的造詣與嚴謹求實的治學精神，將永遠激勵著我。 更重要的是老師幫我解決了許多技術上的難題，讓我能把系統(tǒng)做得更加完善。旅游信息管理系統(tǒng) 23 參考文獻 [1] 嚴蔚敏 吳偉明 . 數據結構 （ C語言版） [M]. 北京 :清華大學出版社 , 2020711:15122. [2] 譚浩強 .. C 語言程序設計 [M]. (第三版