【文章內(nèi)容簡(jiǎn)介】 ame。 FindAlter(name,isfind,p,q,m,n)。 if(isfind==false) cout沒(méi)有該社團(tuán)！ endl。 else{ cout社團(tuán)： mname，旗下會(huì)員有： 。 Display(mlch,i)。 Display(mrch,i)。 cout\n是否刪除該社團(tuán)（ y/n） :。 高校社團(tuán)管理 cinyn。 if(yn==39。y39。||yn==39。Y39。){ if(m==root){ Destroy(root)。 root=NULL。 } else{ if(nlch==m){ Destroy(m)。 nlch=NULL。 } else{ Destroy(m)。 nrch=NULL。 } } cout刪除社團(tuán)成功！ endl。 } } system(pause)。 system(cls)。 } 刪除會(huì)員： else if(order==2){ cout請(qǐng)輸入要?jiǎng)h除的會(huì)員名字： 。 cinname。 FindAlter(name,isfind,p,q,m,n)。 if(isfind==false) cout沒(méi)有該會(huì)員！ endl。 高校社團(tuán)管理 else{ cout是否刪除該會(huì)員（ y/n） :。 cinyn。 if(yn==39。y39。||yn==39。Y39。) DeleteMember(root,m,n)。 } system(pause)。 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。 else{ m=p。 s=prch。 while(slch!=NULL){ m=s。 s=slch。 } if(m==p) mrch=srch。 else mlch=srch。 高校社團(tuán)管理 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)管理 } } } 4 調(diào)試分析 問(wèn)題分析和解決 主要問(wèn)題就是 怎么區(qū)分社團(tuán)和會(huì)員。我用的是一個(gè)標(biāo)識(shí)符 tag 來(lái)區(qū)分。當(dāng)tag=0 時(shí)表示是會(huì)員，當(dāng) tag=1 時(shí)表示是社團(tuán)。 算法的時(shí)間復(fù)雜度分析 創(chuàng)建：因?yàn)閯?chuàng)建是按二叉樹(shù)的層次，從上到下從左到右依次錄入，唯一所消耗的時(shí)間就是計(jì)算所插入節(jié)點(diǎn)的雙親節(jié)點(diǎn)，所以時(shí)間復(fù)雜度為 O（ 1）； 插入：此算法就是找到要插入子樹(shù)的最左邊的節(jié)點(diǎn)，所以時(shí)間復(fù)雜度是 O（ n）； 查詢：查詢就是查找要查詢的節(jié)點(diǎn)，所以時(shí)間復(fù)雜度是 O（ n）； 修改：與查詢一樣，時(shí)間復(fù)雜度是 O（ n）； 刪除：與查詢一樣，時(shí)間復(fù)雜度是 O（ n）； 統(tǒng)計(jì)：使用遞歸來(lái)遍歷輸出，所以時(shí)間復(fù)雜度是 O（ n）。 經(jīng)驗(yàn)和體會(huì) 鏈表操作 要注意指針，當(dāng)指針沒(méi)用好，很有可能就出現(xiàn)錯(cuò)誤。使用二叉鏈表能很容易的實(shí)現(xiàn)一些基本操作。而且只要能熟練的使用遞歸都能完成一些常用的算法，二叉樹(shù)的算法主要的就是遞歸的使用。 5 用戶使用說(shuō)明 用 戶登錄系統(tǒng)后根據(jù)屏幕上的提示進(jìn)行相應(yīng)的操作就可王城一切功能的實(shí)現(xiàn)。 6 測(cè)試結(jié)果 主界面 圖 13 主界面 高校社團(tuán)管理 創(chuàng)建 圖 14 創(chuàng)建 查詢主界面 圖 15 查詢主界面 查詢社團(tuán) 圖 16 查詢社團(tuán) 高校社團(tuán)管理 查詢會(huì)員 圖 17 查詢會(huì)員 修改主界面 圖 18 修改主界面 修改社團(tuán) 圖 19 修改社團(tuán) 高校社團(tuán)管理 修改會(huì)員 圖 110 修改會(huì)員 插入主界面 圖 111 插入主界面 插入社團(tuán) 圖 112 插入社團(tuán) 高校社團(tuán)管理 插入會(huì)員 圖 113 插入會(huì)員 統(tǒng)計(jì) 圖 114 統(tǒng)計(jì)界面 刪除主界面 圖 115 刪除主界面 高校社團(tuán)管理 刪除社團(tuán) 圖 116 刪除社團(tuán) 刪除會(huì)員 圖 117 刪除會(huì)員 退出 圖 118 退出界面 高校社團(tuán)管理 結(jié) 論 過(guò)本次課程設(shè)計(jì) 可以得出 鏈表的操作就是更改指針的指向，但就是因?yàn)榫褪歉淖冎羔樀闹赶?，所以才做時(shí)更應(yīng)該小心指針的指向位置。鏈表存儲(chǔ)具有非常大的優(yōu)勢(shì)，在內(nèi)存足夠的情況下，沒(méi)有個(gè)數(shù)限制；而且對(duì)鏈表的操作除了查找，其它的操作都非常節(jié)約時(shí)間。高校社團(tuán)管理系統(tǒng)總體上完成了對(duì)社團(tuán)的管理工作，圓滿的完成了所有要求。 高校社團(tuán)管理 致 謝 在本次課程設(shè)計(jì)過(guò)程中，首先感謝 周立章老師，其次感謝我的同學(xué)們。他們都給了我很多幫助，讓我順利的完成了本次課程設(shè)計(jì)。 高校社團(tuán)管理 參考文獻(xiàn) ［ 1］楊寶剛 .開(kāi)展企業(yè) 管理信息化工作的步驟 ［ J］ .企業(yè)管理 .20xx.（ 11） .12~15 [2] 朱戰(zhàn)立 .數(shù)據(jù)結(jié)構(gòu) (C++語(yǔ)言描述 )（第二版本） .高等出版社出版 .20xx年 4月 [3] 王立柱 .C/C++與數(shù)據(jù)結(jié)構(gòu) .北京：清華大學(xué)出版社， 20xx [4] 顧元?jiǎng)?.數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程 .南京：東南大學(xué)出版社等， 20xx [5] 郭福順，王曉芬，李蓮治《數(shù)據(jù)結(jié)構(gòu)》（修訂本），大連理工大學(xué)出版社，1997 [6] [美 ]Mark Allen Weiss，數(shù)據(jù)結(jié)構(gòu)與算法分析 —— C語(yǔ)言描述 (英文版 ?第 2版 )，人民郵電出版社， [7] 李春葆著，數(shù)據(jù)結(jié)構(gòu)教程，清華大學(xué)出版社， 高校社團(tuán)管理 所有代碼： includeiostream includestring using namespace std。 typedef string ElemType。 struct Member{ ElemType name。 //姓名 int tag。 //標(biāo)識(shí)符 ,tag=0 表示是會(huì)員， tage=1 表示是社團(tuán) Member *lch。 Member *rch。 }。 class LeagueManage{ private: Member *root。 public: LeagueManage(){root=NULL。} ~LeagueManage(){ Destroy(root)。 root=NULL。 } void CreatBTree()。 //建立以二叉鏈存儲(chǔ)的社團(tuán) void Find()。 //輸入社團(tuán)名稱(chēng)或社團(tuán)中團(tuán)員姓名查詢 void Alter()。 //修改 void Insert()。 //插入 void Statistic(){Statistic(root)。} //統(tǒng)計(jì)每個(gè)社團(tuán)中的成員數(shù) void DeleteNode()。 //刪除 private: void FindMember(Member*,string,boolamp。,ElemType,Member*amp。)。 //查找會(huì)員 void FindLeague(Member*,string,boolamp。,Member*amp。)。 //查找社團(tuán) void FindAlter(string,boolamp。,Member*,Member*,Member*amp。,Member *amp。)。//找雙親 void Insert(Member*,string)。 //插入 void Statistic(Member *p)。 void DeleteMember(Member*,Member*,Member*)。 //刪除會(huì)員 void Destroy(Member*)。 //刪除所有節(jié)點(diǎn) void