1、 VC課程設計報告課 程： VC+課程設計 學 號： 姓 名： 選題名稱： 雙向鏈表選題難易級別：A級起止時間：2012年3月01日2012年4月07日指導教師： 目 錄 課題目標1.1 程序功能簡介1.2 課程設計要求1.3 評定難易級別具體實現2.1 程序總體方案2.2 改進方案 改進方案 具體實現 改進方案 具體實現2.2.3 改進三 改進方案 具體實現三、 運行結果一、課題目標1.1 程序功能簡介原程序定義了模版數據類型的雙向鏈表類型，并定義了鏈表的插入，刪除和輸出操作的成員函數。1.2 課

2、程設計要求（1）在原程序的基礎上擴充雙向鏈表的功能，增加排序插入，根據數據查找結點及修改結點數據等功能。（2）將結點據數據改成通訊錄中的一個紀錄，增加年齡，姓名， 等數據；并能根據姓名進行向前或向后查找，鏈表根據姓名排序。（3）根據姓名查找記錄時支持通配符*和？，即*通配任意字符和字符串，？通配一個字符，字符不分大小寫。（4）可以修改某個結點，即修改其中的年齡和 字段，修改時新舊記錄要同時顯示在屏幕上，新紀錄按“確認”鍵后才替代舊記錄，否則取消修改操作。（5）將通訊錄以文件的形式存在磁盤上，每次操作時將通訊錄調出，操作完畢后存盤。1.3 評定難易級別A級二、具體實現2.1 程序總體方案操作系統

3、：Windows XP結 束 改進方案完成類的封裝template class Node; template class DoubleLinkList; using namespace std;template class Nodefriend class DoubleLinkList; private :NodeType Data;Node *NextNode; Node *PreviousNode; public :Node();Node( NodeType &Value ); Node(); void show()tt年齡：Data.ageendl;/輸入節點數據;temp

4、lateclass DoubleLinkListprivate : Node *FirstNode; Node *RearNode; public :DoubleLinkList(); DoubleLinkList(); bool IsEmpty(); void InsertAtFront(); void InsertAtRear(); void InsertAtMiddle(); bool RemoveFromFront(); bool RemoveFromRear(); bool RemoveFromMiddle(); void TraverseForwards(); void Trave

5、rseBackwards(); int LenghtOfDoubleLinkList(); void AddNode();/排序插入鏈表節點void DelByName();/根據姓名刪除節點void DelByIndex();/根據序號刪除節點int SearchName(char *name);/根據姓名查找節點bool UpdateByName(char *name);/根據姓名修改節點bool UpdateByIndex(int index);/根據序號修改節點bool LoadFromFile();/從文件中輸入數據bool SaveToFile();/將數據儲存進文件bool co

6、mpstr(char *name,char *search1);/模糊比較Node *CreateNode(); void PrintList();void paixu(); 改進方案主菜單具體化，使內容更加詳盡完備。int main()DoubleLinkList List;int Option,i;char Name20;char str20;int option=0,index=0;coutttt 歡迎使用雙向鏈表通訊錄(鄢悅(1111250106)制作)endl;docouttttt 主菜單 endl;cout *endl;cout 1) 查看全部數據endl;cout

7、2) 刪除數據endl;cout 3) 添加數據（數據按姓名順序排列）endl;cout 4) 修改數據endl;cout 5) 查找數據endl;cout 6) 從文件中輸入數據endl;cout 7) 將數據輸出至文件并存盤endl;cout 8) 退出程序endl;coutOption;while(!cin)/當輸入的數據類型與定義的變量類型不一致的時候cin.clear();/清空輸入緩沖區cin.getline(str,20);/接收原輸入數據coutOption;/重新輸入switch(Option)case 1 :/查看全部數據 do cout -endl; cout 1) 從前

