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"); 
    } 
  } 
}