C语言基于哈希表实现通讯录

#include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct node {   char num[11],name[15],address[20],city[15],etp[20];   struct node *next;   }NUM;   struct NUM *num_list[19];  int hash(char num[]) {   int i,k=0;   for(i=0;num[i]!='/0';i++)   {     k=10*k+num[i]-48;  //字符转化为数字   }   k=(k%19);    //除余法求散列地址   return k; }//c除留余数法处理电话号码 void create() {   struct node *p1;   int k1,m=0;   while(m==0)   {    printf("请输入你想添加人的信息:num name address city etp,/n");    p1=(struct node *)malloc(sizeof(struct node));    scanf("%s",p1->num);    scanf("%s",p1->name);    scanf("%s",p1->address);    scanf("%s",p1->city);    scanf("%s",p1->etp);    k1=hash(p1->num);//用num数组值作为参数传递给哈希函数得到k1    p1->next=num_list[k1];//將k1得到的值作为数组的储存地址赋值给头结点的下一个节点    num_list[k1]=p1;//再將p1的数据传递给数组，故p1可以释放作为下一个节点产生    printf("结束请按1，再次输入请按0/n");    scanf("%d",&m);   }   printf("通讯表已经创建/n"); }   void dlter() {    char num[11];   int k1;   int find=0;   struct node *f;     printf("请查询要修改的联系人的电话：/n:");     scanf("%s",num);     k1=hash(num);     f=num_list[k1];     while(f!=NULL)     {       if(strcmp(f->num,num)==0)       {        printf("查找到了！请输入要修改的人的资料：/n");        scanf("%s%s%s",f->num,f->name,f->address,f->city,f->etp);        find=1;       }       f=f->next;     }     if(find=0)       printf("没有找到要删除的节点！");     } void list() {   struct node *f;//打印节点指针   int i;    printf("打印通讯录如下：/n");   for(i=0;i<19;i++)     {       f=num_list[i];       while(f!=NULL)       {         printf("--->num:%s/t name:%s/t address:%s/t city:%s/t etp:%s/t /n",f->num,f->name,f->address,f->city,f->etp);         f=f->next;        }     }    }   void add() {   char num[11],name[15],address[20],city[15],etp[20];   struct node *p1;   int k1;   printf("请输入新添加的人的信息:电话 姓名 地址 城市 邮箱/n");    p1=(struct node *)malloc(sizeof(struct node));    scanf("%s%s%s",num,name,address);   strcpy(p1->num,num);   strcpy(p1->name,name);   strcpy(p1->address,address);   strcpy(p1->city,city);   strcpy(p1->etp,etp);   k1=hash(p1->num);   p1->next=num_list[k1];   num_list[k1]=p1;    printf("ok/n"); } void search() {   char num[11];   int k1;   int find=0;   struct node *f;     printf("请输入查询人的电话号码:");     scanf("%s",num);     k1=hash(num);     f=num_list[k1];     while(f!=NULL)     {       if(strcmp(f->num,num)==0)       {         printf("所要查找的联系人信息 :num:%s name:%s address:%s city:%s etp:%s/n",f->num,f->name,f->address,f->city,f->etp);         find=1;       }       f=f->next;     }     if(find=0)       printf("此联系人没有找到！");     } void main() {   int i;   char x;   for(i=0;i<19;i++)   {     num_list[i]=NULL;   }   while(1)   {  //          system("cls");           printf("/n");         printf("★★★★★★★★★通讯录★★★★★★★★★/n");         printf("★◆----------------------------------◆★/n");         printf("★｜　　　　　　　1.建立　　　　　　　｜★/n");         printf("★｜　　　　　　　　　　　　　　　　　｜★/n");         printf("★｜　　　　　　　2.查找　　　　　　　｜★/n");         printf("★｜　　　　　　　　　　　　　　　　　｜★/n");         printf("★｜　　　　　　　3.添加　　　　　　　｜★/n");         printf("★｜　　　　　　　　　　　　　　　　　｜★/n");         printf("★｜　　　　　　　4.修改　　　　　　　｜★/n");         printf("★｜　　　　　　　　　　　　　　　　　｜★/n");         printf("★｜　　　　　　　5.打印　　　　　　　｜★/n");         printf("★｜　　　　　　　　　　　　　　　　　｜★/n");         printf("★｜　　　　　　　6.结束　　　　　　　｜★/n");         printf("★◆----------------------------------◆★/n");         printf("★★★★★★★★★★★★★★★★★★★★★/n");  //    x=getchar();     scanf("%s",&x);     switch(x)     {       case '1': create();break;       case '2': search();break;       case '3': add();break;       case '4': dlter();break;       case '5': list();break;       case '6': return;       default:printf("请重新输入；/n");     }   } }