E41514068_周永涛_通讯录查询系统的设计与实现

if(H->elem[pp]!=NULL && bj(tel,H->elem[pp]->tel) == 1)
{
printf("\n\t\t\t 查找成功\n\n");
printf("\t 姓 名 :
%s\n\n\t 电 话 号 码 :
址: %s\n",H->elem[pp]->name,H->elem[pp]->tel,H->elem[pp]->add);
}
else
printf("\n\t 此人不存在，失败!\n");
printf("\n\t 按 Esc 键，返回主菜单");
FRI tel;
int p,pp;
printf("\n\t 输入要查找的号码: ");
gets(tel);
p = HASH(tel);
pp = p;
while(H->elem[pp]!=NULL && bj(tel,H->elem[pp]->tel) == 0)
pp = collision(p,c);
void Menu() {
system("cls"); int n; printf("\n\n\n\n\n\n\n\n\n\t\t\t 输入 1（汉语）、 2（英语） 选择语言: "); scanf("%d",&n); system("cls"); if(n == 1) {
Pr1(); Pr2(); } }
void Pr6() {
printf("\n\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n"); printf("\t\t\t\t 删除某人的信息\n\n"); printf("\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n\n"); }
void Pr7() {
printf("\n\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n"); printf("\t\t\t 在通信录的末尾写入新的信息\n\n"); printf("\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n\n"); }
//电话薄记录数量 //人名的最大长度 //定义表长
typedef int Status;
typedef char FRI[MAX_SIZE];
int ss = 201;
typedef struct{ FRI name; FRI tel; FRI add;
}Record;
//用于帮助删除 //记录
typedef struct{ Record *elem[HASHSIZE]; int count; int size;
}
int bj(FRI tel1,FRI tel2) {
if(strcmp(tel1,tel2) == 0) return 1;
else return 0;
}
//字符串的比较
void Find(HashTable* H,int &c)
//查找
{
system("cls");
Pr4(0);
fflush(stdin);
void Pr8() {
printf("\n\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n"); printf("\t\t\t 通讯录中已存信息\n\n"); printf("\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n\n"); }
int NUM_BER = 0;
int collision(int p,int &c) {
int a,pp; a = c/2+1; while(a<HASHSIZE) {
if(a%2 == 0) {
c++; pp = (p + 2*a)%HASHSIZE; if(pp>0)
return pp; else
}
printf("\n\t\t\t 建 表 完 成 !\n\n\t\t 散 列 表 的 容 量 为 %d ， 当 前 容 量 为 %d ",HASHSIZE,H->count); }
void getin(Record *a,HashTable *H) //键盘输入个人的信息
{
system("cls");
不为空，且相 等
四，测试与分析（见截图）
五，总结 在建立通讯录中，用了哈希表的建立，在哈希表中，是将字符型数字转化为整形数据，
并对哈希表的原有长度取余得到存储的位置，而得到的位置可能已被使用，故有调用了二次 哈希，并以最后处理的下标是否为非负，来决定是存储还是不存储。
在通信录的创建中，把输入的信息保存在一个数组里，通过输入的电话号码，将其转化 为数据，通过取余，找到它在哈希表的位置，如果位置冲突，就用二次探测处理。在查找中， 通过输入的电话号码，调用哈希表寻找它在哈希表的位置，并把它输出。
void Pr5() {
printf("\n\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n"); printf("\t\t\t 修改某人的信息\n\n"); printf("\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n\n"); }
（3）采用二次探测再散列法解决冲突；
（4）查找并显示给定电话号码的记录；
（5）通讯录信息文件保存。
二、概要设计
通过得到不同的字 符，实现不同的操作
创建通 讯录， 用哈希 表实 现，并 返回主 函数
查找操 作，并 返回主 函数
显示通 讯录中 的所有 信息， 并返回 主函数
推出整 个程序
文件的 存于 读，并 返回主 函数
void Pr2() {
printf("\t 按 b 键，创建新的通讯录\n\n"); printf("\t 按 c 键，在通信录的末尾写入新的信息\n\n"); printf("\t 按 d 键，查询某人的信息\n\n");
printf("\t 按 e 键，修改某人的信息\n\n"); printf("\t 按 f 键，删除某人的信息\n\n"); printf("\t 按 g 键，显示通讯录中的所有记录\n\n"); printf("\t 按 h 键，退出选单\n\n")到指定文件中\n\n"); printf("\t 按 j 键，从指定文件中读取通讯录中的记录\n"); printf("\t"); }
六，附录（源程序）
#include<stdio.h> #include<stdlib.h> #include<string.h> #include <conio.h> #include<windows.h>
//为了使用 getch()方法
#define MAXSIZE 200 #define MAX_SIZE 20 #define HASHSIZE 67 #define LEN sizeof(HashTable)
}HashTable;
//哈希表 //数据元素存储基址
//当前数据元素个数 //最大容量
void Pr1() {
printf("\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n"); printf("\t\t\t 通讯录系统的模拟实现\n"); printf("\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n\n"); }
void Pr4(int i) {
printf("\n\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n"); printf("\t\t\t 查询某人的信息\n\n"); printf("\t\t* * * * * * * * * * * * * * * * * * * * * * * *\n\n"); }
gets(a[i].name);
printf("\n\t 输入其电话号码: ");
fflush(stdin);
gets(a[i].tel);
printf("\n\t 输入其地址: ");
fflush(stdin);
gets(a[i].add);
}
CreateHash(H,a);
//建立散列表存储
printf("\n\n\t 按 Esc 键，返回主菜单");
三、详细设计
开始
（创建）
建立的号
pp=HASH(tel )
HASH->elem
否
[pp]==NULL