C语言项目 电话查询系统 哈希表实现（项目要求 + 运行界面 + 代码分析 + 完整代码）

最新推荐文章于 2024-01-04 18:14:08 发布
最新推荐文章于 2024-01-04 18:14:08 发布
阅读量1k 收藏 11
点赞数
分类专栏： 面试 学习路线 阿里巴巴 文章标签： c语言 散列表 哈希算法 开发语言 sql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/embelfe_segge/article/details/125176596
版权
本文详细介绍了使用C语言实现的电话查询系统，通过哈希表存储用户数据，包括电话、姓名和地址。系统支持增加、修改、删除和查询功能，采用二次探测法解决哈希冲突。文中提供了关键代码段，如哈希函数、冲突处理和主要操作的实现。此外，还指出了项目优缺点，如未限制输入验证。
摘要由CSDN通过智能技术生成

电话查询系统

关注博主不迷路，博主带你码代码！

1. 项目要求

  1. 设每个记录有以下数据项：用户名、电话、地址
  2. 从键盘输入各个记录，以电话号码为关键字建立哈希表
  3. 能够增加、修改、删除给定电话号码的相关记录

2. 数据样例

7
17718881666 chen hunan
12837192867 yuan hubei
18998239899 duan loudi
13689721388 qian hefei
19999999999 zhang beijing
12673678523 liu liuan
13876352729 luo fujian

3. 运行界面

  1. 菜单页面
    在这里插入图片描述

  2. 添加电话
    在这里插入图片描述

  3. 查询电话
    在这里插入图片描述

  4. 修改信息
    在这里插入图片描述

  5. 删除电话
    在这里插入图片描述

  6. 退出系统
    在这里插入图片描述

