电话号码查询系统的设计与实现

于 2024-01-04 18:14:08 发布
阅读量515 收藏 11
点赞数 15
文章标签： 哈希算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77116754/article/details/135393081
版权

用哈希表来实现的存储方式:

int hash(KeyType name) {
	int address = 0;
	for (int i = 0; name[i] != '\0'; i++) {
		address += name[i];
	}
	return address % NUM;

}

将名字定义为关键字,将名字的每一个字符的ASKII码值都相加起来,最后对10取余

void Insert_HT(HashTable HT) {
	HNode* p = (HNode*)malloc(sizeof(HNode));
	if (p == NULL) {
		printf("创建失败\n");
		return;
	}

	printf("人名: ");
	scanf("%s", p->name);
	HNode* result = Search_HT(HT, p->name);
	while (result != NULL) {
		printf("人名重复,请重新输入!\n");
		printf("人名: ");
		scanf("%s", p->name);
		result = Search_HT(HT, p->name);
	}

	printf("电话1: ");
	scanf("%s", p->phone1);
	while (CheckPhone(HT, p->phone1)) {
		printf("电话号码已存在，请重新输入\n");
		printf("电话1: ");
		scanf("%s", p->phone1);
	}
	printf("电话2: ");
	scanf("%s", p->phone2);
	while (CheckPhone(HT, p->phone2)) {
		printf("电话号码已存在，请重新输入\n");
		printf("电话2: ");
		scanf("%s", p->phone2);
	}

	printf("QQ号: ");
	scanf("%s", p->qq);
	while (CheckQQ(HT, p->qq)) {
		printf("QQ已存在，请重新输入\n");
		printf("QQ: ");
		scanf("%s", p->qq);
	}

	int address = hash(p->name);

	p->next = HT[address];
	HT[address] = p;
}

在添加中,如果有人名,电话,qq重复的情况会提示并重新输入

void Modify_HT(HashTable HT, KeyType key) {
	HNode* p = Search_HT(HT, key);
	if (p != NULL) {
		HNode* new_node = (HNode*)malloc(sizeof(HNode));
		if (new_node == NULL) {
			printf("内存分配失败\n");
			return;
		}
		printf("请输入新的姓名：");
		scanf("%s", new_node->name);
		HNode* result = Search_HT(HT, new_node->name);
		while (result != NULL) {
			printf("人名重复,请重新输入!\n");
			printf("人名: ");
			scanf("%s", new_node->name);
			result = Search_HT(HT, new_node->name);
		}

		printf("电话1: ");
		scanf("%s", new_node->phone1);
		while (CheckPhone(HT, new_node->phone1)) {
			printf("电话号码已存在，请重新输入\n");
			printf("电话1: ");
			scanf("%s", new_node->phone1);
		}

		printf("电话2: ");
		scanf("%s", new_node->phone2);
		while (CheckPhone(HT, new_node->phone2)) {
			printf("电话号码已存在，请重新输入\n");
			printf("电话2: ");
			scanf("%s", new_node->phone2);
		}

		printf("QQ号: ");
		scanf("%s", new_node->qq);
		while (CheckQQ(HT, new_node->qq)) {
			printf("QQ已存在，请重新输入\n");
			printf("QQ: ");
			scanf("%s", new_node->qq);
		}

		int new_hash = hash(new_node->name); // 重新计算哈希值

		// 从原位置删除
		Delete_HT(HT, key);

		// 插入到新位置
		new_node->next = HT[new_hash];
		HT[new_hash] = new_node;

		printf("信息修改成功！\n");
	}
	else {
		printf("没有找到此人!\n");
	}
}

删除操作需要对关键字(名字)也需要进行更改,但是对关键字进行修改后,需要对输入的元素的位置重新进行位置上的查找插入,将原来的位置删除.

完整代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define NUM 10

typedef char KeyType[10];

typedef struct HNode {
	KeyType name;
	char phone1[15];
	char phone2[15];
	char qq[15];
	struct HNode* next;
} HNode;

typedef HNode* HashTable[NUM];

void Create_HT(HashTable HT) {
	for (int i = 0; i < NUM; i++) {
		HT[i] = NULL;
	}
}

int hash(KeyType name) {
	int address = 0;
	for (int i = 0; name[i] != '\0'; i++) {
		address += name[i];
	}
	return address % NUM;

}

