数据结构课设 通讯录系统的设计与实现 哈希表

软件学院
课程设计报告书
课程名称数据结构
设计题目哈希表制作通讯录
专业班级
学号
姓名
指导教师
2014年 1月
目录
1 设计时间 (1)
2 设计目的 (1)
3设计任务 (1)
4 设计内容 (1)
4.1需求分析 (1)
4.11程序所能达到的功能 (1)
4.12输入的形式和输入的范围 (1)
4.2总体设计 (1)
4.21说明本程序中用到的所有抽象数据类型的定义 (1)
4.22说明主程序的流程 (2)
4.23说明各程序模块之间的层次（调用）关系 (2)
4.3详细设计 (3)
4.31实现概要设计中定义的所有数据类型，对每个操作只需要写出
伪码算法 (3)
4.32对主程序和其它主要函数写出伪码算法 (4)
4.4测试 (5)
4.5 附录 (6)
5 总结与展望 (16)
参考文献 (17)
成绩评定 (18)
4.4测试
图4-1 程序运行图
图4-2输入信息图
图4-3显示信息4.5 附录
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct address{ /*定义结构*/ char name[10];
char street[50];
char city[10];
char state[15];
char tel[7];
struct address *next; /*后继指针*/ struct address *prior; /*前驱指针*/ };。

福建工程学院课程设计课程：算法与数据结构题目：哈希表专业：网络工程班级：xxxxxx班座号：xxxxxxxxxxxx姓名：xxxxxxx2011年12 月31 日实验题目：哈希表一、要解决的问题针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。

以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。

基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。

完成按姓名查询的操作。

运行的环境：Microsoft Visual C++ 6.0二、算法基本思想描述设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。

建立哈希表并且将其显示出来。

通过要查找的关键字用哈希函数计算出相应的地址来查找人名。

通过循环语句调用数组中保存的数据来显示哈希表。

三、设计1、数据结构的设计和说明（1）结构体的定义typedef struct //记录{NA name;NA xuehao;NA tel;}Record;录入信息结构体的定义，包含姓名，学号，电话号码。

typedef struct //哈希表{Record *elem[HASHSIZE]; //数据元素存储基址int count; //当前数据元素个数int size; //当前容量}HashTable;哈希表元素的定义，包含数据元素存储基址、数据元素个数、当前容量。

