通讯录管理系统 链表

c语⾔实现通讯录管理系统（⽤链表实现）题⽬：通讯录（通过链表实现）设计并实现⼀个简易的通讯录软件，管理个⼈通讯记录。

⼀条通讯记录可包括：姓名、⼯作单位、⼿机、住宅电话、E-Mail、家庭住址等（可⾃⾏增删，但不可过少）。

该系统应实现以下基本功能：（1）增加新的通讯记录。

（2）删除已有的通讯记录。

（3）修改已有的通讯记录。

（4）浏览全部或指定（如指定姓名、⼯作单位等）的通讯记录。

（5）合理组织排列各项功能，界⾯可使⽤键盘操作。

（6）以⽂件的形式存储数据。

说明：⼤⼀时的c语⾔课设，⽤链表实现⼀个通讯录管理系统，为了美观好看，花了很多时间调整齐度，记录⼀下⼤⼀时的作业。

其主要功能是对通讯录可输⼊，显⽰，插⼊，删除，最难是可保存，这个学⽂件的时候不怎么会。

内容我⾃⼰弄了7个，名字，性别，⼯作单位，⼿机，住宅电话，E-Mail，家庭住址（其他太多其实都是⼀样的，就懒得加了）。

主要运⽤到对指针中的链表的功能和使⽤要⽐较扎实，分部列写就可以了。

实现图⽚：附上代码：1 #include <stdio.h>2 #include <string.h>3 #include <stdlib.h>4 typedef struct student5 {6char name[20];//名字7char wm[20];//性别8char work[100];//⼯作单位9char stel[20];//⼿机10char htel[20];//住宅号码11char mail[20];//E-Mail12char home[100];//家庭住址13struct student *next;14 }stu;15 stu *head;//头指针16void screen()//主菜单17 {18 printf("\n=======================================================\n");19 printf(" 欢迎来到通讯录管理系统\n\n");20 printf(" 1.输⼊数据 2.显⽰数据\n");21 printf(" 3.插⼊数据 4.删除数据\n");22 printf(" 5.查看数据 6.修改数据\n");23 printf(" 7.保存数据 8.返回主菜单\n");24 printf("\n~~~~~~输~~~~~~⼊~~~~~~9~~~~~~退~~~~~~出~~~~~~程~~~~~~序\n");25 }26void input()//输⼊数据27 {28int ans;//判断是否继续输⼊29 stu *p1,*p2;30 p1=(stu *)malloc(sizeof(stu));//申请内存来⽤31if(p1!=NULL)32 {33 printf("========输⼊数据========\n");34 head=p1;35while(1)36 {37 printf("名字：");38 scanf("%s",&p1->name);39 printf("性别：");40 scanf("%s",&p1->wm);41 printf("⼯作单位：");42 scanf("%s",&p1->work);43 printf("⼿机：");44 scanf("%s",&p1->stel);45 printf("住宅号码：");46 scanf("%s",&p1->htel);47 printf("E-Mail：");48 scanf("%s",&p1->mail);49 printf("家庭地址：");50 scanf("%s",&p1->home);51 printf("===================================\n");52 p2=p1;53 p1=(stu *)malloc(sizeof(stu));//申请下⼀个要⽤的空间54if(p1!=NULL)55 p2->next=p1;56 printf("请选择是否继续输⼊：1.继续 2.退出\n请选择：");//⽤户选择57 scanf("%d",&ans);58if(ans==1)//继续59continue;60else//退出61 {62 printf("========输⼊完毕========\n");63 p2->next=NULL;64free(p1);//将申请的的⽆⽤内存释放65break;66 }67 }68 }69 }70void look(stu *p1)//显⽰数据71 {72 printf("========显⽰数据========\n");73while(p1!=NULL)74 {75 printf("名字：%s\n",p1->name);76 printf("性别：%s\t",p1->wm);77 printf("⼯作单位：%s\t",p1->work);78 printf("⼿机：%s\t",p1->stel);79 printf("住宅号码：%s\t",p1->htel);80 printf("E-Mail：%s\t",p1->mail);81 printf("家庭住址：%s\n",p1->home);82 printf("=====================================\n");83 p1=p1->next;84 }85 printf("========显⽰完毕========\n");86 }87void insert()//插⼊数据88 {89int ans;//选择插⼊位置90char name[20];//插⼊者的名字91 printf("========插⼊数据========\n");92 stu *p1,*p2,*p3;93 p1=head;94 p3=(stu *)malloc(sizeof(stu));//申请内存95 p3->next=NULL;96 printf("请输⼊插⼊者的数据：\n");97 printf("名字：");98 scanf("%s",&p3->name);99 printf("性别：");100 scanf("%s",&p3->wm);101 printf("⼯作单位：");102 scanf("%s",&p3->work);103 printf("⼿机：");104 scanf("%s",&p3->stel);105 printf("住宅号码：");106 scanf("%s",&p3->htel);107 printf("E-Mail：");108 scanf("%s",&p3->mail);109 printf("家庭地址：");110 scanf("%s",&p3->home);111 printf("请选择插⼊位置：1.⾸位置插⼊ 2.尾部插⼊ 3.插到某⼈前⾯\n请选择：");112 scanf("%d",&ans);113switch(ans)114 {115case1://放到头指针116 p3->next=p1;117 head=p3;118break;119case2://放到尾部120while(p1->next!=NULL)121 p1=p1->next;122 p1->next=p3;123break;124case3://放到某⼈前⾯125 printf("请输⼊插到谁前⾯名字：");126 scanf("%s",name);127while(strcmp(name,p1->name)!=0)128 {129 p2=p1;130 p1=p1->next;131 }132 p2->next=p3;133 p3->next=p1;134break;135 }136 printf("========插⼊成功========\n");137 }138void deleted()//删除数据139 {140 stu *p1,*p2;141char name[20];//删除者名字142 printf("========删除数据========\n");143 printf("请输⼊要删除者的名字：");144 scanf("%s",name);145 p1=head;146if(head==NULL)//通讯录已经没数据了147 {148 printf("通讯录⾥什么也没有了。

链表通讯录课程设计一、教学目标本课程的目标是让学生掌握链表在通讯录管理中的应用。

具体来说，知识目标包括理解链表的基本概念、结构及其在通讯录中的作用；技能目标则是培养学生运用链表进行通讯录数据管理的能力，包括创建、删除、查找和修改通讯录信息；情感态度价值观目标则是培养学生对计算机科学的好奇心、探索精神和责任感。

二、教学内容本课程的教学内容主要包括链表的基本概念、结构及其在通讯录管理中的应用。

具体安排如下：1.第一课时：链表的基本概念和结构。

介绍链表的定义、特点及其与数组的区别。

2.第二课时：链表的创建与删除。

讲解如何创建一个链表、如何删除链表中的节点以及如何释放链表内存。

3.第三课时：链表的查找与修改。

教授如何查找链表中的节点、如何修改链表中的节点数据以及如何实现链表的排序。

4.第四课时：链表在通讯录中的应用。

结合实际案例，讲解如何使用链表管理通讯录信息，包括增加、删除、查找和修改通讯录条目。

三、教学方法为了激发学生的学习兴趣和主动性，本课程将采用多种教学方法。

主要包括：1.讲授法：用于讲解链表的基本概念、结构和通讯录管理的基本原理。

