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