#include <stdio.h> #include <stdlib.h> #include <string.h> #define ERROR 0 #define OK 1 #define Size 21 // 指定质数（数组长度） typedef struct{ char name[20]; char address[20]; char num[12]; }mul; typedef struct{ mul data[20]; int size; }Hashtable; void init(Hashtable &h) { for(int i=0;i<Size;i++){ h.data[i].num[0]=0;//首位赋为0 } h.size = Size; } // 判断电话簿是否为空 int kong(Hashtable &h){ for(int i=0;i<Size;i++){ if(h.data[i].num[0]!=0){ return ERROR; } } return OK; } int HashSearch(Hashtable &h); // 新存入的数的和是否已经被存储了 int c_t(Hashtable &h,int sum){ int m,n,sum1=0; for(int k=0;k<Size;k++){ //循环整个数组 n = strlen(h.data[k].num); if(h.data[k].num[0]!=0){ for(m=0;m<n;m++){ sum1=sum1+h.data[k].num[m]-'0'; } if(sum1==sum){ printf("您输入的电话号码已经被存储，请重新输入\n\n"); HashSearch(h); fflush(stdin); return ERROR; } } } return OK; } // 寻址存数 int HashSearch(Hashtable &h) { char nu[12],na[20],add[50]; int i,p,j,y=0,boo=1;//nu关键字 int m,n,sum=0,sum1=0; printf("请输入要存入的电话记录的姓名、地址和11位手机号码(用空格隔开)\n"); scanf("%s",na); scanf("%s",add); scanf("%s",nu); n=strlen(nu); // 电话号的长度 if(n==11){ for(m=0;m<n;m++){ sum=sum+nu[m]-'0'; // 计算电话号码的总和进行存储 } boo=c_t(h,sum); // 判断输入的数是否被存储了 if(boo){ j=sum%Size;//哈希函数 if(h.data[j].num[0]==0){ p=j; h.size=j; }else{ i=(j+1)%Size; // 向后探测一个位置 if(h.data[i].num[0]==0){ p=i; h.size=i; } while(h.data[i].num[0]!=0 && i!=j) { i=(i+1)%Size; //向后探测位置 if(h.data[i].num[0]==0){ p=i; h.size=i; break; } } if (i==j){ printf("当前电话谱最多只能实现 %d 个数据存储\n",Size); return ERROR; } } strcpy(h.data[p].num,nu); // 把存入的数据放入定义的数组指定位置 strcpy(h.data[p].address,add); strcpy(h.data[p].name,na); printf("存入数据 %d 号位置: %s %s %s\n",h.size,h.data[p].name,h.data[p].address,h.data[p].num); } }else{ printf("\n！！！请输入11位手机号码！！！\n"); HashSearch(h); } return OK; } // 批量存入电话记录 int pl_HashSearch(Hashtable &h){ int n=0; printf("请输入您要添加电话记录的条数："); scanf("%d",&n); if(1<n&&n<21){ for(int i=0;i<n;i++){ HashSearch(h); } }else{ printf("\n您存入的条数大于20条 或者小于2条\n\n"); pl_HashSearch(h); } return OK; } // 打印所有记录 void disp(Hashtable &h) { printf("电话簿中电话记录如下:\n"); for(int i=0;i<Size;++i){ if(h.data[i].num[0]){ printf("%d号位置\n姓名：%s 地址：%s 电话：%s\n",i,h.data[i].name,h.data[i].address,h.data[i].num); } } } // 哈希查找 int hash_kind(Hashtable h){ char num[12]; int i,j,y=0;//nu关键字 int m,n,sum=0; printf("请输入您要在电话簿中查找的电话号码:\n"); scanf("%s",&num); n=strlen(num); // 电话号的长度 for(m=0;m<n;m++){ sum=sum+num[m]-'0'; // 计算电话号码的总和进行存储 } j=sum%Size;//哈希函数 if(strcmp(h.data[j].num,num)==0){ // 探测查找 printf("您要查找的相关信息：%d号位置: \n姓名:%s\n地址:%s\n电话号码:%s\n",j,h.data[j].name,h.data[j].address,h.data[j].num); } else{ i=(j+1)%Size; while(h.data[i].num[0]!=0 && i!=j) { if(strcmp(h.data[i].num,num)==0){ printf("您要查找的相关信息：%d号位置 : \n姓名:%s\n地址:%s\n电话号码:%s\n",i,h.data[j].name,h.data[j].address,h.data[j].num); break; } i=(i+1)%Size; //向后探测一个位置 } if(h.data[i].num[0]==0){ printf("\n(嘟。。)当前号码谱没有此号码！！查无此人！！查无此人！！\n"); return ERROR; } } return OK; } //操作菜单 void OperateMenu(){ printf("\n\n--------------请选择元素处理方式---------\n\n"); printf("注：电话号应为 11 位\n\n"); printf("0> :退出\n\n"); printf("1>: 存入电话号\n\n"); printf("2>: 批量存入电话号\n\n"); printf("3>: 哈希查找电话号\n\n"); printf("4>: 显示电话簿\n\n"); printf("请选择对元素的处理："); } void main(){ int w=0,k,boo=1,i=1,e=0; Hashtable h; printf("注：此测试过程输入值应全为数字\n\n"); printf("进入号码簿存储请输入：'1'\n\n"); printf("退出请选择'0'或 其它！！\n\n"); printf("请选择："); scanf("%d",&w); if(w==1){ init(h); OperateMenu(); scanf("%d",&k); while(k){ switch(k){ case 0:break; case 1:boo=HashSearch(h); if(boo) printf("存入成功！！\n"); else printf("存入失败！！\n"); break; case 2:boo=pl_HashSearch(h); if(boo) printf("批量存入成功！！\n"); else printf("批量存入失败！！\n"); break; case 3:boo=kong(h); if(boo==1){ printf("\n！！当前电话簿为空！！\n"); }else{ boo=hash_kind(h); if(boo) printf("哈希查找成功！！\n"); else printf("哈希查找失败！！\n"); } break; case 4: boo=kong(h); if(boo==1){ printf("\n！！当前电话簿为空！！\n"); }else{disp(h); }break; } OperateMenu(); scanf("%d",&k); } } }