C语言实现通讯录管理:链表操作与功能演示

需积分: 13 3 下载量 157 浏览量 更新于2024-09-16 2 收藏 28KB DOC 举报
在本篇关于C语言的数据结构-通讯录管理的文章中,作者探讨了如何利用C语言实现一个基本的通讯录管理系统。系统的核心是通过链表数据结构来存储和操作通讯录中的联系人信息。以下是详细的知识点: 1. **数据结构与菜单设计**: - 通讯录管理系统包含6个主要菜单选项:通讯录链表的建立、通讯者结点的插入、查询、删除、链表的输出以及退出。这些菜单允许用户管理联系人的姓名、地址、邮编和电话号码。 2. **定义数据结构**: - 定义了一个名为`struct detail`的数据结构,包含了联系人的姓名(char型数组)、地址、邮编和电话号码(同样为char型数组)。 - 使用`typedef`关键字创建了两个类型别名,`elemType`用于表示`struct detail`类型的变量,`node`和`Link`分别代表单个链表节点和链表本身。 3. **初始化链表**: - 函数`Initlist()`用于初始化链表,动态分配内存并设置头节点为`NULL`,提示用户初始化成功。 4. **链表操作函数**: - `print()`函数用于打印链表中的单个节点,显示其详细信息。 - `Print()`函数遍历整个链表,并调用`print()`函数显示所有联系人信息。 5. **链表创建**: - `Link Create()`函数负责构建链表,通过`r`和`flag`变量实现节点的逐个添加,直到用户输入非0-5的值停止。 6. **用户交互**: - 用户通过输入数字选择相应的菜单项,例如输入2表示插入新的通讯者结点,输入3进行查询,输入4删除某个结点等。非菜单输入将被忽略。 7. **错误处理与内存管理**: - 文档未明确提及错误处理机制,但合理的实现应包括对内存分配失败或无效输入的处理,以确保程序的健壮性。 8. **核心算法**: - 虽然具体实现代码未提供,但可以推断出关键算法是通过遍历链表来实现插入、查询和删除操作,可能涉及指针操作和链表节点的连接与查找。 这篇C语言文章介绍了如何用链表数据结构来实现一个简单的通讯录管理系统的概念、设计思路和关键函数实现。通过这些功能,用户可以有效地增删改查通讯录中的联系人信息。
2010-05-26 上传
#include #include #include using namespace std; #define NULL 0 unsigned int key; //用来输入/输出文件流类 unsigned int key2; //key和key2分别是用做了电话号码和姓名的关键字 int *p; struct node //新建节点(用户姓名、地址、电话号码、指向下一个结点的指针 ) { char name[8],address[20]; char num[11]; node * next; }; typedef node* pnode; typedef node* mingzi; //声明了名字和电话两个指针 node **phone; node **nam; node *a; void hash(char num[11]) //以电话号码为关键字建立哈希函数 { int i = 3; key=(int)num[2]; while(num[i]!=NULL) { key+=(int)num[i]; i++; } key=key%20; } void hash2(char name[8]) //姓名为关键字建立哈希函数 { int i = 1; key2=(int)name[0]; while(name[i]!=NULL) { key2+=(int)name[i]; i++; } key2=key2%20; } //强制类型转换,将用户名的每一个字母的ASCLL码值相加并且除以20后的余数 node* input() //输入节点信息 ,建立结点,并将结点的next指针指空 { node *temp; temp = new node; temp->next=NULL; cout<<"输入姓名:"<>temp->name; cout<<"输入地址:"<>temp->address; cout<<"输入电话:"<>temp->num; return temp; } //对于指针类型返回的是地址 int apend() //添加节点 { node *newphone; node *newname; newphone=input(); newname=newphone; newphone->next=NULL; newname->next=NULL; hash(newphone->num); //利用哈希函数计算出对应关键字的存储地址 hash2(newname->name); newphone->next = phone[key]->next; //利用电话号码为关键字插入 phone[key]->next=newphone; //是采用链地址法,拉链法处理冲突的散列表结构 newname->next = nam[key2]->next; //利用用户名为关键字插入 nam[key2]->next=newname; return 0; } void create() //新建节点 { int i; phone=new pnode[20]; //动态创建对象数组,C++课本P188页 for(i=0;inext=NULL; } } void create2() //新建节点 { int i; nam=new mingzi[20]; for(i=0;inext=NULL; } } void list() //显示列表 { int i; node *p; for(i=0;inext; while(p) { cout<name<<'_'<address<<'_'<num<next; } } } void list2() //显示列表 { int i; node *p; for(i=0;inext; while(p) { cout<name<<'_'<address<<'_'<num<next; } } } void find(char num[11]) //在以电话号码为关键字的哈希表中查找用户信息 { hash(num); node *q=phone[key]->next; while(q!= NULL) { if(strcmp(num,q->num)==0) break; q=q->next; } if(q) cout<name<<"_" <address<<"_"<num<<endl; else cout<<"无此记录"<next; while(q!= NULL) { if(strcmp(name,q->name)==0) break; q=q->next; } if(q) cout<name<<"_" <address<<"_"<num<<endl; else cout<<"无此记录"<<endl; } void save() //保存用户信息 { int i; node *p; for(i=0;inext; while(p) { fstream iiout("out.txt", ios::out); //创建一个文件流对象:iiout iiout<name<<"_"<address<<"_"<num<next; } } } void menu() //菜单 { cout<<" 哈希表通讯录"<<endl; cout<<" 0.添加记录"<<endl; cout<<" 2.姓名散列"<<endl; cout<<" 3.查找记录"<<endl; cout<<" 4.号码散列"<<endl; cout<<" 5.清空记录"<<endl; cout<<" 6.保存记录"<<endl; cout<<" 7.退出系统"<>sel; if(sel==3) { cout<<"8姓名查询" <<endl;cout<<"9号码查询"<>b; if(b==9) {cout<<"请输入电话号码:"<>num; cout<<"输出查找的信息:"<<endl; find(num); } else {cout<<"请输入姓名:"<>name; cout<<"输出查找的信息:"<<endl; find2(name);}} if(sel==2) {cout<<"姓名散列结果:"<<endl; list2();} if(sel==0) {cout<<"请输入要添加的内容:"<<endl; apend();} if(sel==4) {cout<<"号码散列结果:"<<endl; list(); } if(sel==5) {cout<<"列表已清空:"<<endl; create();create2();} if(sel==6) { cout<<"通信录已保存:"<<endl; save();} if(sel==7) return 0; } return 0; }