【文章內(nèi)容簡介】 )//當頭指針不為空時循環(huán) { p=headptr。//是p指向現(xiàn)在的鏈表頭 headptr=headptrnext。//頭指針指向鏈表第二個結(jié)點 delete p。//刪除鏈表第一個結(jié)點 } } void createlist(char *filename)//從二進制文件讀取結(jié)點 { node *p[50]。//定義50個node指針 int i=0。 fstream in(filename,ios::in|ios::binary)。//定義一個二進制文件流對象in 并使ios標志位為讀入 if(!in)//如果無法打開則退出函數(shù) { cout不能打開該文件：filenameendl。 exit(1)。 } p[0]=new node。//為p[0]申請空間 while(((char*)p[i],len))//如果文件內(nèi)還有結(jié)點數(shù)據(jù)，則len長度打開，并寫入p[i]指針，再把p[i]指針按排序關(guān)鍵字插入鏈表 { p[i+1]=new node。 addsort(p[i++])。} ()。 } void writetofile(char *filename)//將鏈表寫入二進制文件 { node *p=headptr。 fstream out(filename,ios::out|ios::binary)。//定義一個二進制文件流out并使ios標志位為輸出 if(!out) { cout不能打開該文件：filenameendl。 exit(1)。 } while(p)//當p指針不為空時循環(huán) { ((char *)p,len)。 p=pnext。 } ()。//關(guān)閉文件流out } void outtxt(char *file) { node *p=headptr。 int n=1。 fstream out(file,ios::out)。 if(!out) { cout不能打開該文件：fileendl。 exit(1)。 } while(p) { outn++39。\t39。(*p).name39。\t39。(*p).officephone39。\t39。(*p).homephone39。\t39。(*p).mobilephone39。\t39。(*p).endl。 p=pnext。 } ()。 }}。int menu_select(){ char *m[9]={ record, record, all record, record, from a text file, to a textfile,}。 char *c。 c=new char[50]。 do { system(cls)。 for( int i=0。i9。i++) cout39。\t39。m[i]endl。 coutChoiceendl。 cinc。 } while(c[0]39。139。||c[0]39。939。||c[1])。//輸入不是選項代碼則重新輸入 return(c[0]39。039。)。}void add(addrlist amp。a)//增加記錄{ node *p[50]。 char n[200],m[200],e[200]。 int o,h,t。 cout輸入將創(chuàng)建的記錄數(shù)endl。 cint。 cout請依次輸入姓名，辦公室電話，住宅電話，手機號碼，地址endl。 for(int i=0。it。i++)//循環(huán)輸入的記錄數(shù)的次數(shù) { cinnohme。 p[i]=new node。//為p[i]申請大小為node的空間 p[i]setname(n)。 p[i]setofficephone (o)。 p[i]sethomephone (h)。 p[i]setmobilephone (m)。 p[i]set (e)。 (p[i])。 //按照tag有序的插入p到鏈表 }}void del(addrlist amp。a)//刪除記錄{ node *q。 q=()。 if(!q) cout空鏈表endl。 else { int s=1,i=0。 char t,*n,*m[4]={1. Delete One Record,2. Delete Records,3. Delete All Record,4. quit}。//定義4個選項字符串 do { system(cls)。 for(i=0。i4。i++) cout39。\t39。m[i]endl。 cint。 } while(t39。139。||t39。439。)。 n=new char。 if(t==39。239。)//選擇刪除多個時，輸入要刪除個數(shù)到s { cout請輸入要刪除的記錄的個數(shù)endl。 cins。 } for(i=0。is。i++)//循環(huán)s次，s默認為1 { if(t==39。439。||t==39。339。) break。//如果選擇全刪或退出，不循環(huán) cout請輸入要刪除的姓名endl。 cinn。 (n)。 } if(t==39。339。) ()。//選擇全刪則使用函數(shù)全部刪除 }}void showall(addrlist amp。a)//顯示所有的記錄{ node *q。//定義一個指向鏈表的指針 q=()。 if(!q) cout空鏈表endl。//如果鏈表為空輸出“空鏈表” else { ()。}}void query(addrlist amp。a)//按姓名查找一個記錄{ node *q。