C语言基于哈希表实现通讯录 - CSDN文库

c语言关键字

5星 · 超过95%的资源 161 浏览量更新于2023-05-03 评论收藏 63KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

C语言基于哈希表实现通讯录语言基于哈希表实现通讯录

本文为大家分享了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]!='';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");

scanf("%d",&m);

}

printf("通讯表已经创建");

}

void dlter()

{

char num[11];

int k1;

int find=0;

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

评论5

章满莫

2023-07-25

基于哈希表实现的通讯录文件，它在处理大量数据时表现出色，是一种值得推荐的解决方案。

weixin_38568548

粉丝: 4
资源: 901

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