HNode* Search_HT(HashTable HT, KeyType key) {
	int address = hash(key);
	HNode* p = HT[address];
	while (p != NULL) {
		if (strcmp(p->name, key) == 0) {
			return p;
		}
		p = p->next;
	}
	return NULL;
}

int CheckPhone(HashTable HT, char* phone) {
	for (int i = 0; i < NUM; i++) {
		HNode* temp = HT[i];
		while (temp != NULL) {
			if (strcmp(temp->phone1, phone) == 0 || strcmp(temp->phone2, phone) == 0) {
				return 1;
			}
			temp = temp->next;
		}
	}
	return 0;
}

int CheckQQ(HashTable HT, char* qq) {
	for (int i = 0; i < NUM; i++) {
		HNode* temp = HT[i];
		while (temp != NULL) {
			if (strcmp(temp->qq, qq) == 0) {
				return 1;
			}
			temp = temp->next;
		}
	}
	return 0;
}

void Insert_HT(HashTable HT) {
	HNode* p = (HNode*)malloc(sizeof(HNode));
	if (p == NULL) {
		printf("创建失败\n");
		return;
	}

	printf("人名: ");
	scanf("%s", p->name);
	HNode* result = Search_HT(HT, p->name);
	while (result != NULL) {
		printf("人名重复,请重新输入!\n");
		printf("人名: ");
		scanf("%s", p->name);
		result = Search_HT(HT, p->name);
	}

	printf("电话1: ");
	scanf("%s", p->phone1);
	while (CheckPhone(HT, p->phone1)) {
		printf("电话号码已存在，请重新输入\n");
		printf("电话1: ");
		scanf("%s", p->phone1);
	}
	printf("电话2: ");
	scanf("%s", p->phone2);
	while (CheckPhone(HT, p->phone2)) {
		printf("电话号码已存在，请重新输入\n");
		printf("电话2: ");
		scanf("%s", p->phone2);
	}

	printf("QQ号: ");
	scanf("%s", p->qq);
	while (CheckQQ(HT, p->qq)) {
		printf("QQ已存在，请重新输入\n");
		printf("QQ: ");
		scanf("%s", p->qq);
	}

	int address = hash(p->name);

	p->next = HT[address];
	HT[address] = p;
}

void Delete_HT(HashTable HT, KeyType key) {
	int address = hash(key);
	HNode* p = HT[address];
	HNode* prev = NULL;
	while (p != NULL) {
		if (strcmp(p->name, key) == 0) {
			if (prev == NULL) {
				HT[address] = p->next;
			}
			else {
				prev->next = p->next;
			}
			free(p);
			return;
		}
		prev = p;
		p = p->next;
	}
}

void Modify_HT(HashTable HT, KeyType key) {
	HNode* p = Search_HT(HT, key);
	if (p != NULL) {
		HNode* new_node = (HNode*)malloc(sizeof(HNode));
		if (new_node == NULL) {
			printf("内存分配失败\n");
			return;
		}
		printf("请输入新的姓名：");
		scanf("%s", new_node->name);
		HNode* result = Search_HT(HT, new_node->name);
		while (result != NULL) {
			printf("人名重复,请重新输入!\n");
			printf("人名: ");
			scanf("%s", new_node->name);
			result = Search_HT(HT, new_node->name);
		}

		printf("电话1: ");
		scanf("%s", new_node->phone1);
		while (CheckPhone(HT, new_node->phone1)) {
			printf("电话号码已存在，请重新输入\n");
			printf("电话1: ");
			scanf("%s", new_node->phone1);
		}

		printf("电话2: ");
		scanf("%s", new_node->phone2);
		while (CheckPhone(HT, new_node->phone2)) {
			printf("电话号码已存在，请重新输入\n");
			printf("电话2: ");
			scanf("%s", new_node->phone2);
		}

		printf("QQ号: ");
		scanf("%s", new_node->qq);
		while (CheckQQ(HT, new_node->qq)) {
			printf("QQ已存在，请重新输入\n");
			printf("QQ: ");
			scanf("%s", new_node->qq);
		}

		int new_hash = hash(new_node->name); // 重新计算哈希值

		// 从原位置删除
		Delete_HT(HT, key);

		// 插入到新位置
		new_node->next = HT[new_hash];
		HT[new_hash] = new_node;

		printf("信息修改成功！\n");
	}
	else {
		printf("没有找到此人!\n");
	}
}