2.案例分析法：通过分析实际案例，让学生了解链表在通讯录中的应用。

3.实验法：让学生动手实践，实际操作链表的操作方法，提高其实际应用能力。

四、教学资源为了支持教学内容和教学方法的实施，丰富学生的学习体验，我们将准备以下教学资源：1.教材：《数据结构与算法》。

提供链表的基本概念、结构和算法。

2.多媒体资料：包括链表的动画演示、实际案例的视频讲解等，帮助学生更直观地理解链表的操作。

3.实验设备：提供计算机和编程环境，让学生可以实际操作链表的操作方法。

五、教学评估本课程的评估方式包括平时表现、作业和考试三个部分，以全面、客观、公正地评价学生的学习成果。

具体安排如下：1.平时表现：占比30%，通过课堂参与、提问、小组讨论等方式评估学生的学习态度和理解程度。

2.作业：占比30%，布置与课程内容相关的编程练习，评估学生的实际操作能力。

c语言双链表通讯录题目三：通讯录系统1.实验目的和意义：利用c语言编写通讯录系统，使我们更加熟练的掌握c语言及软件开发的基本步骤，进一步理解并掌握结构体和双链表的使用，初步掌握文件的调用。

该课题设计对学生来说是对这一学期有关c语言学习的一个评估，是将c语言应用于生活中，提高学生的动手能力。

该课题有利于让学生将课本上学习的零散的知识融会贯通、综合运用、强化知识体2.实验内容：1、当启动通讯录管理系统时读取通讯录文件2、进入主功能菜单3、创建联系人列表并保存修改后的通讯录4、删除创建的联系人并保存修改后的通讯录5、打印出保存后的通讯录当未创建通讯录时提示用户创建新的通讯录6、根据用户输入的联系人的首字母查找符合条件的联系人7、退出通讯录管理系统3.小组成员分工：小组讨论算法：全体成员编写程序：樊义，高杰林，曹仲生调试程序：陈伟杰漏洞修复及报告设计：陈伟杰4.设计要点：建立结构体并创建链表，添加删除节点，字符串的匹配。

设计功能选择函数，5.源程序：#include "stdio.h"#include "stdlib.h"#include "string.h"typedef struct message{char name[30];char number[20];char email[30];char adress[100];char qq[120];struct message *proir;struct message *next;} mess;mess *head=NULL;mess *p[100];int man=0;/////////////////////////////////////////////////////////////////// /////////// char menu();void add();void del();char del_menu();void del_name();void del_adress();void del_number();void del_email();void del_qq();void find();char find_menu();void find_name();void find_adress();void find_number();void find_email();void find_qq();void print();char print_menu();void print_time();void print_word();void file_save();/////////////////////////////////////////////////////////////////// ///////// //////////////////////////////////主函数int main(){FILE *fp=fopen("1.txt","r+");if(fp==NULL)printf("通讯录为空！！\n");else{fseek(fp,0,2);if(ftell(fp)==0)printf("通讯录为空！\n");else{mess *p2,*tmp;rewind(fp);head=(mess *)malloc(sizeof(mess));head->next=NULL;p[0]=head;while(feof(fp)==0){p2=(mess *)malloc(sizeof(mess));fscanf(fp,"%s%s%s%s%s",p2->name,p2->adress,p2->numb er,p2->email,p2->qq);tmp=head;while(tmp->next!=NULL)tmp=tmp->next;tmp->next=p2;p2->next=NULL;p2->proir=tmp;man++;p[man]=p2;p[man+1]=NULL;}man--;p2->proir->next=NULL;printf("数据读取完毕！\n");int flag=fclose(fp);if(flag!=0){printf("关闭文件失败！");return 0;} }}start:char i;i=menu();switch(i){case '1':add();break;case '2':del();break;case '3':find();break;case '4':print();break;case '5':file_save();return 0;case '6':return 0;}goto start;}/////////////////////////////////////////////////////////////////// /////////////////////////////////////// //////主菜单char menu(){char i;printf("---------------功能菜单---------------\n");printf(" | 1.录入信息\t 2.删除信息|\n");printf(" | 3.查找信息\t 4.显示信息|\n");printf(" | 5.保存并退出 6.退出\t |\n");printf("--------------------------------------\n");while(1){printf("请输入功能编号：");scanf("%s",&i);if('0'<i&&i<'7')< p="">return i;elseprintf("无效指令！");}}/////////////////////////////////////////////////////////////////// /////////////////////////////////////// //////录入函数void add(){mess *p1;p1=(mess *)malloc(sizeof(mess));printf("请输入姓名：\n");scanf("%s",&p1->name);printf("请输入地址：\n");scanf("%s",&p1->adress);printf("请输入手机号码：\n"); scanf("%s",&p1->number);printf("请输入邮箱：\n");scanf("%s",&p1->email);printf("请输入qq号码：\n");scanf("%s",&p1->qq);if(head==NULL){head=(mess *)malloc(sizeof(mess)); head->next=p1;p1->next=NULL;p1->proir=head;p[0]=head;man++;p[man]=p1;p[man+1]=NULL;}else{mess *p2=head->next;while(p2->next!=NULL)p2=p2->next;p2->next=p1;p1->next=NULL;p1->proir=p2;man++;p[man]=p1;p[man+1]=NULL;}printf("添加成功！通讯录内现有%d个联系人\n是否继续录入信息........",man);char ch;done:scanf("%s",&ch);if(ch=='n');else if(ch=='y') add();else {printf("无效指令！请重新输入：");goto done;}}/////////////////////////////////////////////////////////////////// /////////////////////////////////////// ///删除函数void del(){char i=del_menu();switch(i){case '1':del_name();break;case '2':del_adress();break;case '3':del_number();break;case '4':del_email();break;case '5':del_qq();break;case '6':break;}}////////////////////char del_menu(){char i;printf("---------------删除菜单---------------\n"); printf(" | 1.按姓名删除\n | 2.按地址删除\n"); printf(" | 3.按手机号码删除\n | 4.按邮箱删除\n"); printf(" | 5.按qq号删除\n | 6.返回主菜单\n"); printf("--------------------------------------\n"); while(1){printf("请输入功能编号：");scanf("%s",&i);if('0'<i&&i<'7')< p="">return i;elseprintf("无效指令！");}}///////////////////void del_name(){if(man==0)printf("通讯录为空！\n\n");else{char ch[30];int i=1;mess *p1=head->next;printf("请输入被删用户的姓名：\n");scanf("%s",ch);while(p1!=NULL){if(strcmp(p1->name,ch)==0){while(p[i]!=p1)i++;while(p[i]!=NULL){p[i]=p[i+1];i++;}p1->proir->next=p1->next;if(p1->next!=NULL)p1->next->proir=p1->proir;printf("此用户信息已删除!");printf("是否继续删除........");man--;char tmp;done: scanf("%s",&tmp);if(tmp=='n')break;else if(tmp=='y') {del();break;}else {printf("无效指令！请重新输入：");goto done;} } p1=p1->next;}if(p1==NULL){printf("查无此人！\n");printf("是否继续删除........");char tmp;a: scanf("%s",&tmp);if(tmp=='n');else if(tmp=='y') del();else {printf("无效指令！请重新输入：");goto a;}}}}/////////////////////void del_adress(){if(man==0)printf("通讯录为空！\n\n");else{char ch[30];int i=1;mess *p1=head->next;printf("请输入被删用户的地址：\n"); scanf("%s",ch);while(p1!=NULL){if(strcmp(p1->adress,ch)==0) {while(p[i]!=p1)i++;while(p[i]!=NULL){p[i]=p[i+1];i++;}p1->proir->next=p1->next;if(p1->next!=NULL)p1->next->proir=p1->proir; printf("此用户信息已删除!");printf("是否继续删除........");man--;char tmp;done: scanf("%s",&tmp);if(tmp=='n')break;else if(tmp=='y') {del();break;}else {printf("无效指令！请重新输入：");goto done;} } p1=p1->next;}if(p1==NULL){printf("查无此人！\n");printf("是否继续删除........");char tmp;a: scanf("%s",&tmp);if(tmp=='n');else if(tmp=='y') del();else {printf("无效指令！请重新输入：");goto a;}}}}/////////////////////////////void del_number(){if(man==0)printf("通讯录为空！\n\n");else{char ch[30];int i=1;mess *p1=head->next;printf("请输入被删用户的电话号码：\n");scanf("%s",ch);while(p1!=NULL){if(strcmp(p1->number,ch)==0){while(p[i]!=p1)i++;while(p[i]!=NULL){p[i]=p[i+1];i++;}p1->proir->next=p1->next;if(p1->next!=NULL)p1->next->proir=p1->proir;printf("此用户信息已删除!");printf("是否继续删除........");man--;char tmp;done: scanf("%s",&tmp);if(tmp=='n')break;else if(tmp=='y') {del();break;}else {printf("无效指令！请重新输入：");goto done;} } p1=p1->next;}if(p1==NULL){printf("查无此人！\n");printf("是否继续删除........");char tmp;a: scanf("%s",&tmp);if(tmp=='n');else if(tmp=='y') del();else {printf("无效指令！请重新输入：");goto a;}}}}/////////////////////void del_email(){if(man==0)printf("通讯录为空！\n\n");else{char ch[30];int i=1;mess *p1=head->next;printf("请输入被删用户的邮箱：\n"); scanf("%s",ch);while(p1!=NULL){if(strcmp(p1->email,ch)==0) {while(p[i]!=p1)i++;while(p[i]!=NULL){p[i]=p[i+1];i++;}p1->proir->next=p1->next;if(p1->next!=NULL)p1->next->proir=p1->proir; printf("此用户信息已删除!");printf("是否继续删除........");</i&&i<'7')<></i&&i<'7')<>。