2、关键算法的设计（1）姓名的折叠处理long fold(NA s) //人名的折叠处理{char *p;long sum=0;NA ss;strcpy(ss,s); //复制字符串，不改变原字符串的大小写strupr(ss); //将字符串ss转换为大写形式p=ss;while(*p!='\0')sum+=*p++;printf("\nsum====================%d",sum);return sum;}（2）建立哈希表1、用除留余数法构建哈希函数2、用线性探测再散列法处理冲突int Hash1(NA str) //哈希函数{long n;int m;n=fold(str); //先将用户名进行折叠处理m=n%HASHSIZE; //折叠处理后的数，用除留余数法构造哈希函数return m; //并返回模值}Status collision(int p,int c) //冲突处理函数，采用二次探测再散列法解决冲突{int i,q;i=c/2+1;while(i<HASHSIZE){if(c%2==0){c++;q=(p+i*i)%HASHSIZE;if(q>=0) return q;else i=c/2+1;}else{q=(p-i*i)%HASHSIZE;c++;if(q>=0) return q;else i=c/2+1;}}return UNSUCCESS;}void benGetTime();}else printf("\n此人不存在，查找不成功!\n");benGetTime();}（4）显示哈希表void ShowInformation(Record* a) //显示输入的用户信息{int i;system("cls");for( i=0;i<NUM_BER;i++)printf("\n第%d个用户信息:\n 姓名：%s\n 学号：%s\n 电话号码：%s\n",i+1,a[i].name,a[i].xuehao,a[i].tel);}（5）主函数的设计void main(int argc, char* argv[]){Record a[MAXSIZE];int c,flag=1,i=0;HashTable *H;H=(HashTable*)malloc(LEN);for(i=0;i<HASHSIZE;i++){H->elem[i]=NULL;H->size=HASHSIZE;H->count=0;}while (1){ int num;printf("\n ");printf("\n 欢迎使用同学通讯录录入查找系统");printf("\n 哈希表的设计与实现");printf("\n 【1】. 添加用户信息");printf("\n 【2】. 读取所有用户信息");printf("\n 【3】. 以姓名建立哈希表(再哈希法解决冲突) ");printf("\n 【4】. 以电话号码建立哈希表(再哈希法解决冲突) ");printf("\n 【5】. 查找并显示给定用户名的记录");printf("\n 【6】. 查找并显示给定电话号码的记录");printf("\n 【7】. 清屏");printf("\n 【8】. 保存");printf("\n 【9】. 退出程序");printf("\n 温馨提示：");printf("\n Ⅰ.进行5操作前请先输出3 ");printf("\n Ⅱ.进行6操作前请先输出4 ");printf("\n");printf("请输入一个任务选项>>>");printf("\n");scanf("%d",&num);switch(num){case 1:getin(a);break;case 2:ShowInformation(a);break;case 3:CreateHash1(H,a); /* 以姓名建立哈希表*/break;case 4:CreateHash2(H,a); /* 以电话号码建立哈希表*/break;case 5:c=0;SearchHash1(H,c);break;case 6:c=0;SearchHash2(H,c);break;case 7:Cls(a);break;case 8:Save();break;case 9:return 0;break;default:printf("你输错了，请重新输入!");printf("\n");}}system("pause");return 0;3、模块结构图及各模块的功能：四、源程序清单：#include<stdio.h>#include<stdlib.h>#include<string.h>#include <windows.h>#define MAXSIZE 20 #define MAX_SIZE 20 #define HASHSIZE 53 #define SUCCESS 1#define UNSUCCESS -1#define LEN sizeof(HashTable)typedef int Status;typedef char NA[MAX_SIZE];typedef struct {NA name;NA xuehao;NA tel;}Record;typedef struct {Record *elem[HASHSIZE]; int count; int size; }HashTable;Status eq(NA x,NA y) {if(strcmp(x,y)==0)return SUCCESS;else return UNSUCCESS;}Status NUM_BER;void getin(Record* a) {int i;system("cls");printf("输入要添加的个数：\n");scanf("%d",&NUM_BER);for(i=0;i<NUM_BER;i++){printf("请输入第%d个记录的姓名:\n",i+1);scanf("%s",a[i].name);printf("请输入%d个记录的学号:\n",i+1);scanf("%s",a[i].xuehao);printf("请输入第%d个记录的电话号码:\n",i+1);scanf("%s",a[i].tel);}}void ShowInformation(Record* a){int i;system("cls");for( i=0;i<NUM_BER;i++)printf("\n第%d个用户信息:\n 姓名：%s\n 学号：%s\n 电话号码：%s\n",i+1,a[i].name,a[i].xuehao,a[i].tel);}void Cls(Record* a){printf("*");system("cls");}long fold(NA s){char *p;long sum=0;NA ss;strcpy(ss,s);strupr(ss);p=ss;while(*p!='\0')sum+=*p++;printf("\nsum====================%d",sum);return sum;}int Hash1(NA str){int m;n=fold(str);m=n%HASHSIZE;return m;}int Hash2(NA str){long n;int m;n = atoi(str);m=n%HASHSIZE;return m;}Status collision(int p,int c){int i,q;i=c/2+1;while(i<HASHSIZE){if(c%2==0){c++;q=(p+i*i)%HASHSIZE;if(q>=0) return q;else i=c/2+1;}else{q=(p-i*i)%HASHSIZE;c++;if(q>=0) return q;else i=c/2+1;}}return UNSUCCESS;}void benGetTime();void CreateHash1(HashTable* H,Record* a){ int i,p=-1,c,pp;system("cls"); benGetTime();for(i=0;i<NUM_BER;i++){p=Hash1(a[i].name);pp=p;while(H->elem[pp]!=NULL) {pp=collision(p,c);if(pp<0){printf("第%d记录无法解决冲突",i+1);continue;}}H->elem[pp]=&(a[i]);H->count++;printf("第%d个记录冲突次数为%d。