void Print_HT(HashTable HT) {
	for (int i = 0; i < 10; i++) {
		printf("%d号: ", i);
		HNode* p = HT[i];
		while (p != NULL) {
			printf("名字: %s, 电话1: %s,电话2: %s, QQ: %s\n -> ", p->name, p->phone1, p->phone2, p->qq);
			p = p->next;
		}
		printf("NULL\n");
	}
}

void OperateMenu(HashTable HT) {
	int choice;
	do {
		printf("************ 欢迎使用哈希表操作菜单 ************\n");
		printf("1. 插入数据\n");
		printf("2. 删除数据\n");
		printf("3. 查找数据\n");
		printf("4. 修改数据\n");
		printf("5. 打印哈希表\n");
		printf("0. 退出\n");
		printf("********************************************\n");
		printf("请输入您的选择：");
		scanf("%d", &choice);
		switch (choice) {
		case 1:
			Insert_HT(HT);
			break;
		case 2:
		{
			KeyType key;
			printf("请输入要删除的人名：");
			scanf("%s", key);
			HNode* result = Search_HT(HT, key);
			if (result != NULL) {
				Delete_HT(HT, key);
			}
			else {
				printf("没有找到此人!\n");
			}
		}
		break;
		case 3:
		{
			KeyType key;
			printf("请输入要查找的人名：");
			scanf("%s", key);
			HNode* result = Search_HT(HT, key);
			if (result != NULL) {
				printf("找到了，电话1：%s，电话2：%s，QQ：%s\n", result->phone1, result->phone2, result->qq);
			}
			else {
				printf("没有找到此人!\n");
			}
		}
		break;
		case 4:
		{
			KeyType key;
			printf("请输入要修改的人名：");
			scanf("%s", key);
			HNode* result = Search_HT(HT, key);
			if (result != NULL) {
				Modify_HT(HT, key);
			}
			else {
				printf("没有找到此人!\n");
			}
		}
		break;
		case 5:
			Print_HT(HT);
			break;
		case 0:
			printf("程序已退出\n");
			break;
		default:
			printf("输入有误，请重新输入\n");
			break;
		}
	} while (choice != 0);
}

int main() {
	HashTable HT;
	Create_HT(HT);
	OperateMenu(HT);
	return 0;
}