3、处理了其他细节，降低误操作的可能性。如创建链表时判断链表是否为空并给 出提示，防止用户误操作（即将插入记录与创建电话簿两种功能严格区分，这能有效避免 未释放空间的产生）。又如，对于删除同名记录还判断是否同名但信息不同的情况，允许 用户自行决定是否删除。优化了用户界面的友好程度。
4、编程时尽量采用效率最高的链表算法。提交的源程序中（非报告中的程序）部 分函数代码后增添了多种效果等同的代码（注释掉了），报告中最终保留的所有涉及链表 操作的算法大多已实现遍历一次即可达成目的（时间复杂度 O(n)）。
0
031220732 HQ C 语言课程设计报告
1、摘要
报告将详细描述“电话簿管理系统”的 C 语言实现方案，程序代码将以 C 语言形式 给出。报告将包括程序总体设计的介绍以及各子函数功能的说明，同时也包括在做课程设 计过程中的心得体会，最终将给出典型数据与测试流程。
2、题目描述与解决方案
2-1.题目描述
2、对于错误的数据，设计了相应的修改程序，主动提示可能需要修改的成员与当 前内容，并允许用户对某一字段进行修改（而不需要重新输入整条记录）。设计了 _Modify()函数实现上述功能。
3、设计了二级菜单用于实现上述功能的调用，同时设计了一些琐碎的小功能，如 改变软件背景与文字颜色的功能和“关 于”程序和彩蛋小游戏。设计了 ExtraFunction()实现上述功能（恢复数 据功能也在该函数内完成）。
图 1-二级菜Biblioteka 效果图3-4.已知的不足1、代码冗长，维护起来不如最精简版本容易。（可削减所有附加功能以解决） 2、输入输出细节处理过多，影响程序可读性。（可适当减少处理） 3、某些代码效率不高，如查错功能在数据规模极大时会极大拖累运行效率。 4、采用了批处理命令，只适合 WINDOWS 平台、DOS 平台，可移植性一般。 5、采用了在 C++中被认为是不安全的标准库函数，如 scanf 等。

