【導(dǎo)讀】在高校中，為了豐富學(xué)生的業(yè)余生活，在學(xué)校的幫助下，會(huì)成立許多社團(tuán)，少則幾個(gè)，多則幾十個(gè)。為了有效管理這些社團(tuán)，要求編寫程序?qū)崿F(xiàn)以下功能：。初始化存儲社團(tuán)和會(huì)員的二叉樹;建立以二叉鏈存儲的社團(tuán)；顯示相應(yīng)信息；否則顯示未找到信息；3)源程序電子文檔一份。[1]嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu).清華大學(xué)出版社出版。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種?；蚨喾N特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來。更高的運(yùn)行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。程相關(guān)的各個(gè)方面，是一門獨(dú)立于課程之外的特殊課程。課程設(shè)計(jì)是讓同學(xué)們對

　　

【正文】 2。 if((i%2)==0) s[ j]lch=p。 else s[ j]rch=p。 高校社團(tuán)管理 i++。 cout標(biāo)識符、名字： 。 cintagname。 } } cout錄入成功！ endl。 system(pause)。 system(cls)。 } else if(order==2){ cout請輸入新會(huì)員的名字： 。 cinmname。 mtag=0。 mlch=mrch=NULL。 cout請輸入新會(huì)員所屬 社團(tuán)的名字： 。 cinname。 FindLeague(root,name,isfind,p)。 if(isfind==false) cout沒有找到該社團(tuán)！ 。 else{ while(plch!=NULLamp。amp。prch!=NULL) p=plch。 if(plch==NULL) plch=m。 else prch=m。 cout插入會(huì)員成功！ endl。 } system(pause)。 system(cls)。 } else system(cls)。 } void LeagueManage::Statistic(Member *p){ if(p!=NULL){ if(ptag==0){ Statistic(plch)。 Statistic(prch)。 } else{ int i=0。 cout社團(tuán)： pname，旗下會(huì)員有： 。 高校社團(tuán)管理 Display(plch,i)。 Display(prch,i)。 cout總計(jì)： i人 endl。 Statistic(plch)。 Statistic(prch)。 } } } void LeagueManage::DeleteNode(){ int order。 int i=0。 string name。 char yn。 Member *p=root,*q=NULL,*n=root。 Member *m。 bool isfind=false。 cout ***************************** endl。 cout **** 刪除社團(tuán) ****endl。 cout **** 刪除會(huì)員 ****endl。 cout **** 退出 ****endl。 cout ***************************** endl。 cout請輸入查詢方式： 。 cinorder。 while(order!=1amp。amp。order!=2amp。amp。order!=3){ cout輸入錯(cuò)誤，請重輸： 。 cinorder。 } if(order==1){ cout請輸入要?jiǎng)h除的社團(tuán)： 。 cinname。 FindAlter(name,isfind,p,q,m,n)。 if(isfind==false) cout沒有該社團(tuán)！ endl。 else{ cout社團(tuán)： mname，旗下會(huì)員有： 。 Display(mlch,i)。 Display(mrch,i)。 cout\n 是否刪除該社團(tuán)（ y/n） :。 cinyn。 if(yn==39。y39。||yn==39。Y39。){ if(m==root){ Destroy(root)。 高校社團(tuán)管理 root=NULL。 } else{ if(nlch==m){ Destroy(m)。 nlch=NULL。 } else{ Destroy(m)。 nrch=NULL。 } } cout刪除社團(tuán)成功！ endl。 } } system(pause)。 system(cls)。 } else if(order==2){ cout請輸入要?jiǎng)h除的會(huì)員名字： 。 cinname。 FindAlter(name,isfind,p,q,m,n)。 if(isfind==false) cout沒有該會(huì)員！ endl。 else{ cout是否刪除該會(huì)員（ y/n） :。 cinyn。 if(yn==39。y39。||yn==39。Y39。) DeleteMember(root,m,n)。 } system(pause)。 system(cls)。 } else system(cls)。 } void LeagueManage::DeleteMember(Member *t,Member *p,Member *q){ //刪除會(huì)員 bool b=1。 Member *s,*m。 if(plch==NULL) s=prch。 else if(prch==NULL) s=plch。 高校社團(tuán)管理 else{ m=p。 s=prch。 while(slch!=NULL){ m=s。 s=slch。 } if(m==p) mrch=srch。 else mlch=srch。 pname=sname。 ptag=stag。 delete s。 b=0。 } if(b==1){ if(p==root) t=s。 else if(qlch==p) qlch=s。 else qrch=s。 delete p。 } cout刪除會(huì)員成功！ endl。 } void LeagueManage::FindAlter(string name,bool amp。isfind,Member *p,Member *q,Member *amp。m,Member *amp。n){ //找雙親，用于刪除和插入 if(p!=NULL){ if(pname==name){ isfind=true。 m=p。 n=q。 } else{ q=p。 FindAlter(name,isfind,plch,q,m,n)。 FindAlter(name,isfind,prch,q,m,n)。 } } } 高校社團(tuán)管理 void LeagueManage::Display(Member *p,int amp。i){ //遍歷輸出 if(p!=NULLamp。amp。ptag==0){ i++。 coutpname 。 Display(plch,i)。 Display(prch,i)。 } } void LeagueManage::Destroy(Member *p){ //刪除所有節(jié)點(diǎn) if(p!=NULL){ Destroy(plch)。 Destroy(prch)。 delete p。 } } void Face(){ cout *****************************endl。 cout **** 社團(tuán)管理系統(tǒng) ****endl。 cout **** 創(chuàng)建 ****endl。 cout **** 查詢 ****endl。 cout **** 修改 ****endl。 cout **** 插入 ****endl。 cout **** 統(tǒng)計(jì) ****endl。 cout **** 刪除 ****endl。 cout **** 0、退出 ****endl。 cout *****************************endl。 } int main(){ LeagueManage lm。 int order=1。 while(order!=0){ Face()。 cout請選擇操作： 。 cinorder。 while(order!=0amp。amp。order!=1amp。amp。order!=2amp。amp。order!=3amp。amp。order!=4amp。amp。order!=5amp。amp。order!=6){ cout輸入錯(cuò)誤，請重輸： 。 cinorder。 } switch(order){ case 1: ()。 高校社團(tuán)管理 cout創(chuàng)建成功！ endl。 system(pause)。 system(cls)。 break。 case 2: ()。 break。 case 3: ()。 break。 case 4: ()。 break。 case 5: ()。 system(pause)。 system(cls)。 break。 case 6: ()。 break。 } } cout成功退出！ endl。 system(pause)。 return 0。 }