数据结构通讯录管理系统课程设计实验报告背景随着信息化的快速发展，通讯录管理系统成为了每个人生活中必备的工具之一。

传统的纸质通讯录已经无法满足人们对于信息管理的需求，因此开发一个高效、便捷、用户友好的通讯录管理系统显得尤为重要。

本次课程设计实验的目标是设计一个基于数据结构的通讯录管理系统，实现通讯录的创建、查找、修改、删除等功能。

通过本次实验，我们可以学习和掌握数据结构中的链表、哈希表等基础概念和算法，并将其应用到实际项目中。

分析通讯录管理系统主要有以下几个功能：1.创建通讯录：通讯录是一个存储联系人信息的数据结构，可以存储联系人的姓名、电话号码、邮箱地址等信息。

2.添加联系人：可以向通讯录中添加新的联系人，包括姓名、电话号码、邮箱地址等信息。

3.查找联系人：可以根据姓名或电话号码查找通讯录中的联系人，并显示其详细信息。

4.修改联系人：可以根据姓名或电话号码修改通讯录中的联系人信息。

5.删除联系人：可以根据姓名或电话号码删除通讯录中的联系人。

为了实现上述功能，我们可以使用链表来实现通讯录的存储，每个节点表示一个联系人。

每个节点包含姓名、电话号码、邮箱地址等信息，并且有指向下一个节点的指针。

为了提高查找联系人的效率，我们还可以使用哈希表来实现联系人的快速查找。

哈希表采用键值对的方式存储数据，通讯录中的联系人可以以姓名为键，联系人节点为值存储在哈希表中。

结果实验的最终结果是一个完善的通讯录管理系统，能够实现创建通讯录、添加联系人、查找联系人、修改联系人和删除联系人等功能。

在实现过程中，我们遵循了以下步骤：1.首先，我们设计了联系人节点的数据结构，包括姓名、电话号码、邮箱地址等字段，并定义了节点的操作方法。

2.接着，我们设计了通讯录的数据结构，使用链表来存储联系人节点，并实现了通用的链表操作方法，如插入节点、删除节点等。

3.然后，我们设计了哈希表的数据结构，使用哈希函数将联系人节点存储在哈希表中，并实现了查找联系人的快速算法。

通讯录的制作数据结构课程设计一、引言随着互联网和移动设备的普及，通讯录的重要性日益凸显。

通讯录不仅是一个人与人之间联系的桥梁，也是个人和组织之间沟通的纽带。

在数据结构课程设计中，我们将探讨如何制作一个高效、易用且具备良好扩展性的通讯录。

二、通讯录的需求分析在设计通讯录时，我们需要考虑以下需求： 1. 支持添加、删除、修改联系人信息的功能； 2. 支持按姓名、电话号码等属性进行搜索的功能； 3. 支持导入、导出通讯录的功能； 4. 支持多用户共享的功能； 5. 支持通讯录的快速访问和响应；6. 支持对联系人信息进行分类和标记的功能。

三、通讯录的数据结构设计为了满足上述需求，我们需要设计一个合适的数据结构来存储通讯录信息。

一种常见的数据结构是哈希表（Hash Table）。

哈希表可以通过将联系人的属性（如姓名、电话号码）进行哈希运算，将其转换为一个唯一的索引，从而实现快速的插入、搜索和删除操作。

3.1 哈希函数的选择在设计哈希表时，选择合适的哈希函数十分关键。

