通讯录管理程序

/*☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆C++课程设计－－通讯录管理程序作者：----学号：----完成时间：2006.6.18☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆*/ #include#include#include#include#include#includevoid DisplayMenu()//主菜单{char *menu[]={"\t\t\t1.增加记录","\t\t\t2.删除记录","\t\t\t3.显示所有记录","\t\t\t4.按姓名查找并显示一个记录","\t\t\t5.按姓名查找并修改一个记录","\t\t\t6.从正文文件中添加数据到库表中","\t\t\t7.将库表中的数据写入正文文件","\t\t\t8.排序库表\n\n","\t\t\t9.退出系统",NULL};cout<<"\n\n\t\t★★★★★欢迎使用通讯录管理系统！★★★★★\n\n";for(int i=0; menu[i]; i++) cout<<MENU[I]<<ENDL;cout<<"\n\t\t★★★★★★★★★★★★★★★★★★★★★★\n";cout<<"请输入相应功能的序号：";}//功能5有子菜单：void ShowModiMenu(){ char *submenu[]={"(1) 修改姓名","(2) 修改办公室电话","(3) 修改住宅电话","(4) 修改手机号码","(5) 修改email地址\n","(0) 不修改，返回主菜单",NULL};cout<<ENDL;for(int i=0; submenu[i]; i++) cout<<SUBMENU[I]<<ENDL;cout<<"请输入选择：";}//结点类class Node{char Name[10];//姓名char OfficePhone[15];//办公室电话char HomePhone[15];//住宅电话char MobilePhone[15];//手机号码char EMail[20];//email地址Node *Next;//下一结点指针public:Node(char *pname=NULL, char *ophone=NULL, char *hphone=NULL, char *pmphone=NULL, char *pemail=NULL)//构造函数，各参数均有缺省值{if(pname) strcpy(Name, pname);else strcpy(Name, " ");if(ophone) strcpy(OfficePhone, ophone);else strcpy(OfficePhone, " ");if(hphone) strcpy(HomePhone, hphone);else strcpy(HomePhone, " ");if(pmphone) strcpy(MobilePhone, pmphone);else strcpy(MobilePhone, " ");if(pemail) strcpy(EMail, pemail);else strcpy(EMail, " ");}void Show()//显示结点数据{cout<<SETW(10)<<NAME<<SETW(11)<<OFFICEPHONE<<"(O)"<<SETW(11)<<HOMEPHONE<<"(H)"<<SETW(14)<<MOBILEPHONE<<"(M)"<<SETW(20)<<EMAIL<<ENDL;}void SetName(char *s)//修改姓名{strcpy(Name, s);}void SetOfficePhone(char *op)//修改办公室电话{strcpy(OfficePhone, op);}void SetHomePhone(char *hp)//修改住宅电话{strcpy(HomePhone, hp);}void SetMobilePhone(char *s)//修改手机号码{strcpy(MobilePhone, s);}void SetEMail(char *s)//修改email地址{strcpy(EMail, s);}friend class AddrList;//将AddrList类说明为友元类friend void addfromtxtfile(AddrList &);//将addfromtxtfile说明为友元函数friend void writetotxtfile(AddrList &);//将writetotxtfile说明为友元函数};//链表类class AddrList{Node *HeadPtr;//链表首指针Node *TailPtr;//链表尾指针int Tag;//排序状态标志，当Tag＝1时，按姓名排序//当Tag＝2时，按办公室电话排序public://成员函数AddrList(Node *head=NULL, Node *tail=NULL, int tag=1)//构造函数，产生空链表，将tag的值置为1{HeadPtr=head;TailPtr=tail;Tag=tag;}void AddTail(Node *p)//将p指向的结点加入到链表尾部{if(HeadPtr==NULL){HeadPtr=p;TailPtr=p;p->Next=NULL;}else{TailPtr->Next=p;p->Next=NULL;TailPtr=p;}}void AddSort(Node *p)//将p指向的结点按Tag指定的顺序插入到链表中{Node *p1, *p2;if(Tag==1)//按姓名排序{if(HeadPtr==NULL)//如果插入前原始链表为空链表{HeadPtr=p;TailPtr=p;p->Next=NULL;}else{if(strcmp(p->Name, HeadPtr->Name)<=0)//插在链表首部p->Next=HeadPtr;HeadPtr=p;}else//插在链表中间或尾部{p1=HeadPtr;p2=HeadPtr;while(p2->Next&&(strcmp(p2->Name, p->Name)<0))//查找待插入位置{p1=p2; p2=p2->Next;}if(strcmp(p2->Name, p->Name)<0)//插在链表尾部{p2->Next=p; p->Next=NULL; TailPtr=p;}else//插在链表中间，p2之前{p->Next=p2; p1->Next=p;}}}}else//按办公室电话排序{if(HeadPtr==NULL)//如果插入前原始链表为空链表{HeadPtr=p;TailPtr=p;p->Next=NULL;}else{if(strcmp(p->OfficePhone, HeadPtr->OfficePhone)<=0)//插在链表首部{p->Next=HeadPtr;HeadPtr=p;}else//插在链表中间或尾部{p1=HeadPtr;p2=HeadPtr;while(p2->Next&&(strcmp(p2->OfficePhone, p->OfficePhone)<0))//查找待插入位置{p1=p2; p2=p2->Next;}if(strcmp(p2->OfficePhone, p->OfficePhone)<0)//插在链表尾部{p2->Next=p; p->Next=NULL; TailPtr=p;}else//插在链表中间，p2之前{p->Next=p2; p1->Next=p;}}}}Node *LookUp(char *name)//按姓名查找结点，返回该结点指针{Node *p;p=HeadPtr;while(p!=NULL){if(strcmp(p->Name, name)==0) return p;p=p->Next;}return NULL;}void 删除(char *name)//删除指定姓名的结点{Node *p1, *p2;if(strcmp(HeadPtr->Name, name)==0)//若待删除的结点为首结点{p1=HeadPtr;HeadPtr=HeadPtr->Next;删除p1;cout<<"删除了联系人"<<NAME<<"的信息！"<<ENDL;system("pause");}else//删除其他结点{p1=HeadPtr;p2=HeadPtr;while(strcmp(p2->Name, name)!=0&&p2->Next!=NULL){p1=p2;p2=p2->Next;}if(strcmp(p2->Name, name)==0){p1->Next=p2->Next;删除p2;cout<<"删除了一个联系人的信息！"<<ENDL;system("pause");}}}void Sort(int tag)//按tag指定的关键字重新排序{Node *p1, *p2;Tag=tag;p2=HeadPtr;HeadPtr=NULL;TailPtr=NULL;while(p2){p1=p2->Next;AddSort(p2);p2=p1;}TailPtr->Next=NULL;}void ShowAll()//显示全部结点，每10个显示一屏{int n=0;Node *p;if(HeadPtr==NULL){cout<<"链表为空，没有记录可显示！"<<ENDL; }else for(p=HeadPtr; p!=NULL; p=p->Next){p->Show();n++;if(n%10==0) {cout<<"按任意键显示下一屏："< }}void SetTag(int t)//置Tag值{Tag=t;}int GetTag()//取tag值{return Tag;}Node *GetHeadPtr()//取首指针{return HeadPtr;}~AddrList()//释放链表空间{Node *p;if(HeadPtr==NULL) ;else{while(HeadPtr){HeadPtr=HeadPtr->Next;删除p;}}}void CreateList(char *filename)//从二进制文件中读入数据，//构造链表{ifstream infile(filename, ios::in|ios::binary|ios::nocreate);if(!infile) {cout<<"文件"<<FILENAME<<"不存在，链表为空！"; return;} //如果文件不存在，直接返回，空表else{infile.read((char *)&Tag, 4);//读出二进制文件的第1个数据T agint n;infile.read((char *)&n, 4);//读出记录数cout<<"正在从数据中加载"<<N<<"个联系人的记录……"<<ENDL; Node *p;for(int i=0; i{p=new Node;infile.read((char *)p, sizeof(Node));AddTail(p);}}infile.close();cout<<"数据从二进制文件加载成功！"<}void WriteToFile(char *filename)//将链表中数据//写入指定的二进制文件{ofstream outfile;outfile.open(filename, ios::out|ios::binary);outfile.write((char *)&Tag, 4);Node *p, *p1;int n=0;for(p1=HeadPtr; p1!=NULL; p1=p1->Next) n++;outfile.write((char *)&n, 4);p=HeadPtr;while(p){outfile.write((char *)p, sizeof(Node));}cout<<"成功导出二进制文件！共有"<<N<<"个联系人的记录！"<<ENDL;outfile.close();}};//以下为处理函数void add(AddrList &addrlist)//增加记录，按照当前排序标志Tag//插入结点，插入结点后，链表仍然//保持有序{cout<<"请输入姓名、办公室电话、住宅电话、手机号码、email地址（以空格、Tab或回车分隔）："<<ENDL;char n[10], op[15], hp[15], mp[15], em[20];cin>>n>>op>>hp>>mp>>em;Node *p;p=new Node(n, op, hp, mp, em);p->Show();addrlist.AddSort(p);cout<<"添加成功！是否继续添加？[y/n]";char t;cin>>t;if(t=='y') add(addrlist);}void del(AddrList &addrlist)//删除记录{if(addrlist.GetHeadPtr()==NULL){cout<<"链表为空，没有记录可删！"<cout<<"请输入要删除的联系人的姓名：";char n[10]; cin>>n;Node *p;p=addrlist.LookUp(n);if(p==NULL) {cout<<"链表上没有联系人"<<N<<"！"<p->Show();cout<<"确认删除？[y/n]";char t;cin>>t;if(t=='y') addrlist.删除(n);}void showall(AddrList &addrlist)//显示所有记录{addrlist.ShowAll();system("pause");}void query(AddrList &addrlist)//按姓名查找并显示一条记录{if(addrlist.GetHeadPtr()==NULL){cout<<"链表为空，没有联系人可查找！"<cout<<"请输入要查找的联系人的姓名：";char n[10]; cin>>n;Node *p;p=addrlist.LookUp(n);if(p==NULL){cout<<"没有"<<N<<"的记录！"<cout<<"该联系人的记录为："<<ENDL;p->Show();system("pause");}void modify(AddrList &addrlist)//按姓名修改一条记录//当修改姓名后，如果当前排序关键字//为姓名，需重新排序。