刘伊珂
关注
  • 15
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
C语言项目 电话查询系统 哈希表实现（项目要求 + 运行界面 + 代码分析 + 完整代码）
embelfe_segge的博客
06-08 1022
关注博主不迷路，博主带你码代码！ 3. 运行界面 菜单页面 添加电话 查询电话 修改信息 删除电话 退出系统 哈希函数 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 % MAXSIZ
利用哈希表设计快速电话号码查询系统
凡森
12-29 3213
题目：利用哈希表设计快速电话号码查询系统 要求： 通过Internet或知网等工具查找文献，论述哈希表和哈希查找的相关应用综述，字数不少于1500字。 请你为自己手机的电话簿以电话号码作为关键字建立哈希表，然后依据电话号码进行哈希查找，并采用合适的冲突处理方法处理冲突。查找成功显示姓名与号码，查找失败则进行插入。电话簿初始从文本文档中逐个读入，然后动态生成哈希表。 采用C语言、C++、pytho...
哈希表实现电话号码查找系统
孜蓝的博客
06-05 8021
main.c文件 #include"hash.h" int main() { char s[20]; int n,Fn; int num;//contact number Bridge head;//include namehash table and phonehash table while(1) { Menu(); printf("Enter："); scanf("%d",&n); switch(n) { case 1: printf("Ente
哈希表的应用(C++实现)
daisyZH的专栏
02-21 1800
转自：http://blog.csdn.net/htyurencaotang/article/details/7881427 问题描述：设计哈希表实现电话号码查询系统，实现下列功能： (1) 假定每个记录有下列数据项：电话号码、用户名、地址。 (2) 一是从数据文件old.txt(自己现行建好)中读入各项记录，二是由系统随机产生各记录，并且把记录保存到new.txt文件中以及显示到屏幕上
数据结构哈希表实现通讯录
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; }
哈希表的设计与实现
02-29
问题描述：针对某个单位电话号码簿，设计一个哈希表，并完成相应的建表和查表程序。 基本要求：设每个记录有下列数据项：电话号码、用户名、住址。从键盘输入各记录，以用户名为关键字建立哈希表，哈希函数用除留取余数法构造，采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录，并计算查找长度, 哈希表保存到文件中，并能从文件中读取数据。 测试数据：取某个单位电话号码簿中的30个记录。 提高要求： (1)将电话号码薄以文件形式保存到盘上，能够按用户名和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素的功能。 (2)对于相同的哈希函数，采用两种或两种以上的处理冲突的方法，如线性探测法和拉链法，比较不同的处理冲突的方法平均查找长度的变化。测试时，采用同一组测试数据，分别用不同的方法处理冲突，记录并输出各自的平均查找长度。 (3)设计图形用户界面
java课程设计 电话号码查询系统
06-08
总结来说，通过这个电话号码查询系统的设计与实现，我们可以深入学习到Java的数据结构与算法、文件I/O、异常处理、面向对象编程、MVC模式、用户界面设计等多个核心知识点。这是一个极佳的实践平台，有助于提升我们的...
C语言程序设计实现区号查询系统C语言程序设计实现
04-13
以下是关于这个系统及其设计实现的详细说明。 1. **设计内容** - **结构体**：在C语言中，结构体是一种复合数据类型，用于存储不同类型的数据在一个单一的结构里。在这个项目中，结构体会用来定义一个记录，包含...
散列表实现电话号码查询系统java
10-23
在本项目中，我们主要探讨如何使用散列表（哈希表）来实现一个电话号码查询系统，这是一种在Java编程环境中实现的数据结构课程设计。电话号码查询系统的核心需求是能够高效地进行电话号码的添加和查询操作，而散列表...
基于Java的电话号码查询系统—毕业设计
12-11
【基于Java的电话号码查询系统】是一个典型的数据库应用开发项目，旨在实现对电话号码的高效检索和管理。这个系统通常包括用户界面、后端数据处理和数据库连接等关键部分，适用于企业或机构内部进行通讯录管理和查找...
数据结构实验报告--姓名哈希表的设计与实现.doc
11-12
1.问题描述： 针对某集合中的“人名”设计并实现一个哈希表。 任务要求：针对姓名信息进行初始化哈希表，可以进行显示哈希表，查找元素。 设计思想：哈希函数用除留余数法构造，用线性探测再散列处理冲突。 设人名为中国人姓名的汉语拼音的形式，有30个待入的人名，取平均查找长度的上限为2。 哈希表函数用除留余数法构造，用伪随机探测再散列法处理冲突。
利用哈希表设计快速电话号码查询系统.rar
12-29
利用哈希表设计快速电话号码查询系统 请你为自己手机的电话簿以电话号码作为关键字建立哈希表，然后依据电话号码进行哈希查找，并采用合适的冲突处理方法处理冲突。查找成功显示姓名与号码，查找失败则进行插入。电话簿初始从文本文档中逐个读入，然后动态生成哈希表。
哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现
12-12
哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现
设计散列表实现电话号码查找系统
03-15
用javafx作为界面，java写的不用数据库的散列表通讯录，写的比较乱，通过main运行
基于C语言的《电话号码查询系统》
12-27
本程序是关于一个电话号码的查询系统，基于c语言的
数据结构课程设计散列表电话号码查询系统
12-30
本课程设计实现了基于散列表的电话号码查询系统，有效地利用散列函数加速查找过程，为用户提供便捷的信息查询服务。通过这个项目，学生不仅掌握了散列表的理论知识，还锻炼了编程技能和问题解决能力。
数据结构 哈希表 拉链法创建通讯录
qq_43346784的博客
12-24 1277
数据结构课程之哈希表的拉链法操作，搭建通讯录的所有操作
哈希查找（根据电话号查找）
qq_62512411的博客
06-09 972
具体解释在源码中，也要注意源码易出现的问题
C语言 哈希查找（哈希表的创建、处理冲突、查找等）
最新发布
m0_73070900的博客
06-11 5733
哈希函数的构造方法、处理哈希冲突的方法以及哈希查找的实现。
C语言电话簿查询系统设计与实现
系统设计包括以下关键模块： 1. **数据结构设计**：使用了结构体和数组来存储电话簿信息，如单位和私人姓名及其对应的电话号码。这涉及到C语言中基本的数据类型和结构体定义。 2. **功能模块设计**： - **主控...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

刘伊珂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值