一个好的哈希函数应具备以下特点： - 均匀性：能够将联系人的属性均匀地映射到哈希表的槽位上，避免出现冲突； - 快速性：计算哈希值的过程应尽量简单、高效； - 低冲突率：尽可能避免多个联系人映射到同一个槽位的情况。

3.2 哈希表的实现我们可以使用数组来表示哈希表的槽位，每个槽位存储一个链表。

链表的节点包含联系人的信息。

当发生冲突时，我们可以使用链表来解决。

3.3 哈希表的性能分析哈希表在理想情况下可以达到常数级的时间复杂度，但在最坏情况下可能会退化为线性时间复杂度。

为了降低冲突率，我们可以使用一些解决冲突的技术，如链地址法、开放地址法等。

四、通讯录的功能实现在通讯录中，我们需要实现添加、删除、修改联系人信息的功能，以及按属性进行搜索等功能。

4.1 添加联系人当用户需要添加一个联系人时，我们首先需要计算联系人的哈希值，并找到对应的槽位。

然后将联系人的信息插入到链表的头部。

课程设计(论文)任务书软件学院学院软件工程专业班一、课程设计(论文)题目：通讯录管理系统的设计与实现——哈希表二、课程设计(论文)工作自2016 年 1 月 4 日起至 2016 年 1 月 10 日止三、课程设计(论文) 地点: 软件测试中心（北区测试二室）四、课程设计(论文)容要求：1．本课程设计的目的⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合课程的理论知识，编写程序求解指定问题；⑵初步掌握软件开发过程的问题分析、系统设计、编码、测试等基本方法和技能；⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生的理论知识，提升编程水平。

2．课程设计的任务及要求1）基本要求：⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告；⑵在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率；⑶程序设计语言推荐使用C/C++，程序书写规，源程序需加必要的注释；⑷每位同学需提交可独立运行的程序和规的课程设计报告。

2）课程设计论文编写要求⑴理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进行书写和装订；⑵课程设计报告包括中文目录、设计任务、需求分析、概要设计、详细设计、编码实现、调试分析、课设总结、辞、参考文献、附录等；⑶设计部分应包含系统功能模块图，调试分析应包括运行截图等。

3）课程设计评分标准：⑴学习态度：10分；⑵系统设计：20分；⑶编程调试：20分；⑷回答问题：20分；⑸论文撰写：30分。

4）参考文献：⑴严蔚敏冬梅吴伟民著.数据结构(C语言版)[M]. 人民邮电. 2015.2⑵春葆. 数据结构教程上机实验指导[M]. 清华大学. 2013.1⑶何钦铭,燕等. 数据结构课程设计[M]. 大学. 2007.85）课程设计进度安排⑴准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料；⑵程序模块设计分析阶段（4学时）：程序概要设计、详细设计；⑶代码编写调试阶段（8学时）：程序模块代码编写、调试、测试；⑷撰写论文阶段（4学时）：总结课程设计任务和设计容，撰写课程设计论文。

一、课程设计概述：本次数据结构课程设计共完成两个题：电话号码查询系统、通讯录。

使用语言：C编译环境：VC6.0二、课程设计题目一[实验内容]电话号码查询系统[问题描述]设计散列表实现电话号码查找系统。

