C语言基于哈希表实现通讯录
更新时间:2020年4月25日 17:28 点击:2128
本文为大家分享了C语言基于哈希表实现通讯录的具体代码,供大家参考,具体内容如下
1.需求分析
本演示程序用C语言编写,完成哈希表的生成,电话号码的插入、以及查找等功能。
(1)按提示输入相应的联系人的相关资料;
(2)以相应的输出形式输出所存储的的联系人的资料;
(3)程序可以达到建立、添加、查找、打印的功能;
(4)程序可以判断用户输入的非法数据并引导正确的输入。
2.概要设计
存储电话号码的记录时,若在存储位置和其关键字之间建立某种确定的对应关系使得每个关键字和存储结构中一个唯一的存储位置相对应,那么在进行查找时,根据这个对应关系f就可以找到给定值K的像f(K)。若存储结构中存在关接找到所查记录。这个对应关系f称为哈希(Hash)函数或散列函数。按照以上思路建立的表称为哈希表或散列表。本案例设计主要考察散列表的建立、查找和修改。。
3.详细设计
#include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct node { char num[11],name[15],address[20],city[15],etp[20]; struct node *next; }NUM; struct NUM *num_list[19]; int hash(char num[]) { int i,k=0; for(i=0;num[i]!='\0';i++) { k=10*k+num[i]-48; //字符转化为数字 } k=(k%19); //除余法求散列地址 return k; }//c除留余数法处理电话号码 void create() { struct node *p1; int k1,m=0; while(m==0) { printf("请输入你想添加人的信息:num name address city etp,\n"); p1=(struct node *)malloc(sizeof(struct node)); scanf("%s",p1->num); scanf("%s",p1->name); scanf("%s",p1->address); scanf("%s",p1->city); scanf("%s",p1->etp); k1=hash(p1->num);//用num数组值作为参数传递给哈希函数得到k1 p1->next=num_list[k1];//將k1得到的值作为数组的储存地址赋值给头结点的下一个节点 num_list[k1]=p1;//再將p1的数据传递给数组,故p1可以释放作为下一个节点产生 printf("结束请按1,再次输入请按0\n"); scanf("%d",&m); } printf("通讯表已经创建\n"); } void dlter() { char num[11]; int k1; int find=0; struct node *f; printf("请查询要修改的联系人的电话:\n:"); scanf("%s",num); k1=hash(num); f=num_list[k1]; while(f!=NULL) { if(strcmp(f->num,num)==0) { printf("查找到了!请输入要修改的人的资料:\n"); scanf("%s%s%s",f->num,f->name,f->address,f->city,f->etp); find=1; } f=f->next; } if(find=0) printf("没有找到要删除的节点!"); } void list() { struct node *f;//打印节点指针 int i; printf("打印通讯录如下:\n"); for(i=0;i<19;i++) { f=num_list[i]; while(f!=NULL) { printf("--->num:%s\t name:%s\t address:%s\t city:%s\t etp:%s\t \n",f->num,f->name,f->address,f->city,f->etp); f=f->next; } } } void add() { char num[11],name[15],address[20],city[15],etp[20]; struct node *p1; int k1; printf("请输入新添加的人的信息:电话 姓名 地址 城市 邮箱\n"); p1=(struct node *)malloc(sizeof(struct node)); scanf("%s%s%s",num,name,address); strcpy(p1->num,num); strcpy(p1->name,name); strcpy(p1->address,address); strcpy(p1->city,city); strcpy(p1->etp,etp); k1=hash(p1->num); p1->next=num_list[k1]; num_list[k1]=p1; printf("ok\n"); } void search() { char num[11]; int k1; int find=0; struct node *f; printf("请输入查询人的电话号码:"); scanf("%s",num); k1=hash(num); f=num_list[k1]; while(f!=NULL) { if(strcmp(f->num,num)==0) { printf("所要查找的联系人信息 :num:%s name:%s address:%s city:%s etp:%s\n",f->num,f->name,f->address,f->city,f->etp); find=1; } f=f->next; } if(find=0) printf("此联系人没有找到!"); } void main() { int i; char x; for(i=0;i<19;i++) { num_list[i]=NULL; } while(1) { // system("cls"); printf("\n"); printf("★★★★★★★★★通讯录★★★★★★★★★\n"); printf("★◆----------------------------------◆★\n"); printf("★| 1.建立 |★\n"); printf("★| |★\n"); printf("★| 2.查找 |★\n"); printf("★| |★\n"); printf("★| 3.添加 |★\n"); printf("★| |★\n"); printf("★| 4.修改 |★\n"); printf("★| |★\n"); printf("★| 5.打印 |★\n"); printf("★| |★\n"); printf("★| 6.结束 |★\n"); printf("★◆----------------------------------◆★\n"); printf("★★★★★★★★★★★★★★★★★★★★★\n"); // x=getchar(); scanf("%s",&x); switch(x) { case '1': create();break; case '2': search();break; case '3': add();break; case '4': dlter();break; case '5': list();break; case '6': return; default:printf("请重新输入;\n"); } } }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持猪先飞。
上一篇: C语言实现通讯录系统
下一篇: c++中try catch的用法小结
相关文章
- 这篇文章主要为大家详细介绍了C语言实现放烟花的程序,有音乐播放,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-02-23
- 本篇文章主要介绍C语言中char的知识,并附有代码实例,以便大家在学习的时候更好的理解,有需要的可以看一下...2020-04-25
- 这篇文章主要介绍了详解如何将c语言文件打包成exe可执行程序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-25
- 这篇文章主要为大家详细介绍了python实现学生通讯录管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-02-25
- free函数是释放之前某一次malloc函数申请的空间,而且只是释放空间,并不改变指针的值。下面我们就来详细探讨下...2020-04-25
- 这篇文章主要介绍了C语言中计算正弦的相关函数总结,包括正弦和双曲线正弦以及反正弦的函数,需要的朋友可以参考下...2020-04-25
详解C语言中的rename()函数和remove()函数的使用方法
这篇文章主要介绍了详解C语言中的rename()函数和remove()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25- 这篇文章主要介绍了C语言中求和、计算平均值、方差和标准差的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-10
- 本篇文章主要讲解C语言 基本语法,这里提供简单的示例和代码来详细讲解C语言的基本语法,开始学习C语言的朋友可以看一下,希望能够给你带来帮助...2021-09-18
- 这篇文章主要介绍了C语言中send()函数和sendto()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25
- 今天小编就为大家分享一篇C语言实现从文件读入一个3*3数组,并计算每行的平均值,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了使用C语言操作文件的基本函数整理,包括创建和打开以及关闭文件的操作方法,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言中memcpy 函数的用法详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言中查找字符在字符串中出现的位置的方法,分别是strchr()函数和strrchr()函数的使用,需要的朋友可以参考下...2020-04-25
- 很多同学在学习c语言的时候是不是会碰到a++和++a都有甚么作用啊。今天我们就来探讨下...2020-04-25
- 这篇文章主要为大家详细介绍了原生JS实现微信通讯录,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-06-19
- 这篇文章主要对C语言中const关键字的用法进行了详细的分析介绍,需要的朋友可以参考下...2020-04-25
- 下面小编就为大家带来一篇C语言实现时间戳转日期的算法(推荐)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了C语言之整数划分问题(递归法)实例代码的相关资料,需要的朋友可以参考下...2020-04-25
C语言正则表达式详解 regcomp() regexec() regfree()用法详解
C语言处理正则表达式常用的函数有regcomp()、regexec()、regfree()和regerror(),这里就为大家介绍一下,需要的朋友可以参考一下啊...2020-04-25