8、往后查看全部數據endl; cout 2) 從后往前查看全部數據endl; cout 3) 返回主菜單endl; couti; while(!cin|(i4|i1)/當輸入的數據類型與定義的變量類型不一致的時候或超范圍 cin.clear();/清空輸入緩沖區 cin.getline(str,20);/接收原輸入數據 couti;/重新輸入 switch(i) case 1:List.TraverseForwards(); cin.get(); system(cls); break; case 2:List.TraverseBackwards(); cin.get(); system(cls)

9、; break; case 3:Option=3; cin.get(); system(cls); break; while(Option!=3); break;case 2 :/刪除數據 do cout -endl; cout 1) 將數據從通訊錄頭刪除endl; cout 2) 將數據從通訊錄尾刪除endl; cout 3) 按序號刪除數據endl; cout 4) 按姓名刪除數據endl; cout 5) 返回主菜單endl; couti; while(!cin|(i5|i1)/當輸入的數據類型與定義的變量類型不一致的時候或超范圍 cin.clear();/清空輸入緩沖區 cin.get

10、line(str,20);/接收原輸入數據 couti;/重新輸入 switch(i) case 1:List.RemoveFromFront();/將數據從通訊錄頭刪除 cin.get(); coutn刪除后：nnendl; List.PrintList(); coutnn按任意鍵繼續.endl; cin.get(); system(cls); break; case 2:List.RemoveFromRear();/將數據從通訊錄尾刪除 cin.get(); coutn刪除后：nnendl; List.PrintList(); coutnn按任意鍵繼續.endl; cin.get(); s

11、ystem(cls); break; case 3: List.DelByIndex();/按序號刪除結點 cin.get(); coutn刪除后：nnendl; List.PrintList(); coutnn按任意鍵繼續.endl; cin.get(); system(cls); break; case 4: List.DelByName(); cin.get(); coutn刪除后：nnendl; List.PrintList(); coutnn按任意鍵繼續.endl; cin.get(); system(cls); break; case 5: Option=5; system(cls

12、); break; while(Option!=5);/結束循環，退回主菜單 break;case 3:/添加數據（按姓名順序排列） do cout -endl; cout 1) 將數據插入到通訊錄頭endl; cout 2) 將數據插入到通訊錄尾endl; cout 3) 將數據插入到通訊錄中間endl; cout 4) 排序插入數據endl; cout 5) 退回主菜單endl; couti; while(!cin|(i5|i1)/當輸入的數據類型與定義的變量類型不一致的時候或超范圍 cin.clear();/清空輸入緩沖區 cin.getline(str,20);/接收原輸入數據 cou

13、ti;/重新輸入 switch(i) case 1: coutnn; List.InsertAtFront();/將數據插入到通訊錄頭 List.PrintList(); coutnn按任意鍵繼續.endl; getch(); system(cls); break; case 2: coutnn; List.InsertAtRear();/將結點插入到鏈表尾 List.PrintList(); coutnn按任意鍵繼續.endl; getch(); system(cls); break; case 3: coutnn; List.InsertAtMiddle();/將結點插入到鏈表中間 Lis

14、t.PrintList(); coutnn按任意鍵繼續.endl; getch(); system(cls); break; case 4: List.AddNode(); /排序插入鏈表結點 List.PrintList(); coutnn按任意鍵繼續.endl; getch(); system(cls); break; case 5: i=5; system(cls); break; while(i!=5); break;case 4 :/修改數據 do cout -endl; cout 1) 按姓名修改endl; cout 2) 按序號修改endl; cout 3) 返回主菜單endl;