#i n c l u d e<s t d i o.h>#include <malloc.h>#include <stdlib.h>#include <string.h>struct txl{char n[10];char name[10];char sex [10];char tele[12];char address[100];struct txl *next;};typedef struct txl TXL;typedef struct txl * link;enum result {exit_ok};void menu_select()//主菜单{printf(" 欢迎进入通讯录管理系统\n");printf("********************************\n");printf(" 1.联系人添加\n");printf(" 2.联系人删除\n");printf(" 3.联系人修改\n");printf(" 4.联系人查找\n");printf(" 5.联系人总览\n");printf(" 0.退出通讯录管理系统\n");printf("********************************\n");}void is_malloc_ok(link *new_node){if((*new_node) == NULL){printf("Malloc error!");exit(-1);}}void create_link(link *head){(*head) = (link)malloc(sizeof(TXL));is_malloc_ok(head);(*head)->next = NULL;}void create_new_node(link *new_node){int i;*new_node = (link)malloc(sizeof(TXL));is_malloc_ok(new_node);printf("请输入编号:\n");scanf("%s",&(*new_node)->n);printf("请输入姓名:\n");scanf("%s",&(*new_node)->name);printf("请输入性别:\n");scanf("%s",&(*new_node)->sex);printf("请输入联系电话:\n");scanf("%s",&(*new_node)->tele);printf("请输入家庭地址:\n");scanf("%s",&(*new_node)->address);printf("联系人添加成功！\n");}insert_new_node(link *new_node,link *head){(*new_node)->next = (*head)->next;(*head)->next = (*new_node);}void add_new_node(link *head){link new_node;create_new_node(&new_node);insert_new_node(&new_node,head);}void display(link *head){int i = 1;link p = NULL;if((*head)->next == NULL){printf("通讯录为空!\n");return;}else{p = (*head)->next;while(p != NULL){printf("第%d个联系人的信息如下:\n",i);printf("序号:%s\n",p->n);printf("姓名:%s\n",p->name);printf("性别:%s\n",p->sex);printf("联系电话:%s\n",p->tele);printf("家庭地址:%s\n\n\n",p->address);p = p->next;i++;}}}void find(link *head){char n1[10],name1[10],tele1[12],address1[100];int i;link xz = (*head)->next;printf("1.按编号查询\n");printf("2.按姓名查询\n");printf("3.按联系电话查询\n");printf("请输入您想选择的查询方式:\n");scanf("%d",&i);if(i == 1){printf("请输入您想查询的编号:\n");scanf("%s",n1);if(xz == NULL){printf("通讯录为空！\n");return;}while(xz !=NULL){if(strcmp(xz->n,n1) == 0){printf("您想查询的联系人的信息如下:\n");printf("编号:%s\n",xz->n);printf("姓名:%s\n",xz->name);printf("性别:%s\n",xz->sex);printf("联系电话:%s\n",xz->tele);printf("家庭地址:%s\n",xz->address);return;}elsexz = xz->next;}printf("通讯录中无此人!\n");}if(i == 2){printf("请输入您想查询的姓名:\n");scanf("%s",name1);if(xz == NULL){printf("通讯录为空！\n");return;}while(xz != NULL){if(strcmp(xz->name,name1) == 0){printf("您想查询的联系人的信息如下:\n");printf("编号:%s\n",xz->n);printf("姓名:%s\n",xz->name);printf("性别:%s\n",xz->sex);printf("联系电话:%s\n",xz->tele);printf("家庭地址:%s\n",xz->address);return;}elsexz = xz->next;}printf("通讯录中无此人!\n");return;}if(i == 3){printf("请输入您想查询的联系电话:\n");scanf("%s",tele1);if(xz == NULL){printf("通讯录为空！\n");return;}while(xz != NULL){if(strcmp(xz->tele,tele1) == 0){printf("您想查询的联系人的信息如下:\n");printf("编号:%s\n",xz->n);printf("姓名:%s\n",xz->name);printf("性别:%s\n",xz->sex);printf("联系电话:%s\n",xz->tele);printf("家庭地址:%s\n",xz->address);return;}elsexz = xz->next;}printf("通讯录中无此人!\n");return;}}void change(link *head){int a;link p = (*head)->next;char name1[10];char tele1[12];char address1[100];printf("请输入您想修改的联系人信息:\n");printf("1.姓名\n");printf("2.联系电话:\n");printf("3.家庭地址:\n");scanf("%d",&a);if(a == 1){printf("请输入原姓名:\n");scanf("%s",name1);while( p != NULL){if((strcmp(p->name,name1)) == 0){printf("请输入新的姓名:\n");scanf("%s",&p->name);printf("联系人修改成功!\n");return;}elsep = p->next;}printf("通讯录中没有此人!\n");return;}if(a == 2){printf("请输入原联系电话:\n");scanf("%s",tele1);while(p != NULL){if((strcmp(p->tele,tele1)) == 0){printf("请输入新的联系电话:\n");scanf("%s",&p->tele);printf("联系人修改成功!\n");return;}elsep = p->next;}printf("通讯录中没有此人!\n");}if(a == 3){printf("请输入原家庭地址:\n");scanf("%s",address1);while(p != NULL){if((strcmp(p->address,address1)) == 0){printf("请输入新的家庭地址:\n");scanf("%s",&p->address);printf("联系人修改成功!\n");return;}elsep = p->next;}printf("通讯录中没有此人!\n");}}void delete(link *head){link p1 = (*head);link p2 = (*head)->next;char name1[10];printf("请输入您要删除的联系人姓名:\n");scanf("%s",name1);if((*head)->next = NULL){printf("通讯录为空!\n");return;}while((strcmp(p2->name,name1) != 0)&&p2->next !=NULL) {p1 = p2;p2 = p2->next;}if(p2->next == NULL ){if(strcmp(p2->name,name1) == 0){p1->next = NULL;printf("该联系人已删除!\n");free(p2);}else{printf("通讯录中无此人!\n");}}else{p1->next = p2->next;free(p2);}}void exit_link(){printf("************************\n");printf(" 再见!\n");exit(exit_ok);}void switch_function(link *head){int num;scanf("%d",&num);switch(num){case 1:add_new_node(head); break;case 2:delete(head);break;case 3:change(head);break;case 4:find(head);break;case 5:display(head);break;case 0:exit_link();break;default:printf("该功能不存在,请重新输入!");break;}}int main(){link head = NULL;link new_node = NULL;create_link(&head);menu_select();while(1){printf("请输入您想要的功能:\n");switch_function(&head);}return 0;}。

数据结构课程设计通讯录管理系统报告前言通讯录管理系统是一种常见的应用程序，用于帮助用户有效地组织和管理他们的联系人信息。

本报告旨在介绍和分析一个基于数据结构设计的通讯录管理系统，其中实现了基本的通讯录功能，并且通过合适的数据结构和算法进行优化。

功能需求通讯录管理系统需要实现以下基本功能： - 添加联系人信息 - 查找联系人信息 - 删除联系人信息 - 更新联系人信息 - 显示所有联系人信息数据结构选择为了实现通讯录管理系统的功能，我们选择使用链表作为数据结构。

链表是一种简单而灵活的数据结构，可以动态地添加或删除节点，非常适合存储联系人信息这种动态的数据。

在这里，我们采用双向链表，使得查找、插入和删除操作更加高效。

算法设计添加联系人信息添加联系人信息时，我们需要遍历链表找到合适的位置插入新节点，这里的算法复杂度为O(n)，其中n表示链表的长度。

查找联系人信息查找联系人信息时，我们需要遍历链表查找目标节点，这里的算法复杂度为O(n)。

删除联系人信息删除联系人信息时，我们同样需要遍历链表找到目标节点并删除，其算法复杂度为O(n)。

更新联系人信息更新联系人信息时，我们首先需要查找到目标节点，然后进行更新操作，其算法复杂度也为O(n)。

系统优化为了提高系统的性能，我们可以通过以下几种方式进行优化： - 使用哈希表索引联系人信息，减少查找联系人的时间复杂度； - 引入缓存机制，减少频繁的IO 操作。

总结通过本报告的介绍和分析，我们了解了一个基于数据结构设计的通讯录管理系统的实现原理和优化方法。

在实际应用中，针对具体需求和场景，我们可以进一步优化系统性能，提升用户体验。

通讯录管理系统作为一种简单而实用的应用程序，将在日常生活中发挥重要作用。

数据结构课程设计通讯录管理系统
数据结构课程设计中的通讯录管理系统可以涉及到以下几个方面的知识点：
1. 数据结构：通讯录管理系统中需要使用到的数据结构包括数组、链表、哈希表等。

其中，数组用于存储通讯录中的人员信息，链表用于存储联系人信息，哈希表用于实现快速查找功能。

2. 算法：通讯录管理系统中需要使用到的算法包括查找算法、排序算法、动态规划算法等。

其中，查找算法用于实现快速查找联系人功能，排序算法用于实现通讯录的排序功能，动态规划算法用于实现最长公共子序列问题等。

3. 数据库：通讯录管理系统需要使用到数据库来存储通讯录中的数据。

需要掌握关系型数据库的设计和操作，包括数据表的设计、SQL 语句的编写等。

4. 界面设计：通讯录管理系统需要有友好的用户界面，需要进行界面设计和开发，包括前端技术的使用，如HTML、CSS和JavaScript等。

5. 系统测试：通讯录管理系统需要进行系统测试，包括功能测试、性
能测试等，确保系统能够正常运行并满足用户需求。

通过设计和实现通讯录管理系统，可以锻炼学生对数据结构和算法的理解和应用能力，同时还能提高学生的编程能力和团队合作能力。

1绪论 (2)1.1任务目的 (2)1.2需求分析 (2)1.3详细功能 (2)2概要设计 (3)2.1通讯录各模块调用关系 (3)2.2结构体函数 (3)2.3主函数与各函数的调用 (3)3详细设计 (5)3.1各个算法的实现 (5)4调试结果 (13)5运行结果 (14)6总结 (15)7参考文献 (16)1.1任务目的用《数据结构》中的链表做数据结构，结合c语言基本知识，编写一个通讯录管理系统，以把所学知识应用到实际软件开发中去。

