通讯录管理系统（数据结构与算法课设）（哈希表存储）

W.KN

已于 2024-07-18 16:13:50 修改

阅读量597

点赞数 23

分类专栏：数据结构与算法课设文章标签：算法课程设计 c# 哈希

于 2024-07-13 22:42:17 首次发布

本文链接：https://blog.csdn.net/Hismybestlove/article/details/140407385

版权

为数据结构与算法关于通讯录管理系统的解决方案。采用顺序表和二次散列存储的方式，使用表格的输出形式并向文件导出。

设计内容和要求

设计内容：

设计散列表实现通讯录查找系统。

(1) 每个记录包括数据项：电话号码、用户名、地址；

(2) 从键盘输入记录，分别以电话号码为关键字建立散列表；

(3）查找并显示给定号码的记录；

(4) 通讯录信息文件保存。

设计要求：

(1) 符合课题要求，实现相应功能；

(2) 要求界面友好美观，操作方便易行；

(3) 注意程序的实用性、安全性。

3．设计工作任务及工作量的要求

(1) 选择合适的数据结构，并定义数据结构的结构体；

(2) 根据程序所要完成的基本要求和程序实现提示，设计出完整的算法；

代码实现

完整代码在最后，时间有限，只完整了基本函数，还存在不足和有待优化改正的地方，欢迎评论讨论和分享。

1.结构体实现

struct list {
	elemtype a[Length_1];
	elemtype NaMe[Length_2];
	elemtype address[Length_3];
	int f;
};
struct sqstack {
	struct list* base;
	int i;
};

struct sqstack T;

代码中使用了两个全局变量，一个是散列表，另一个NUM_T用来记录表中联系人个人数

2.增删改查操作

添加联系人

void store(elemtype* a, elemtype* NaMe, elemtype* address) {
	int d[50];
	int mainnumber;
	mainnumber = (int)(a[0]) + (int)(a[3]) + (int)(a[7]); /*此处构造哈希函数,用关键字 037 位*/
	T.i = mainnumber % MAX_size;
	int j = 1;
	(T.base + T.i)->f = 0;
	while (1) {
		if ((T.base + T.i)->f == 0) {
			strcpy((T.base + T.i)->a, a);
			strcpy((T.base + T.i)->NaMe, NaMe);
			strcpy((T.base + T.i)->address, address);
			(T.base + T.i)->f = 1;
			break;
		}
		T.i = (mainnumber % 20 + d[j]) % 20;
		j++;
	}
}
void addContact() {
	void menu();
	printf("请输入信息：\n\n（输入后自动保存一次）\n\n");
	elemtype a[12];
	elemtype NaMe[15];
	elemtype address[15];
	int put;
	
	while (1) {
		printf("请输入联系人的联系方式\n");
		scanf("%s", a);
		printf("请输入联系人姓名\n");
		scanf("%s", NaMe);
		printf("请输入联系人地址\n");
		scanf("%s", address);	
		store(a, NaMe, address);
		printf("输入的数据已经保存，请输入1继续输入或者输入0结束\n******************************\n");
		scanf("%d",&put);
		if (put == 0) { break; }
		else if (put == 1) { continue;}
	
	}
	NUM_T++;
	menu();
}

这里添加联系人信息后，使用store函数保存到散列表中，新增函数中实际还存在三个可以改动优化的地方。一是判断重复联系人输入，而是对于电话号码输入是否正确的判断，三是对于终止输入只使用1和0判断并不安全。

对于改动的一些思路：一，由于是采用散列表存储，可以在输入电话号后先判断散列表对应位置是否已经存在元素。没有就说明是新添加的联系人，如果有，可以让用户选择调用修改。二，电话号码是11位（一般而言）所以判断可以通过去计算数组长度或者使用strlen去计算后于“11111111111”比较。三，目前没有更好的方法去改正，如果有好想法，欢迎评论指教。

删除联系人

void deleteContact() {
	void menu();
	int i;
	int ff = 0;
	int b;
	elemtype a[15];
	printf("输入 1 按姓名删除，输入 2 按电话删除，输入 3 按地址删除\n");
	scanf("%d", &b);
	switch (b) {
	case 1:
		printf("请输入姓名\n");
		scanf("%s", a);
		for (i = 0; i < 20; i++)
			if (strcmp(a, (T.base + i)->NaMe) == 0) {
				(T.base + i)->f = 0;
				printf("已删除： %s %s %s\n", (T.base + i)->NaMe, (T.base + i)->a, (T.base +
					i)->address);
				ff = 1;
			}
		if (ff == 0)
			printf("找不到\n");
		break;
	case 2:
		printf("请输入电话号码\n");
		scanf("%s", a);
		for (i = 0; i < 20; i++)
			if (strcmp(a, (T.base + i)->a) == 0) {
				(T.base + i)->f = 0;
				printf("已删除： %s %s %s\n", (T.base + i)->NaMe, (T.base + i)->a, (T.base +
					i)->address);
				ff = 1;
			}
		if (ff == 0)