C++课程设计_电话簿管理.docxVIP

— PAGE \* Arabic 1 — C++课程设计_电话簿管理 #include #include#includeclass AddrList; //说明AddrList类void DisplayMenu(); //输出主菜单void DisplayMenu1(); //输出子菜单1void add(AddrList //向AddrList类的对象添加一个新Node类的对象void del(AddrList //删除AddrList类链表中的一个Node类的对象void showall(AddrList //显示AddrList类链表中的所有节点void query(AddrList //按姓名查找并显示一条记录void modify(AddrList /*按姓名修改一条记录。1.当修改姓名后，如果当前按姓名排序，需重新排序；2.当修改办公室电话后，如果当前按办公室电话排序，需重 新排序*/void sort(AddrList /*排序链表。1.系统默认按姓名排序。2.当执行主菜单的Sort命令时，系统显示当前排序关键字。3.用户可以选择是否修改排序关键字。4.重新排序的方法是：依次从原链表中摘除节点，按要求的顺序重新添加到新链表中。最后将首尾节点指向新链表。5.当选择了新链表后，以后一直按这种方法排序。即使退出系统，重新启动系统时，也是按这种这种顺序排序。*/void addfromtxtfile(AddrListvoid writetotxtfile(AddrListvoid quit(AddrListclass Node //Node类{char Name[10]; //联系人姓名int OfficePhone; //办公室电话int HomePhone; //住宅号码char MobilePhone[15]; //手机号码char EMail[20]; //Email地址Node *Next; //下一个节点的指针public:Node(char *name, int officephone,int homephone,char *mobilephone,char *email)//缺省构造函数{strcpy(Name,name);OfficePhone=officephone;HomePhone=homephone;strcpy(MobilePhone,mobilephone);strcpy(EMail,email);Next=NULL;}void Show() //输出节点的数据{coutNext;delete p;p=HeadPtr;}}void AddrList::CreateList(char *s) //导入二进制文件，构建链表{int tag; //储存二进制文件中Tag的值Node *node; //指向新申请的Node类空间的指针fstream file(s, ios::in|ios::binary|ios::nocreate);//以只读不建新的方式打开二进制文件adrlist.binif(!file)coutNext=NULL;}else //2.链表非空{p1=HeadPtr;while(strcmp((p-Name),(p1-Name))0 p1=p1-Next;};if( strcmp((p-Name),(p1-Name))Next=p1; if(HeadPtr==p1) HeadPtr=p; //插入点在链表头 else p2-Next=p; //插入点在链表中部}else //插入点在链表尾{p1-Next=p;TailPtr=p;p-Next=NULL;}}}else //二.Tag的值是2。按办公室电话排序{if(HeadPtr==NULL) //1.链表为空的情况{HeadPtr=TailPtr=p;HeadPtr-Next=NULL;}else //2.链表非空{p1=HeadPtr;while((p-OfficePhone)(p1-OfficePhone) p1=p1-Next;};if( (p-OfficePhone)OfficePhone) )//判断找到的节点的位置{p-Next=p1;if(HeadPtr==p1) HeadPtr=p; //插入点在链表头else p2-Next=p; //插入点在链表中部}else //插入点在链表尾{p1-Next=p;TailPtr=p;p-Next=NULL;}}}}void AddrLi