了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力，初步掌握软件开发过程的问题分析，系统设计，程序编码，测试等基本方法和技能：提高综合运用所学的理论知识和方法独立分析和解决问题的能力，训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

1.2需求分析设计一个实用的学生通讯录管理系统，用双向链表做数据结构，编写一个通讯录管理系统实现通讯录信息的输入，添加，显示，并以姓名做关键字进行查找，删除信息等功能，输入的信息需要包含学生的姓名，地址，电话。

1.3详细功能1.显示菜单showmenu();2.添加信息Appenditem();3.输出信息print();4.按姓名查找信息Finditem1();5.删除信息Removeitem();6.保存信息到文件Saveandfree();7.打开文件Open();2概要设计2.1通讯录各模块调用关系2.2结构体函数struct Telephone{char name[20];char addrass[20];char telephone[20];struct Telephone *next;};typedef struct Telephone TEL;TEL *head=NULL;2.3主函数与各函数的调用void main(){char ch;Open(); //打开文件while(1){showmenu(); //显示菜单scanf(" %c",&ch);switch(ch){case '1':Appenditem(); //添加信息break;case '2':print(); //输出信息break;case '3':Finditem1(); //查找信息1.按姓名break;case '4': Removeitem(); //删除信息print(); //输出删除后的结果break;case '0':Saveandfree(); //保存并释放内存exit(0); //退出break;default:printf("选择错误!");break;}}}3详细设计3.1各个算法的实现1.显示菜单（图1）：void showmenu(){printf("\n★☆★☆请选择以下功能★☆★☆\n");printf("\t1.添加信息。

链表实现c语⾔通讯录管理系统,C++链表实现通讯录管理系统⽤数据结构⾥⾯线性结构的链表实现，供⼤家参考，具体内容如下⽂件操作未写有登录操作，复制源码需要更改登录模块的密码⽂件存放位置使⽤VS2017编译器需要保留开头：#define _CRT_SECURE_NO_WARNINGS#define _CRT_SECURE_NO_WARNINGS#include "iostream"#include "cstdio"#include "fstream"#include "stdlib.h"#include "String"#include "iomanip"#include "windows.h"#define LEN 100using namespace std;using std::cin;using std::cout;using std::endl;using std::ifstream;using std::ofstream;using std::ios;using std::cerr;using std::string;using std::setw;typedef struct LNode {char num[10];char name[20];char telNum[12];char qq[10];struct LNode *next;}LNode,*LinkList;int n = 0;LinkList SearchName(LinkList L);//按姓名查找LinkList SearchNum(LinkList L);//按学号查找void DelLNode(LinkList &L,LinkList p);//删除p结点void PrintLNode(LinkList p);//打印结点void PrintList(LinkList L);//打印表/*----------------系统函数----------------*/void CreateLinkList(LinkList &L);//创建链表void DelName(LinkList &L);//按姓名删除通讯录成员void DelNum(LinkList &L);//按学号删除通讯录成员void saveRecord(LinkList L);//存储信息void loadRecord(LinkList &L);//加载信息/*--------------------------------------*/void Secret();void fun();void ver();void yanshi(char *p);void clear();void header();void menu() {LinkList L=NULL;int select;do {system("cls");printf("\t\t\t Welcome to the address book information management system!\n\n\n"); printf("\t\t\t\t***************************************************\n");printf("\t\t\t\t * │1.InitList 2.Add Message │ *\n");printf("\t\t\t\t * │ │ *\n");printf("\t\t\t\t * │3.Search Message 4.Save File │ *\n");printf("\t\t\t\t * │ │ *\n");printf("\t\t\t\t * │5.Sort Static 6.Load Message │ *\n");printf("\t\t\t\t * │ │ *\n");printf("\t\t\t\t * │7.Display Message 8.Delete Message│ *\n");printf("\t\t\t\t***************************************************\n");cout << endl;yanshi((char *)"\t\tPlease choose the mode of operation(1~8):\n");/* cout << "\t\tPlease choose the mode of operation(1~8):" << endl;*/cin >> select;switch (select) {case 8:cout << "Please select the deletion method：\n1.Delete by student number 2.Delete by name\n" << endl; int x;cin >> x;switch (x) {case 1:DelNum(L);break;case 2:DelName(L);break;}case 6:loadRecord(L);break;case 5:break;case 4:saveRecord(L);break;case 3:clear();cout << "Please select a search method：\n1.Find by student number 2.Find by name\n" << endl;int a;cin >> a;switch (a) {{LinkList aa = SearchNum(L); header();PrintLNode(aa);cout << "\n\n\n成功!" << endl; system("pause");menu();}break;case 2:clear();{LinkList b = SearchName(L); header();PrintLNode(b);cout << "\n\n\n成功!" << endl; system("pause");menu();break;}}break;case 1:InitList(L);break;case 9:break;case 7:PrintList(L);break;case 2:CreateLinkList(L);cout << endl << endl << endl;cout << "The programe is over!" << endl << endl << endl; Sleep(2000);exit(0);break;}} while (select != 8);}int main() {fun();ver();//版本信息Secret();//密码登录menu();return 0;}//初始化表void InitList(LinkList & L){L = new LNode;//申请头结点L->next= NULL;}//插⼊⼀条信息void InsertLNode(LinkList & L, LNode *s){s->next = L->next;L->next = s;}//按姓名查找LinkList SearchName(LinkList L){char name[20];cout << "请输⼊要查找的姓名：" << endl;while (p) {//如果找到，退出循环,返回pif (strcmp(p->name, name) == 0) break;elsep = p->next;}return p;}//按学号查找LinkList SearchNum(LinkList L){char num[10];cout << "请输⼊要查找的学号：" << endl; cin >> num;LinkList p = L->next;while (p) {//如果找到，退出循环,返回pif (strcmp(p->num, num) == 0) break;elsep = p->next;}return p;}//删除节点void DelLNode(LinkList &L,LinkList p) {LinkList s=NULL, q;q = L->next;//将s指向p前⾯的⼀个结点while (q&&q!=p) {}s->next = q->next;delete q;}//打印⼀条信息void PrintLNode(LinkList p){printf("%15s", p->num);printf("%15s", p->name);printf("%15s", p->telNum);printf("%15s\n",p->qq);}//打印通讯录void PrintList(LinkList L){clear();header();LinkList p = L->next;while (p) {PrintLNode(p);p = p->next;}system("pause");}//添加信息void CreateLinkList(LinkList & L) {char ans = 'y';n = 0;while (ans=='y'||ans=='Y') { system("cls");LNode *p = new LNode;cout << "请输⼊姓名：" << endl;cin >> p->name;cout << "请输⼊电话号码：" << endl;cin >> p->telNum;cout << "请输⼊QQ号：" << endl;cin >> p->qq;InsertLNode(L,p);n++;cout<getchar();ans=getchar();}system("pause");}//按姓名删除void DelName(LinkList &L){char name[20];LinkList p;cout << "请输⼊要删除的学⽣姓名：" << endl; cin >> name;p = SearchName(L);if (p) {DelLNode(L,p);}system("pause");}//按学号删除void DelNum(LinkList & L){char num[20];LinkList p;p = SearchName(L);if (p) {DelLNode(L, p);}system("pause");}//存储信息void saveRecord(LinkList L){FILE *fp=NULL;int count = 0;if ((fp=(fopen("student.dat","wb")))==NULL) { cout << "Can't open this file!" << endl;Sleep(3000);}LinkList q = L->next;while (q) {fwrite(q, sizeof(LNode), 1, fp);count ++;q = q->next;}fclose(fp);cout << "Save the file successfully!" << endl; getchar();}//加载信息void loadRecord(LinkList & L){FILE *fp=NULL;int count = 0;if ((fp=(fopen("student.dat", "rb"))) == NULL) { cout << "Can't open this file!" << endl;LinkList p=NULL;while(1){p = new LNode;if (fread(p, sizeof(LNode), 1, fp) > 0) {InsertLNode(L,p);count++;}else {break;}}fclose(fp);cout << endl << endl << "Load "<Sleep(2200);}//控制台样式void fun() {system("color 2a");system("title 学⽣通讯录信息管理系统");}//版本信息void ver(){yanshi((char*)"\t \3\3\3\3\3\3\3欢迎使⽤通讯录信息管理系统\3\3\3\3\3\3\3\n\n\n\n"); cout << "\t 学⽣通讯录信息管理系统\n\n\n\n\n";cout << "\t\t version 1.0\n\n\n\n\n";cout << "\t\t xxxxxxxxx 某某某\n\n\n\n\n";cout << "\t\t Loading......\n\n" << endl;Sleep(3000);system("cls");}//延时输出while (1) {if (*p != 0)cout << *p++;elsebreak;Sleep(50);}}//清屏void clear(){system("cls");}//表头void header(){printf("%15s%15s%15s%15s\n","学号","姓名","电话","QQ");}/*--------------------------------登录模块----------------------------------*//*--------------------------------登录模块----------------------------------*//*--------------------------------登录模块----------------------------------*/struct UsrInfo//⽤户名的账户和密码信息{char UsrName[20];char Psword[20];};/*注意我的⽂件中⽤户名是⼀⾏，密码是⼀样。

实验名称： 班 级： 实验地点：
**大学**学院
程序设计基础综合实验 实验报告
综合实验四：学生电子通讯录管理系统—
一、实验内容：
问题描述：基于结构体链表，重新设计“综合实验二：学生电子通讯录管理系统——数组的 应用”里涉及的学生电子通讯录管理系统，要求重新设计后的系统应用以下功能。
二、实验源代码：
三、实验结果与分析（含测试数据、运行结果截图、分析和实验总结等）：
四、教师评语： 实验成绩：
教师：谢胜利
1．链表应用：输入功能。基于用户键盘输入，创建学生个人通讯信息链表，要求对用户输入 的个人信息进行有效性检查。
2．链表应用：输出功能。在上面设计的基础上，设计链表输出函数。 3．链表应用：查找功能。在上面设计的基础上，设计链表查找函数。要求可以根据 1）学号 查找、2）姓名查找、3）手机查找、4）性别查找、以及 5）生日范围查找等。然后，在显示器上 输出查找到的学生信息。 4．链表应用：插入功能。在上面设计的基础上，设计节点插入函数； 5．链表应用：删除功能。在上面设计的基础上，基于查找函数，设计节点删除函数，要求能 够根据查找的结果删除相应的节点。然后，在显示器上显示删除后的链表内容。 6．链表应用：排序功能。在上面设计的基础上，设计链表排序函数。要求可以根据 1）学号 排序、2）姓名排序、3）性别排序、4）手机排序、以及 5）生日排序等。然后，在显示器上，输 出排序后的通讯录。 7．链表应用：保存功能。在上面设计的基础上，设计链表保存到外部文件的函数； 8．链表应用：创建功能。在上面设计的基础上，设计基于外部文件创建链表的函数。

通讯录管理系统1分析有哪些功能，要实现什么。

设计完成一个通讯录管理系统，能够利用这个系统方便地管理同学的个人信息。

可以增加、删除、调入、保存、显示等功能。

要求多人配合完成，相互协调好头文件，外部变量，数组类型结构等。

要求有三人合作完成。

2首先确定数据结构:比如说通讯录管理系统，采用链表的方式来保存数据，而链表的每一个结点就是一个人的信息，对于每一结点人采用结构体组成，每个结点包括三个成员，姓名、电话、指针，这样就可以把所有人的结点串起来了。

对应于要实现的功能，这种结构的动作会是什么样呢？初始化，即链表设置为空；增加，找到链表的尾巴后，可以增加一个人的信息；删除，找到某人的结点，把它删除了；保存，可以把内存中的链表按指定的名字保存；调入，清除内存中链表，然后把文件中的内容调入进来；显示，显示内存链表中的数据。

（想改变什么内容，就把内容的地址传过去，这点不能动摇）注意确定链表的结构非常重要。

一般在主程序中有两种方式保存链表的头。

第一种是定义一个头结点，然后把头结点的地址传过去，这样在子函数中可以很方便地使用p->name等操作了；第二种是定义一个头指针，然后把头指针的地址传过去，这样注意传递的时候是传的二级指针，在形参定义的时候要注意，另外，在子函数中的使用应该是(*p)->name，这样才行，在出子函数之前，要确定一下(*p)里放的内容是头打针内容，这样返回主函数是放心的。

第二种方式定义有一点麻烦，也可以直接传递头指针的内容，然后每次在可能修改头打针的函数中返回的时候把头再返回回来给主函数的头指针也可以。

(注明在本程序中就是这样用的)3程序的格式(1)建立头文件HEAD.C。

包括以下内容：包括的系统库函数都写进来。

#include <stdio.h>#include <stdlib.h>#include <conio.h>#include <string.h>节点的数据结构写进来。

一、问题描述设计一个计算机程序，实现通讯录管理。

1．设计一个含有6个菜单项的主控菜单，这6个菜单项的内容和输入提示如下：1 通讯录链表的建立2 通讯者结点的插入3 通讯者结点的查询4 通讯者结点的删除5 通讯录链表的输出0 退出管理系统请选择0~5：2．使用数字0~5来选择菜单项，其它输入则不起作用。

#include<stdio.h>#include<stdlib.h>#include<string.h>struct detail{char name[20]; //定义了姓名为char型数组char address[20]; //定义了地址为char型数组char zip[20]; //定义了邮编为char型数组char telephone[20];};typedef struct detail elemtype;typedef struct node{ elemtype data;struct node *next;}node,*Link;void Initlist(){ Link L;L=(Link)malloc(sizeof(node));L->next=NULL;printf("初始化成功!");}void print(Link p){ printf("-------------------------\n");printf("姓名:%s\n",p->);printf("地址:%s\n",p->data.address);printf("邮编:%s\n",p->data.zip);printf("电话:%s\n",p->data.telephone);printf("-------------------------\n");}void Print(Link p){while(p->next!=NULL){p=p->next;print(p)}printf("输出完毕!\n");}Link Create(Link L){Link r;//定义链表的尾指针，比较节省内存空间int flag=1;r=L; //尾指针指向了头指针Link s;elemtype x;while(flag) //当为真时，不断循环{if(flag==1){s=(node *)malloc(sizeof(node));//建立新结点，为新结点分配存储空间s->next=NULL;printf("请输入成员信息!\n");printf("输入姓名：\n");scanf("%s",);printf("输入地址：\n");scanf("%s",x.address);printf("输入邮编：\n");scanf("%s",x.zip);printf("输入电话：\n");scanf("%s",x.telephone);s->data=x; //把x存入s结点的数据域r->next=s; //修改头插法s->next=L->next;L->next=s;r=s; //修改指针，完成插入操作}else printf("\n 指令不正确! \n");printf("继续加载信息请按'1',否则按'0': \n");scanf("%d",&flag);}return L;void Insert(Link L){ Link p,r;r=L;while(r->next){r=r->next;}p=(Link)malloc(sizeof(node));printf("请输入成员信息!\n");printf("输入姓名：\n");scanf("%s",p->);printf("输入地址：\n");scanf("%s",p->data.address);printf("输入邮编：\n");scanf("%s",p->data.zip);printf("输入电话：\n");scanf("%s",p->data.telephone);p->next=NULL;r->next=p;p=r;printf("插入成功!\n");}void Searchx(Link L)//按姓名查找{Link p=NULL;p=L->next;elemtype x;printf("请输入姓名：");scanf("%s",);while(p!=NULL){if(strcmp(p->,)==0){printf("找到了要查找的姓名\n");printf("打印如下!\n");print(p);p=p->next;}else p=p->next;}if(p==NULL){printf(" \n 查找完毕\n");}void Searchd(Link L)//DIANHUA{Link p=NULL;p=L->next;elemtype x;printf("请输入电话：");scanf("%s",x.telephone);while(p!=NULL){if(strcmp(p->data.telephone,x.telephone)==0)／／看输入的信息是否与表里信息匹配{printf("找到了\n");printf("打印如下!\n");print(p);p=p->next;}else p=p->next;}if(p==NULL){printf(" \n 查找完毕\n");}}void Search(Link L){int i,flag=1;printf("\n---------------------------------------------------\n");printf("\n---------- 选择查找条件----------------\n");printf("\n---------- 1.按姓名 2.按电话0.退出----------\n");printf("\n---------------------------------------------------\n");while(flag){ printf("请选择操作0~2: \n");scanf("%d",&i);switch(i){case 1:Searchx(L); break;case 2:Searchd(L);break;case 0:flag=0; break;default:printf("输入错误，请选择操作:\n");}}}int Delete(Link L){Link p=L->next;Link p1=L;char name[10];printf("请输入要删除的姓名:");scanf("%s",name);while(p!=NULL){if(strcmp(name,p->)==0){printf("找到了删除的姓名\n");p1->next=p->next;free(p);printf("删除成功!\n");printf("打印删除后的通讯录全体成员!\n");Print(L);break;}p=p->next;p1=p1->next;}return 1;}void main(){int i;Initlist();node L;printf("\n---------------------------------------------------\n");printf("\n---------- 通讯录系统----------------\n"); printf("\n---------------------------------------------------\n");printf("\n---------- 1 创建 2 插入----------------\n"); printf("\n---------- 3 查找 4 删除----------------\n"); printf("\n---------- 5 打印0 退出----------------\n"); printf("\n---------------------------------------------------\n");while(1){ printf("------------------------------------------\n");printf("1.创建2.插入3.查找4.删除5.打印0.退出\n");printf("------------------------------------------\n");printf("请选择操作0~5:");scanf("%d",&i);switch(i){case 1:printf("Create(L)\n");Create(&L); break;case 2:printf("Insert(L)\n"); Insert(&L); break;case 3:printf("Search(L)\n");Search(&L); break;case 4:printf("Delete(L)\n");Delete(&L); break;case 5:printf("Print(L)\n"); Print(&L); break;case 0:exit(1); break;default:printf("输入错误，请选择操作:\n");}}}。

C++语言课程设计学号：*********姓名：楚归羽指导老师：张目录一、程序功能 (2)二、题目分析 (2)三、设计中遇到的问题及解决方法 (2)四、感想与心得 (2)五、程序说明 (2)六、函数调用关系及主要算法的实现 (8)七、数据测试 (8)一、程序功能程序采用单向链表类结构实现实现通讯录多个纪录的管理工作。

1、提示输入个字段，一次输入一个人的数据2、输入待删除记录的姓名，显示其所有信息，让用户确认是否删除3、按顺序显示所有记录，每显示10条记录暂停，按Enter继续4、输入姓名，显示其所有信息5、用户输入姓名，系统显示该姓名下所有信息，同时显示子菜单，用户按子菜单提示进行修改6、从实现建立的正文文件中批量导入数据。

程序运行时，用户需输入正文文件名7、将库表中数据写入一个正文文件中。

程序运行时，用户需输入正文文件名8、首先显示当前排序关键字，然后提示是否需要改变。

系统默认按姓名排序，可在按办公室电话排序之间切换9、退出系统二、题目分析程序采用单向链表类结构实现，每个结点代表一个通讯记录。

链表类实现通讯录多个纪录的管理工作。

三、设计中遇到的问题及解决方法初次接触课程设计，刚刚拿到题目，实在是茫然无头绪，于是反复研究了题目，仔细复习了链表部分的知识点，加上和同学的讨论，终于是有了一个大概的思路。

刚开始着手编写的时候问题不断，幸好经过练习册上的指示，搭好了基本的框架，可是链表部分仍然是出了很大的问题，经过自己的反复实验与不断努力终于编译成功。

后面的文本文件的读入与写入则是另一个难题，因为这一块练习的不是很多，只在课本上看到了一些皮毛，在编译与调试时也遇到了很大问题。

最后通过看书上的例题并在与同学交流探讨中解决了这些问题。

四、感想与心得C++作为一门必修课程，学习的过程实在是痛苦的，尤其是在编程的时候，因为总是会出现各种各样的错误。

只有通过反复的调试，通过无数次的排错，才能编写出正确的程序，更多的时候，一个很小的很无聊错误就能导致长时间的迷惑。

数据结构-通讯录管理系统的设计与实现汇总简介本篇文档介绍了如何使用数据结构实现一个简单的通讯录管理系统。

包括系统的需求分析、数据结构选择、程序设计与实现等方面。

需求分析通讯录管理系统的核心功能是记录联系人信息，包括姓名、电话号码、电子邮件地址等。

该系统需要支持以下操作：1.添加联系人2.删除联系人3.查找联系人4.修改联系人信息5.显示所有联系人除了核心功能以外，通讯录管理系统还需要具有以下扩展功能：1.根据姓名或电话号码排序2.将联系人信息导入/导出文件3.显示某个分组的联系人数据结构选择为了支持以上功能，我们需要选择合适的数据结构来存储联系人信息。

常见的数据结构有数组、链表、栈、队列、哈希表等。

对于通讯录管理系统，我们可以使用链表来存储联系人信息。

每个节点包含一个指向下一节点的指针和联系人信息。

这种方式可以方便地插入、删除联系人信息，同时节省存储空间。

排序可以使用快速排序(QSort)、归并排序等算法实现。

导入/导出文件可以使用文件读写操作实现。

分组显示则可以使用多个链表来分别存储不同分组的联系人信息。

程序设计与实现以下是通讯录管理系统的程序设计与实现的主要流程：1.定义联系人结构体，包含姓名、手机号、邮箱等字段。

2.定义联系人节点结构体，包含指向下一节点的指针和联系人信息结构体。

3.实现通讯录管理系统功能函数，包括添加联系人、删除联系人、查找联系人、修改联系人信息、显示所有联系人等。

4.实现排序算法，如快速排序和归并排序。

5.实现文件读写操作，包括将联系人信息导入/导出文件。

6.实现分组显示功能，使用不同链表存储不同分组的联系人信息。

以上是通讯录管理系统的设计与实现汇总。

在数据结构的选择上，我们选择了链表作为存储通讯录联系人信息的数据结构，使用排序算法进行排序，使用文件读写操作进行导入/导出操作，使用多个链表实现分组显示功能。

在功能实现上，分别实现了添加联系人、删除联系人、查找联系人、修改联系人信息、显示所有联系人等核心功能以及排序、导入/导出、分组显示等扩展功能。

单链表通讯录课程设计1.题目：单链表通讯录2.设计思路：单链表通讯录是一款用C++语言编写的数据管理系统，主要用于存储和管理用户的通讯信息，如姓名、电话号码、邮箱和地址等个人信息。

通过该系统，用户可以方便地查找和管理自己的通讯录，以方便日常生活和工作。

该系统的核心结构是单链表，采用了面向对象的设计思想，具有可扩展性和灵活的操作方式。

3.功能模块：（1）主菜单模块：该模块是整个系统的核心模块，包含多个子菜单，用户可以通过该模块访问其他功能模块。

（2）添加联系人模块：该模块用于添加新的联系人信息，包括姓名、电话号码、邮箱和地址等。

（3）删除联系人模块：该模块用于删除已有的联系人信息，用户可以根据输入的姓名或电话号码查找并删除联系人。

（4）修改联系人信息模块：该模块用于修改已有联系人的信息，包括姓名、电话号码、邮箱和地址等。

（5）查询联系人信息模块：该模块用于查询已有联系人的信息，用户可以根据输入的姓名或电话号码查找并显示联系人信息。

（6）显示所有联系人信息模块：该模块用于显示所有已有联系人的信息，以便用户进行整体管理。

（7）退出系统模块：该模块用于退出整个系统，结束数据管理工作。

4.代码实现：（1）定义联系人类Class 联系人{private:String name; //姓名String phone; //电话String email; //EmailString address; //地址public:联系人(); //类的构造函数void setName(String name);String getName();void setPhone(String phone);String getPhone();void setEmail(String email);String getEmail();void setAddress(String address);String getAddress();};（2）定义单链表类Class 单链表{private:联系人 *head; //头指针int length; //链表长度public:单链表(); //类的构造函数void add(); //添加联系人void del(); //删除联系人void modify(); //修改联系人void query(); //查询联系人void show(); //显示联系人};（3）定义主函数int main(){单链表 contacts; //创建单链表对象int choice; //用户输入选项while (1){printf("--------------------------------------------\n"); printf(" 通讯录管理系统 V1.0\n");printf("--------------------------------------------\n"); printf(" 1. 添加联系人\n");printf(" 2. 删除联系人\n");printf(" 3. 修改联系人\n");printf(" 4. 查询联系人\n");printf(" 5. 显示所有联系人\n");printf(" 6. 退出系统\n");printf("--------------------------------------------\n");printf(" 请输入选项: ");scanf("%d", &choice);switch (choice){case 1:contacts.add(); //添加联系人break;case 2:contacts.del(); //删除联系人break;case 3:contacts.modify(); //修改联系人break;case 4:contacts.query(); //查询联系人break;case 5:contacts.show(); //显示所有联系人break;case 6:printf(" 退出通讯录管理系统，欢迎下次使用！\n"); exit(0);default:printf(" 输入选项有误，请重新输入！\n");break;}}return 0;}5.实现流程：该系统的实现流程如下：（1）首先定义联系人类，具有姓名、电话、Email和地址等属性和对应的get/set方法。

通讯录算法描述通讯录算法描述一、概述通讯录是人们在日常生活中经常使用的工具，其主要功能是存储和管理联系人信息。

通讯录算法是指实现通讯录功能的计算机程序，其核心是数据结构和算法。

本文将从数据结构和算法两个方面对通讯录算法进行详细描述。

二、数据结构1. 链表链表是一种常见的数据结构，在通讯录中可以用来存储联系人信息。

每个节点包含联系人的姓名、电话号码等信息，以及指向下一个节点的指针。

通过遍历链表可以查找、添加、删除联系人信息。

2. 哈希表哈希表是一种高效的数据结构，在通讯录中可以用来快速查找联系人信息。

哈希表将每个联系人的姓名映射到一个唯一的索引值，然后将该索引值作为数组下标存储联系人信息。

通过哈希函数可以快速计算出联系人在数组中的位置，从而实现快速查找。

3. 树形结构树形结构是一种层次化的数据结构，在通讯录中可以用来组织联系人信息。

树形结构由根节点、子节点和叶子节点组成，每个节点包含一个或多个属性。

在通讯录中可以将联系人按照姓名的首字母分组，每个分组作为一个节点，子节点包含具体的联系人信息。

三、算法1. 查找算法查找算法是通讯录算法中最基本的功能之一。

可以通过遍历链表、哈希表或树形结构实现查找。

其中，哈希表是最快的查找方法，时间复杂度为O(1)，而链表和树形结构的时间复杂度分别为O(n)和O(logn)。

2. 添加算法添加算法是通讯录算法中另一个重要的功能。

在链表中添加联系人只需要将新节点插入到链表尾部即可，时间复杂度为O(1)；在哈希表中添加联系人需要先计算出索引值，然后将联系人信息插入到对应位置，时间复杂度也为O(1)；在树形结构中添加联系人需要先查找对应的节点，然后将新联系人作为子节点插入到该节点下面，时间复杂度为O(logn)。

3. 删除算法删除算法是通讯录算法中比较常用的功能之一。

在链表中删除联系人只需要将该节点从链表中移除即可，时间复杂度为O(1)；在哈希表中删除联系人需要先计算出索引值，然后将对应位置上的元素删除即可，时间复杂度为O(1)；在树形结构中删除联系人需要先查找对应的节点，然后将该节点从树中移除即可，时间复杂度为O(logn)。

if(strcmp(p1->name,"*")==0)//这里是结束函数的一个通道（没有输入联系人），就是判断输入的是否为*号
{
if(total==0)//当记录人数为0时做以下事情
{
printf("你输入了0条记录，单链表没有创建...\n");
free(p1);//释放p1空间
return (head);//把head返回
}
return head;//返回一个头指针，这个是最重要的，因为在后面的函数中，大部分都是要头指针作为参数的
}
/************************************************
*函数名：Save（保存）
*功能：将链表（数据）保存在文件
*返回值：NULL
*************************************************/
（4）修改功能：选中某个人的姓名时，可对此人的相应数据进行修改
（5）删除功能：选中某个人的姓名时，可对此人的相应数据进行删除，并自动调整后续条目的编号。
系统功能需求分析：
主要包含以下几种功能：
1.建立通讯录（建立功能）
2.删除通讯人（删除功能）
3.保存通讯录（保存功能）
4.读取通讯录文件（读取功能）
struct tel
{
char name[10];//姓名
char tele[15型
char mail[20];//邮箱
ID * next;
};
void main()
{
ID *head=NULL; //这是这个程序的头，什么功能都是靠这个来进行链接的
int choice; //存放用户的选择