[需求分析](1)设每个记录有下列数据项：电话号码、用户名、地址；(2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；(3)采用一定的方法解决冲突；(4)查找并显示给定电话号码的记录；(5)查找并显示给定用户名的记录。

整个系统必须满足系统功能要求；设计不同的散列函数，比较冲突率；在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。

[概要设计]void getin(Record* a) // 键盘输入联系人的信息void ShowInformation(Record* a) //显示输入的用户信息Status collision(int p,int &c) // 冲突处理函数，采用二次探测再散列法解决冲突void CreateHash(HashTable* H ,Record* a) // 建表,若哈希地址冲突，进行冲突处理void SearchHash ( HashTable* H,int &c) //在通讯录里查找关键字void Save() //保存void main_menu()[存储结构]typedef struct{//记录NA name;NA tel;NA add;}Record;typedef struct{//哈希表Record *elem[HASHSIZE]; //数据元素存储基址int count; //当前数据元素个数int size; //当前容量}HashTable;[详细设计]#include<iostream> //cout,cin语句的头文件#include<stdlib.h> //清屏函数头文件：使用csl时调用system#include<string> //字符串头文件#include<stdio.h>#include<fstream>#define MAXSIZE 100 //电话薄记录的数量#define MAX_SIZE 50 //用户名、电话号码、地址的最大长度#define HASHSIZE 400 //定义表长#define SUCCESS 1 //查找#define UNSUCCESS -1#define LEN sizeof(HashTable) // 哈希表的长度using namespace std;typedef int Status;//typedef用来定义类型的别名。

数据结构课程设计通讯录管理系统报告前言通讯录管理系统是一种常见的应用程序，用于帮助用户有效地组织和管理他们的联系人信息。

本报告旨在介绍和分析一个基于数据结构设计的通讯录管理系统，其中实现了基本的通讯录功能，并且通过合适的数据结构和算法进行优化。

功能需求通讯录管理系统需要实现以下基本功能： - 添加联系人信息 - 查找联系人信息 - 删除联系人信息 - 更新联系人信息 - 显示所有联系人信息数据结构选择为了实现通讯录管理系统的功能，我们选择使用链表作为数据结构。

链表是一种简单而灵活的数据结构，可以动态地添加或删除节点，非常适合存储联系人信息这种动态的数据。

在这里，我们采用双向链表，使得查找、插入和删除操作更加高效。

算法设计添加联系人信息添加联系人信息时，我们需要遍历链表找到合适的位置插入新节点，这里的算法复杂度为O(n)，其中n表示链表的长度。

查找联系人信息查找联系人信息时，我们需要遍历链表查找目标节点，这里的算法复杂度为O(n)。

删除联系人信息删除联系人信息时，我们同样需要遍历链表找到目标节点并删除，其算法复杂度为O(n)。

更新联系人信息更新联系人信息时，我们首先需要查找到目标节点，然后进行更新操作，其算法复杂度也为O(n)。

系统优化为了提高系统的性能，我们可以通过以下几种方式进行优化： - 使用哈希表索引联系人信息，减少查找联系人的时间复杂度； - 引入缓存机制，减少频繁的IO 操作。

总结通过本报告的介绍和分析，我们了解了一个基于数据结构设计的通讯录管理系统的实现原理和优化方法。

在实际应用中，针对具体需求和场景，我们可以进一步优化系统性能，提升用户体验。

通讯录管理系统作为一种简单而实用的应用程序，将在日常生活中发挥重要作用。

目录课程设计任务书 01．问题描述 (2)1.1问题描述 (2)1.2基本要求 (2)1.3测试数据 (2)2.实现分析 (2)3．程序设计 (3)3.1存储结构设计 (3)3.2主要算法设计 (3)3.2.1程序主要函数原型及功能 (3)3.2.2各函数的实现 (4)3.2.3函数模块 (8)3.2.4程序流程图 (8)4.调试报告 (10)4.1调试中的问题 (10)4.2对设计和编码的讨论和分析 (10)5. 程序运行结果 (10)6.经验和体会 (12)6.1感受和体会 (12)6.2对算法改进的想法 (14)7.哈希表和源程序 (14)7.1哈希表 (14)7.2源程序 (15)本科生课程设计成绩评定表 (19)课程设计任务书学生姓名：专业班级：班指导教师：工作单位：计算机科学系题目: 哈希表设计初始条件：针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。

假设人名为中国人姓名的汉语拼音形式。

待填入哈希表的人名共有30个，取平均查找长度的上限为2。

哈希函数用除留余数法构造，用伪随机探测再散列发处理冲突。

测试用例见题集p166。

要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）课程设计报告按学校规定格式用A4纸打印（书写），并应包含如下内容：1、问题描述简述题目要解决的问题是什么。

2、设计存储结构设计、主要算法设计（用类C语言或用框图描述）、测试用例设计；3、调试报告调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。

4、经验和体会（包括对算法改进的设想）5、附源程序清单和运行结果。

源程序要加注释。

如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出，6、设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。

时间安排：1、第19周完成。

2、7月1 日14：00到计算中心检查程序、交课程设计报告、源程序（CD盘）。

[数据结构课程设计通讯录查询系统实验报告范文及源代码]数据结构通讯录工程名称：停车管理系统姓名：学号：专业：软件工程1.需求分析为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的与地址。

设计散列表存储，设计并实现通讯录查找系统。

1.根本要求〔1〕每个记录有以下数据项：号码、用户名、地址；〔2〕从键盘输入各记录，分别以号码为关键字建立散列表；〔3〕采用二次探测再散列法解决冲突；〔4〕查找并显示给定号码的记录；〔5〕通讯录信息文件保存。

2.重点、难点重点：〔1〕通过实验深入理解哈希表既是一种存储形式，又是一种查找方法；〔2〕哈希表的构造；〔3〕哈希冲突方案的设计。

难点：哈希表的构造与哈希冲突方案的设计输入的形式和输入值的范围；输入三个字符串：分别是号码，姓名，地址，每行一个数据字符串长度适当如：号码〔纯数字〕姓名地址输出的形式；如：姓名号码地址程序所能到达的功能。

1：并且通过号码为关键字，用二次再散列法寻找地址储存在哈希表中。

2：3：4：5：显示通讯录6：把通讯录写入文件储存。

2.概要设计(1)数据结构tructlit{chara[12];charname[15];charadd[15];intf=0;};用连续的内存空间构建哈希表tructqtack{tructlit某bae;inti;};(2)程序模块1：构建二次再散列：inti;for(i=1;i<25;i++)d[2某i]=-1某i某i;for(i=1;i<25;i++)/某构造二次再散列某/d[i+i-1]=i某i;2：主菜单：voidinterface(){inti;printf("某某某某某某某某某某某某某某某某某某某某\n");printf("某某某某某某某某某某某某某某某某某某某某\n");canf("%d",&i);witch(i){cae0:return;break;cae1:huru();break;cae2:print();break;cae3:each();break;cae4:del();break;cae5:change();break;cae6:write();break;};}3：输入voidhuru()4：存入哈希表，采用二次探测再散列法解决冲突；voidtore(char某a,char某name,char某add)voideach()；voidchange()Voiddel〔〕；voidwrite()(3)各模块之间的调用关系以及算法设计3.详细设计4.测试与分析主界面：构建哈希表，允许号码重复可以支持姓名，，地址三个关键字的查找可以按照姓名地址删除写文件：创立文件通讯录.t某t 如图：5.附录3.cpp#include<tdio.h>#include<tdlib.h>#include<tring.h>#include<iotream>#include<tring.h>uingnamepacetd;intd[50];/某再散列某/tructlit{chara[12];charname[15];charadd[15];intf=0;};tructqtack{tructlit某bae;inti;};tructqtackS;voidtore(char某a,char某name,char某add){intkey;key=int(a[0])+int(a[3])+int(a[7]);/某以号码的第1,4,8位作为关键字构造哈希函数某/S.i=key%20;intj=1;while(true){if((S.bae+S.i)->f==0){trcpy((S.bae+S.i)->a,a);trcpy((S.bae+S.i)->name,name);trcpy((S.bae+S.i)->add,add);(S.bae+S.i)->f=1;break;}S.i=(key%20+d[j])%20;j++;}}voidhuru(){voidinterface();cout<<"请输入：\n例如：\n小王\n安徽省合肥市\n输入0结束\n"; chara[12];charname[15];charadd[15];while(true){canf("%",a);if(a[0]=='0')break;canf("%",name);canf("%",add);printf("%已保存\n",name);tore(a,name,add);/某将输入保存到哈希表某/}interface();}voidprint(){voidinterface();inti;printf("姓名号码地址\n");for(i=0;i<20;i++){if((S.bae+i)->f==1){printf("%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);}}interface();}voideach(){voidinterface();inti;intff=0;intb;chara[15];printf("输入1按号码查找，输入2按姓名查找，输入3按地址查找\n");canf("%d",&b);witch(b){cae1:printf("请输入号码\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->a)==0){printf("%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add); ff=1;}if(ff==0)printf("找不到该用户\n");break;cae2:printf("请输入姓名\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->name)==0){printf("%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add); ff=1;}if(ff==0)printf("找不到该用户\n");break;cae3:printf("请输入地址\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->add)==0){printf("%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add); ff=1;}if(ff==0)printf("找不到该用户\n");break;}interface();}voiddel(){voidinterface();inti;intff=0;chara[15];printf("输入1按号码删除，输入2按姓名删除，输入3按地址删除\n");canf("%d",&b);witch(b){cae1:printf("请输入号码\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->a)==0){(S.bae+i)->f=0;Print(“已删除：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);ff=1;}if(ff==0)printf("找不到该用户\n");cae2:printf("请输入姓名\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->name)==0){(S.bae+i)->f=0;printf("已删除：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);ff=1;}if(ff==0)printf("找不到该用户\n");break;cae3:printf("请输入地址\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->add)==0){(S.bae+i)->f=0;printf("已删除：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);ff=1;}if(ff==0)printf("找不到该用户\n");break;}interface();}voidchange(){voidinterface();inti;intff=0;intb;chara[15];printf("请输入姓名\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->name)==0){printf("您要修改的是：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);printf("请输入新信息\n");canf("%",(S.bae+i)->a);canf("%",(S.bae+i)->name);canf("%",(S.bae+i)->add);printf("已修改成：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);ff=1;}if(ff==0)printf("找不到该用户\n");interface();}voidwrite()voidinterface();inti=0;FILE某fp;if((fp=fopen("通讯录.t某t","wb"))==NULL){printf("openfileerror\n");e某it(1);}for(i=0;i<=20;i++){intch=32;if((S.bae+i)->f==1){fprintf(fp,"%",(S.bae+i)->name);fputc(ch,fp); fprintf(fp,"%",(S.bae+i)->a);fputc(ch,fp);ch=10;fprintf(fp,"%",(S.bae+i)->add);fputc(ch,fp); }fcloe(fp);interface();}voidinterface(){inti;printf("某某某某某某某某某某某某某某某某某某某某\n"); printf("某某某某某某某某某某某某某某某某某某某某\n"); canf("%d",&i);witch(i){cae0:return;break;cae1:huru();break;cae2:print();break;cae3:each();break;cae4:del();break;cae5:change();break;cae6:write();break;}intmain(){ytem("color70");//可以写成red调出颜色组S.bae=(tructlit某)malloc(20某izeof(tructlit)); ytem("date/T");ytem("TIME/T");inti;for(i=1;i<25;i++)d[2某i]=-1某i某i;for(i=1;i<25;i++)/某构造二次再散列某/d[i+i-1]=i某i;interface();}6.用户使用手册根据主菜单提示选择所想要的操作0：结束程序小华安徽合肥可以根据姓名，，地址分别作为关键字进行查询谢谢使用!。

数据结构课程设计通讯录查询系统的设计与实现一、需求分析1、问题描述为某个单位建立一个员工通讯录管理系统，能够方便查询每一个员工的电话与地址。

设计散列表存储，设计并实现通讯录查找系统。

2、基本要求a.每个记录有下列数据项：电话号码、用户名、地址；b.从键盘输入各记录，分别以电话号码为关键字建立散列表；c.采用二次探测再散列法解决冲突；d.查找并显示给定电话号码的记录；e.通讯录信息文件保存。

二、概要设计1.数据结构本程序需要用到两个结构体，分别为通讯录 message以及哈希表HxList2.程序模块本程序包含两个模块，一个是实现功能的函数的模块，另一个是主函数模块。

系统子程序及功能设计本系统共有三个子程序，分别是：int Hx(long long key,int data)//哈希函数void BulidHx(HxList &L)//建立通讯录int Search(HxList &L)//查找3. 各模块之间的调用关系以及算法设计主函数调用BulidHx以及Search函数。

函数BulidHx调用函数Hx。

三、详细设计1.数据类型定义typedef struct{char *name;char *add;long long phonenumber;}message;typedef struct{message *list;int number;//记录数}HxList;2.系统主要子程序详细设计a. 建立通讯录void BulidHx(HxList &L)//建立通讯录{FILE *f = fopen("E:\\tongxunlu.txt", "w");char buf[20]={0},str[20]={0};long long key;cout<<"输入要建立的记录数:";cin>>L.number;L.number+=1;L.list=new message[L.number];//分配哈希表的存储空间for(int i=0;i<L.number;i++){L.list[i].phonenumber=-1;}L.list[L.number-1].name=NULL;L.list[L.number-1].add=NULL;cout<<"输入记录信息(电话号码用户名地址)"<<endl;for(int i=0;i<L.number-1;i++){cin>>key>>buf>>str;int pose=Hx(key,L.number);//获取理论上的存储位置if(L.list[pose].phonenumber==-1){}else{//用二次探测再散列法解决冲突//1^2 -1^2 2^2 -2^2int di,count=1;xunhuan: if(count%2==0)di=-(count/2)*(count/2);elsedi=((count/2)+1)*((count/2)+1);int site=Hx(key+di,L.number);if(site>=0){if(L.list[site].phonenumber==-1){pose=site;}else{count++;goto xunhuan;}}else{site=L.number-abs(site);if(L.list[site].phonenumber==-1){pose=site;}else{count++;goto xunhuan;}}}L.list[pose].phonenumber=key;fprintf(f,"%lld",key);fprintf(f," ");L.list[pose].name=new char[strlen(buf)+1];strcpy(L.list[pose].name,buf);fprintf(f,"%s",buf);fprintf(f," ");L.list[pose].add=new char[strlen(str)+1];strcpy(L.list[pose].add,str);fprintf(f,"%s",str);fprintf(f,"\n");}}b.查找int Search(HxList &L)//查找{long long key;cout<<"输入要查找记录的关键字(电话号码):";cin>>key;int pose=Hx(key,L.number);//计算理论上的位置if(L.list[pose].phonenumber==key){}else{int count=1,di;//二次探测再散列,查找xunhuan: if(count%2==0){di=-(count/2)*(count/2);}else{di=((count/2)+1)*((count/2)+1);}int site=Hx(key+di,L.number);if(site>=0){if(L.list[site].phonenumber==key){pose=site;}else{count++;if(L.list[site].phonenumber==-1){cout<<"没有找到"<<endl; return -1;//没有找到}goto xunhuan;}}else{site=L.number-abs(site);if(L.list[site].phonenumber==key){pose=site;}else{count++;if(L.list[site].phonenumber==-1){cout<<"没有找到"<<endl;return -1;//没有找到}goto xunhuan;}}}if(L.list[pose].phonenumber==key){cout<<"电话号码\t"<<"用户名\t"<<"地址"<<endl;cout<<L.list[pose].phonenumber<<"\t"<<L.list[pose].name<< "\t"<<L.list[pose].add<<endl;return pose;}}四、测试与分析1.显示主菜单，运行程序能够显示出如下界面。