用哈希表建立电话薄程序.docVIP

用哈希表建立电话薄程序 #includestdio.h #includestdlib.h #includestring.h struct chengy{ //成员信息 char name[20]; char number[20]; char address[20]; int biaoji; struct chengy* next; }; struct hashtable{ //哈希表 chengy* elem; }; void kong(hashtableh) //建立空哈希希表 { h.elem=(chengy*)malloc(100*sizeof(chengy)); } int bijiao(char a[20],char b[20]) //姓名的比较 { int i; for(i=0;i20;i++) { if(a[i]==NULL||b[i]==NULL) break; if(a[i]b[i]) return 1; if(a[i]b[i]) return -1; if(a[i]==\n) break; } return 0; } void cunchu(chengy*elem,char s[]){ //存储信息 int j; char t; if(elem-biaoji!=1) { for(j=0;j20;j++) { if(s[j]==\n)break; elem-name[j]=s[j]; }elem-name[j]=NULL; printf(输入电话号码：); fflush(stdin); for(j=0;j20;j++) { scanf(%c,t); if(t==\n)break; elem-number[j]=t; } elem-number[j]=NULL; printf(输入家庭地址：); fflush(stdin); for(j=0;j20;j++) { scanf(%c,t); if(t==\n)break; elem-address[j]=t; } elem-address[j]=NULL; elem-biaoji=1; elem-next=NULL; } else { if(elem-next==NULL) elem-next=(chengy*)malloc(sizeof(chengy)); cunchu(elem-next,s); } } void chushi(hashtableh) //初始化 { char s[20]; int i,j,n,m; printf(电话薄初始化 输入存储信息的人数：); fflush(stdin); scanf(%d,n); for(i=0;in;i++) { printf(输入第%d个人的姓名：,i+1); fflush(stdin); for(j=0;j20;j++) { scanf(%c,s[j]); if(s[j]==\n) break; } m=(s[0]+s[j-1])%100; chengy *la=h.elem; for(j=0;jm-1;j++) la++; cunchu(la,s); } } void xgj(chengy* elem,char s[20]) //修改结果 { char t; if(elem-biaoji==1) { if(!bijiao(s,elem-name)) { printf(输入电话号码：); fflush(stdin); for(int i=0;i20;i++) { scanf(%c,t);