4. 代码分析

  1. 哈希函数
    key 值的确定是按照电话号码的求和 % MAXSIZE所得的
    % MAXSIZE 的原因是因为放置下标越界

    int GetHashKey(char ar[])
    {
    int len = strlen(ar);
    int key = 0;
    int i;
    for(i = 0; i < len; i ++ )
    {
    key += ar[i] - ‘0’;
    }
    return key % MAXSIZE;
    }

  2. 冲突处理
    哈希冲突处理，这里采用的是二次探测法，将 Cay 分为两种情况，当 Cay 为奇数的时候，我们向后探测，当 Cay 为偶数的时候，我们向前探测，不管在向前还是向后探测，我们都要对其取模，防止下标越界，但是在向后探测的时候，可能是负数，为了方便取模，我们对于负数的时候就直接跳过就好了。

    //冲突处理，二次探测再散列
    int HandleCollision(HashTable table, int key)
    {
    Czy = 1; //从2,3,4,5,…
    while(1)
    {
    Czy ++ ; //从2,3,4,5,…
    if(Czy % 2 == 0)
    {
    if(table->data[

最低0.47元/天 解锁文章
embelfe_segge
关注
  • 0
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构哈希表实现通讯录
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; }
哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现
12-12
哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现
电话号码查询系统的设计与实现
最新发布
2301_77116754的博客
01-04 506
用哈希表存储来实现对电话查询的实现
使用哈希表(散列表)+顺序二叉树实现电话簿系统(手把手讲解)
weixin_75111785的博客
12-24 1566
哈希表与顺序二叉树,链表
利用哈希表设计快速电话号码查询系统.rar
12-29
利用哈希表设计快速电话号码查询系统 请你为自己手机的电话簿以电话号码作为关键字建立哈希表，然后依据电话号码进行哈希查找，并采用合适的冲突处理方法处理冲突。查找成功显示姓名与号码，查找失败则进行插入。电话簿初始从文本文档中逐个读入，然后动态生成哈希表。
哈希查找（根据电话号查找）
qq_62512411的博客
06-09 967
具体解释在源码中，也要注意源码易出现的问题
哈希表的应用(C++实现)
daisyZH的专栏
02-21 1796
转自：http://blog.csdn.net/htyurencaotang/article/details/7881427 问题描述：设计哈希表实现电话号码查询系统，实现下列功能： (1) 假定每个记录有下列数据项：电话号码、用户名、地址。 (2) 一是从数据文件old.txt(自己现行建好)中读入各项记录，二是由系统随机产生各记录，并且把记录保存到new.txt文件中以及显示到屏幕上
用哈希表构造通讯录（报告+源代码+截图）
06-09
在本项目中，我们主要探讨的是如何利用C语言和哈希表来构建一个通讯录系统。这个课程设计涵盖了从需求分析、抽象数据类型定义到实际的编程实现等多个关键环节，旨在帮助学生深入理解和运用哈希表这一高效的数据结构...
C语言停车场管理系统（完整代码）
02-11
《C语言实现的停车场管理系统详解》 在信息技术日益发展的今天，高效的停车场管理系统已经成为现代城市生活中不可或缺的一部分。本文将深入探讨一款基于C语言编写的停车场管理系统，解析其核心功能与实现原理，帮助...
c语言-产品管理系统的设计和实现（源代码）.zip
05-17
它让开发者实践了从需求分析、系统设计到编码实现的全过程，也锻炼了调试和优化代码的能力。此外，通过阅读和理解源代码，可以深入理解C语言如何处理数据和控制流程，以及如何构建实际的应用系统。 总之，这个C语言...
C语言-电话号码管理系统
05-07
采用C语言编写的电话号码管理系统，以文件的形式保存号码信息，其中用到了一个叫easyx的图形库，因此有一个好看的界面，初学C语言后可以参考此项目进行实战编程
课程设计-电话号码查找系统C语言版（含报告）
12-22
散列表的设计与实现 设计散列表实现电话号码查找系统。 【基本要求】 1) 设每个记录有下列数据项：电话号码、用户名、地址； 2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； 3) 采用一定的方法解决冲突； 4) 查找并显示给定电话号码的记录； 5) 查找并显示给定用户名的记录。 自己做的 很好的 报告也有
基于C语言的《电话号码查询系统》
12-27
本程序是关于一个电话号码的查询系统，基于c语言的
c语言的话费统计课程设计代码
12-20
此乃本人大一做的C语言课程设计 具有如下功能： 1、输入记录功能（从键盘输入：各次交费金额，各次呼出电话号码、日期、时间长短、长途与否。设长途每分钟1元，短途每分钟0.3元） 2、统计余额、各次呼出电话金额。 3、统计长话总金额、短话总金额。 4、排序功能（按时间长短，显示各次呼出的电话号码）。 5、查询呼叫某电话的次数。 6、增加记录、删除记录、修改记录功能。 7、统计结果保存在文本文件中。 8、从文本文件中读取数据、显示。 要求：设计一个总菜单，分别调用各个子功能模块。撰写课程设计报告，并打印。
哈希表的设计与实现【课程设计】
06-23
哈希表的设计与实现课程设计 问题描述：针对某个单位电话号码簿，设计一个哈希表，并完成相应的建表和查表程序。 基本要求：设每个记录有下列数据项：电话号码、用户名、住址。从键盘输入各记录，以用户名为关键字建立哈希表，哈希函数用除留取余数法构造，采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录，并计算查找长度, 哈希表保存到文件中，并能从文件中读取数据。 测试数据：取某个单位电话号码簿中的30个记录。 提高要求： (1)将电话号码薄以文件形式保存到盘上，能够按用户名和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素的功能。 (2)对于相同的哈希函数，采用两种或两种以上的处理冲突的方法，如线性探测法和拉链法，比较不同的处理冲突的方法平均查找长度的变化。测试时，采用同一组测试数据，分别用不同的方法处理冲突，记录并输出各自的平均查找长度。 (3)设计图形用户界面
datastructure_yanweimin:严蔚敏数据结构c语言版本可运行源码，完全c语言代码实现
03-23
散列表（哈希表）通过散列函数将关键字映射到数组索引，提供快速的查找和插入操作，是实现关联数组的关键。 在学习这些源码时，除了理解每种数据结构的逻辑结构和物理存储方式，还需要关注其插入、删除、查找等基本...
vcc+推箱子代码
04-22
通过理解和分析这个C语言的推箱子源代码，我们可以学习到如何用编程解决实际问题，如何设计和实现复杂的游戏逻辑，以及如何运用数据结构和算法来优化游戏体验。这不仅对提升编程技能有帮助，也能增强解决问题和逻辑...
数据结构实验：电话号码查询系统
littlekingw的博客
08-15 1万+
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、问题描述二、问题描述（1）选用的散列函数（2）散列因子（3）解决冲突的方法三、实验结果及分析（1）实验数据描述（2）实验结果（3）性能分析四、实验总结五、源代码（1）随机生成电话号码系统代码（2）电话号码查询系统代码 前言 记录下上学期的数据结构实验 本电话号码查询系统基于两种散列方法和两种解决冲突的方法实现 提示：以下是本篇文章正文内容，下面案例可供参考 一、问题描述 设计散列表，实现电话号码查找系统。设电话号码簿长度
【C语言】通讯录管理系统（附图解、源码）
热门推荐
qq_74641564的博客
01-20 1万+
本文讲通过c语言实现通讯录的功能，具体功能为1.添加、2.删除、3.查找、4.修改、5.浏览、6.清空、7.排序以及最后的0.退出通讯录功能。
c语言哈希表电话号码查询系统源代码
06-12
以下是一个简单的基于哈希表实现的电话号码查询系统的C语言源代码： ```c #include #include #include #define TABLE_SIZE 100 typedef struct node { char name[20]; char phone[20]; struct node *next; ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值