【文章內(nèi)容簡介】 if(strcmp(p1Name,name)==0)//若找到該姓名對應(yīng)的數(shù)據(jù)，刪除該數(shù)據(jù) { The genral stf(1mpoyidvc,uh)0jb。5wT if(p1==HeadPtr)//如果 p1在第一條，則將首指針指向下一條記錄，將 p1空出 HeadPtr=p1Next。 else//否則將 p1的上一個(gè)記錄的成員 Next 直接指向 p1的下一條記錄 p2Next=p1Next。 delete p1。//釋放 p1的空間 cout刪除了一個(gè)數(shù)據(jù) !\n。 } else //若找不到，則輸出 通訊錄上沒找到該條記錄 ! coutname通訊錄上沒找到該條記錄 !\n。 } void DeleteAll()//刪除鏈表中全部結(jié)點(diǎn) { Node*p。//定義一個(gè) Node型指針變量 p while(HeadPtr)//當(dāng)首指針不為 0時(shí)，進(jìn)行循環(huán) { p=HeadPtr。//將 head賦給 p HeadPtr=HeadPtrNext。//將 head的下一條數(shù)據(jù)賦給 head delete p。//釋放 p的空間 } } void Sort(int tag) //按 Tag指定的關(guān)鍵字重新排序 { Tag=tag。 //將 tag的值賦給 Tag Node *p1,*p。//定義兩個(gè) Node型指針變量 p1,p p=HeadPtr。//將首指針的值賦給 p HeadPtr=NULL。//將首指針置為空 while(p) //當(dāng)首指針 不為空時(shí)，進(jìn)行循環(huán) { p1=p。//將 p的值賦給 p1 p=pNext。//p指向下一條記錄 p1Next=NULL。//p1的成員 Next指向空 AddSort(p1)。//調(diào)用公有成員函數(shù)，將 p1重新按關(guān)鍵字排序 } } void ShowAll() //顯示全部結(jié)點(diǎn)，每 10個(gè)顯示一屏 { Node *p=HeadPtr。//定 義一個(gè) Node型指針 p，初始化為首指針的值 int i=1。 //定義一個(gè)整型變量，計(jì)算現(xiàn)實(shí)的數(shù)據(jù)個(gè)數(shù) system(cls)。 //清屏 while(p) //當(dāng) p不為空時(shí)，進(jìn)行循環(huán) { couti39。\t39。 pShow()。 //循環(huán)輸出數(shù)據(jù) p p=pNext。 //將下一條記錄的值賦給 p if(!(i++%10)) //當(dāng) i是 10的倍數(shù)時(shí)，暫停程序并清屏 { system(pause)。 system(cls)。 } } } void SetTag(int t) //重置 Tag的值 { The genral stf(1mpoyidvc,uh)0jb。5wT Tag=t。 } int GetTag() //獲取 Tag 的值 { return(Tag)。//返回 Tag的值 } int Count() //計(jì)算鏈表中有多少個(gè)結(jié)點(diǎn) { Node*p。//定義一個(gè) Node型指針 p int t=0。//定義一個(gè)整型變量 t，用來計(jì)算鏈表中結(jié)點(diǎn)的個(gè)數(shù) p=HeadPtr。//將首指針的值賦給 p while(pNext!=NULL)//當(dāng)鏈表不為空時(shí) { t=t+1。//每當(dāng)數(shù)據(jù)不為空時(shí)， t就加 1 p=pNext。//p指向下一條記錄 }t=t+1。 //因?yàn)楫?dāng) pNext=NULL是就退出程序，所以末尾 t要加 1 return t。//返回 t } Node*GetHeadPtr()//獲取鏈表首指針 { return HeadPtr。//返回首指針 } ~AddressList() //析構(gòu)函數(shù)，釋放鏈表 空間 { Node*p。//定義一個(gè) Node型的指針變量 while(HeadPtr!=NULL)//鏈表不為空，進(jìn)行循環(huán) { p=HeadPtr。//將第一條數(shù)據(jù)賦給 p HeadPtr=HeadPtrNext。//將下一條數(shù)據(jù)賦給首指針 delete p。//釋放 p的空間 } } define Len sizeof(class Node)//定義常量 Len為 Node類數(shù)據(jù)的長度 void CreateList(char*filename)//從二進(jìn)制文件中讀入數(shù)據(jù)，構(gòu)造鏈表 { Node*p[100]。//定義一個(gè)有 100個(gè)數(shù)據(jù)空間的指針數(shù)組 int i=0,j=0。//定義兩個(gè)整型變量，來記錄第幾條數(shù)據(jù)和讀取數(shù)據(jù)的個(gè)數(shù) fstream file(filename,ios::in|ios::binary)。//定義一個(gè)文件流對象 if(!filename)//當(dāng)文件為空時(shí)，無法打開 { cout不能打開文件： filenameendl。 exit(1)。 } ((char*)amp。Tag,sizeof(int))。//從文件中讀取 Tag ((char*)amp。j,sizeof(int))。//從文件中讀取數(shù)據(jù)的個(gè)數(shù) p[0]=new Node。 //申請一個(gè) p的動(dòng)態(tài)存儲空間 while(((char*)p[i],Len)!=0)//從文件中讀取 Len長度的數(shù)據(jù)不為 0 { p[i+1]=new Node。 AddSort(p[i+1])。//調(diào)用公有成員函數(shù) AddSort（），將文件中數(shù)據(jù)讀取后，重新排序 } 。//關(guān)閉文件 The genral stf(1mpoyidvc,uh)0jb。5wT } void WriteToFile(char*filename)//將鏈表中的數(shù)據(jù)寫入指定的二進(jìn)制文件 { Node*p。//定義一 個(gè) Node型的指針變量 p=HeadPtr。//將首指針的值賦給 p fstream file(filename,ios::in|ios::binary)。//定義一個(gè)文件流對象 if(!filename)//當(dāng)文件為空時(shí)，無法打開文件 { cout不能打開文件： filenameendl。 exit(1)。 } while(p!=0)//當(dāng)數(shù)據(jù)不為 0時(shí)，將數(shù)據(jù)寫入文件中 { ((char*)p,Len)。//將 p寫入文件中 p=pNext。 } 。//關(guān)閉文件 } void outtxt(char *file)//將數(shù)據(jù)從文件 file導(dǎo)出 { Node *p=HeadPtr。//定義一個(gè) Node型指針變量，初始值為 HeadPtr int n=1。//定義一個(gè)整型變量，作為數(shù)據(jù)的序號 fstream out(file,ios::out)。//以寫入的方式打開正文文件 if(!out)//定義一個(gè)輸出文件流對象 { cout不能打開該文件： fileendl。 exit(1)。 } while(p) { outn++39。\t39。(*p).Name39。\t39。(*p).OfficePhone39。\t39。(*p).HomePhone39。\t39。(*p).MobilePhone39。\t39。(*p).E_Mailendl。//按以上方式輸出到文件中 p=pNext。 } ()。 }