15、 couti; while(!cin|(i3|i1)/當輸入的數據類型與定義的變量類型不一致的時候或超范圍 cin.clear();/清空輸入緩沖區 cin.getline(str,20);/接收原輸入數據 couti;/重新輸入 switch(i) case 1: do i=List.LenghtOfDoubleLinkList(); coutName; cout 姓名為：Nameendl; coutstr; if(strlen(str)!=1|(str0!=Y&str0!=y) i=1; else i=0; while(i); List.UpdateByName(Name);/按姓名修改結

16、點 break; case 2: do cout 通訊錄如下:n; i=List.LenghtOfDoubleLinkList(); coutindex; while(!cin)/當輸入的數據類型與定義的變量類型不一致的時候 cin.clear();/清空輸入緩沖區 cin.getline(str,20);/接收原輸入數據 coutindex;/重新輸入 coutt序號為：indexendl; coutstr; if(strlen(str)!=1|(str0!=Y&str0!=y) i=1; else if(iindex) cout 對不起，沒有這個序號，請重新輸入endl; i=1; i=0

17、; while(i); List.UpdateByIndex(index);/按序號修改結點 break; case 3: option=3; system(cls); break; while(option!=3);/結束循環，退回主菜單 break;case 5 :/查找數據 do cout -endl; cout 1) 按姓名查找endl; cout 2) 返回主菜單endl; couti; while(!cin|(i3|i1)/當輸入的數據類型與定義的變量類型不一致的時候或超范圍 cin.clear();/清空輸入緩沖區 cin.getline(str,20);/接收原輸入數據 cou

18、ti;/重新輸入 switch(i) case 1: do coutName; cout 姓名為：Nameendl; coutstr; if(strlen(str)!=1|(str0!=Y&str0!=y) i=1; else i=0; while(i); List.SearchName(Name);/按姓名查找通訊錄 coutnn按任意鍵繼續.endl; cin.get(); system(cls); break; case 2:option=2; system(cls); break; while(option!=2);/結束循環，退回主菜單 system(cls); break;case

19、 6:/從文件中輸入數據List.LoadFromFile();List.PrintList();coutnn按任意鍵繼續.endl; cin.get(); system(cls); break;case 7 :/將數據輸出之文件并存盤List.SaveToFile();system(cls);break;case 8:break;default :coutstr;if(strlen(str)!=1|(str0!=Y&str0!=y) Option=1;else Option=8; while(Option!=8);/結束循環，測試完成return 0;通配符的模糊匹配功能template/定

20、義通配符模糊匹配函數bool DoubleLinkList:compstr(char *name,char *search1)int i,l,l1;bool flag1,flag2;char name120;l1=strlen(name);strcpy(name1,name);for(i=0;i=A)&(namei=Z)name1i+=a-A;l=strlen(search1);if(l1l) return 0;for(i=0;il-1;i+)/關于*的模糊比較if(search1i!=name1i)break;if(search1i=*)flag1=true;elseflag1=false;

21、if(l1=l)/關于？的模糊比較for(i=0;il1;i+)if(search1i!=name1i&search1i!=?)break;if(il1) flag2=false;elseflag2=true;elseflag2=false;return (flag1|flag2);改將通訊錄以文件的形式存在磁盤上，每次操作時將通訊錄調出，操作完畢后存盤。bool DoubleLinkList:LoadFromFile()/從文件中調出通訊錄 Node *temp1,*temp2; ifstream infile; infile.open(A.txt,ios:in); if(!infile)

22、cout未找到文件！endl; return false; if(FirstNode!=NULL) coutnnt文件已經打開！nt若要重新打開，請關閉程序，重新運行！nendl; cin.get(); coutnn已經打開的文件：endl; return false; while(!infile.eof() char temp= ; temp1=new Node; while(!(temp=a&temp=A&temp=a&temp=A&tempDn=temp; temp=infile.get(); n+; temp1-Dn=0; while(!(temp=0&

23、temp=0&tempData.telt=temp; temp=infile.get(); t+; temp1-Data.telt=0; while(!(temp=0&temp=0&tempData.age=a; if(FirstNode=NULL) FirstNode=temp1; RearNode=temp1; temp2=temp1; temp2-PreviousNode=NULL; else temp2-NextNode=temp1; temp1-PreviousNode=temp2; temp2=temp1; RearNode=temp1; temp1-NextNode=NULL;

24、RearNode=RearNode-PreviousNode;RearNode-NextNode=NULL;cin.get();infile.close();paixu(); return true; template/將數據存儲進文件bool DoubleLinkList:SaveToFile()ofstream outfile;ifstream infile;char FileName20;coutn -endl;cout 請輸入文件名:;cin.get();cin.getline(FileName,20); outfile.open(FileName,ios:out);/以輸出的方式打開

25、數據文件if(!outfile) /打開文件錯誤，輸出提示信息，退出程序cout 打開文件錯誤!endl;coutn 按任意鍵繼續endl;cout -endl;getch();return false;infile.open(FileName,ios:in);int i=0;while(i5)infile.get();if(infile.eof() outfile.setf(ios:left); outfile.width(20); outfile姓名; outfile.width(20); outfile 號碼; outfile.width(10); outfile年齡n; break;

26、i+; Node *CurrentNode=FirstNode; /定義結點指針while(CurrentNode) /當指針沒有到鏈表尾結點時 outfile.setf(ios:left); outfile.width(20);outfileD; outfile.width(20); outfileData.tel; outfile.width(10); outfileData.ageNextNode; /順著鏈表依次指向下一結點infile.close();outfile.close();cout 文件存儲完畢!endl;coutn 按任意鍵繼續endl;cout -end

27、l;getch();return true;各個函數的修改templatevoid DoubleLinkList:PrintList() coutnn通訊錄：n; if(FirstNode=NULL) couttt為空！n; cin.get(); return ; cout.setf(ios:left); cout.width(20); cout姓名; cout.width(20); cout 號碼; cout.width(10); cout年齡n; Node*p=FirstNode; while(p!=NULL) cout.setf(ios:left); cout.width(20);cou

28、tD; cout.width(20); coutData.tel; cout.width(10); coutData.ageNextNode; templatevoid DoubleLinkList:paixu() Node *p,*q,*t,*r; q=t=FirstNode; r=RearNode; int i=0,length=LenghtOfDoubleLinkList(); while(iNextNode!=NULL&jNextNode; if(strcmp(q-D,t-D)0) if(q!=FirstNode) q-PreviousN

29、ode-NextNode=t; else FirstNode=t; if(t!=RearNode) t-NextNode-PreviousNode=q; else RearNode=q; q-NextNode=t-NextNode; t-NextNode=q; t-PreviousNode=q-PreviousNode; q-PreviousNode=t; else q=q-NextNode; j+; i+; void DoubleLinkList:AddNode() InsertAtFront(); paixu(); /*/templatevoid DoubleLinkList:DelByN

30、ame() char Name20; cin.get(); cout 請輸入姓名:; cin.getline(Name,20); cout 姓名為：Nameendl; cout 確認嗎？Y/N:; char t=cin.get(); while(t!=Y&t!=y&t!=n&t!=N) cin.get(); coutnn 非法輸入! 請輸入（Y/N）:; t=cin.get(); switch(t) case Y: case y: break; case N: case n: return; Node *p,*q,*n; int i; int m=LenghtOfDoubleLinkList(

31、); p=q=FirstNode; coutnn 刪除了:nendl; i=SearchName(Name);if(i=1) RemoveFromFront(); return ; else if(i=t) RemoveFromRear(); return; else Node *p=FirstNode,*q,*t; for(int j=1;jNextNode; q=p-PreviousNode; t=p-NextNode; q-NextNode=t; t-PreviousNode=q; delete p; /*/templatevoid DoubleLinkList:DelByIndex()

32、 int i=LenghtOfDoubleLinkList(); int index; cin.get(); cout 該通訊錄的數據個數：iendl; coutindex; while(!cin)/當輸入的數據類型與定義的變量類型不一致的時候 coutindex;/重新輸入 while(indexi|index=0) coutnn 對不起，沒有這個序號，請重新輸入: index; coutt確認嗎？Y/N(輸入非Y按N算); cin.get(); char t=cin.get(); while(t!=Y&t!=y&t!=n&t!=N) cin.get(); coutnn 非法輸入! 請輸入（

33、Y/N）:; t=cin.get(); switch(t) case Y: case y: break; case N: case n: return; if(index=1) RemoveFromFront(); return ; else if(i=index) RemoveFromRear(); return; else Node *p=FirstNode,*q,*t; for(int j=1;jNextNode; q=p-PreviousNode; t=p-NextNode; q-NextNode=t; t-PreviousNode=q; delete p; /*/templateint DoubleLinkList:SearchName(char *name) int i=1; int length=LenghtOfDoubleLinkList(); Node *p=FirstNode; if(IsEmpty() coutnt e