#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define ERROR 0

#define OK 1

#define Size 21   // 指定质数（数组长度）

typedef struct{

    char name[];

    char address[];

    char num[];

}mul;

typedef struct{

    mul data[];

    int size;

}Hashtable;

void init(Hashtable &h)

{

    for(int i=;i<Size;i++){

            h.data[i].num[]=;//首位赋为0

    }

    h.size = Size;

}

// 判断电话簿是否为空

int kong(Hashtable &h){

    for(int i=;i<Size;i++){

        if(h.data[i].num[]!=){

            return ERROR;

        }

    }

    return OK;

}

int HashSearch(Hashtable &h);

// 新存入的数的和是否已经被存储了

int c_t(Hashtable &h,int sum){

    int m,n,sum1=;

    for(int k=;k<Size;k++){               //循环整个数组

        n = strlen(h.data[k].num);

        if(h.data[k].num[]!=){

            for(m=;m<n;m++){

                sum1=sum1+h.data[k].num[m]-'';

            }

            if(sum1==sum){

                printf("您输入的电话号码已经被存储，请重新输入\n\n");

                HashSearch(h);

                fflush(stdin);

                return ERROR;

            }

        }

    }

    return OK;

}

// 寻址存数

int HashSearch(Hashtable &h)

{

    char  nu[],na[],add[];

    int i,p,j,y=,boo=;//nu关键字

    int m,n,sum=,sum1=;

    printf("请输入要存入的电话记录的姓名、地址和11位手机号码(用空格隔开)\n");

    scanf("%s",na);

    scanf("%s",add);

    scanf("%s",nu);

    n=strlen(nu);  // 电话号的长度

    if(n==){

        for(m=;m<n;m++){

            sum=sum+nu[m]-'';   // 计算电话号码的总和进行存储

            }

        boo=c_t(h,sum);    // 判断输入的数是否被存储了

        if(boo){

        j=sum%Size;//哈希函数

        if(h.data[j].num[]==){

            p=j;

            h.size=j;

        }else{

            i=(j+)%Size;     // 向后探测一个位置

            if(h.data[i].num[]==){

                    p=i;

                    h.size=i;

                }

            while(h.data[i].num[]!= && i!=j) {

                i=(i+)%Size;    //向后探测位置

                if(h.data[i].num[]==){

                    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=;

    printf("请输入您要添加电话记录的条数：");

    scanf("%d",&n);

    if(<n&&n<){

        for(int i=;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=;i<Size;++i){

        if(h.data[i].num[]){

            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[];

    int i,j,y=;//nu关键字

    int m,n,sum=;

    printf("请输入您要在电话簿中查找的电话号码:\n");

    scanf("%s",&num);

    n=strlen(num);  // 电话号的长度

    for(m=;m<n;m++){

        sum=sum+num[m]-'';   // 计算电话号码的总和进行存储

        }

    j=sum%Size;//哈希函数

    if(strcmp(h.data[j].num,num)==){   // 探测查找

        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+)%Size;

        while(h.data[i].num[]!= && i!=j) {

            if(strcmp(h.data[i].num,num)==){

                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+)%Size;    //向后探测一个位置

        }

        if(h.data[i].num[]==){

            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=,k,boo=,i=,e=;

    Hashtable h;

    printf("注：此测试过程输入值应全为数字\n\n");

    printf("进入号码簿存储请输入：'1'\n\n");

    printf("退出请选择'0'或 其它！！\n\n");

    printf("请选择：");

    scanf("%d",&w);

    if(w==){

        init(h);

        OperateMenu();

        scanf("%d",&k);

        while(k){

            switch(k){

                case :break;

                case :boo=HashSearch(h);

                    if(boo)

                        printf("存入成功！！\n");

                    else

                        printf("存入失败！！\n");

                    break;

                case :boo=pl_HashSearch(h);

                    if(boo)

                        printf("批量存入成功！！\n");

                    else

                        printf("批量存入失败！！\n");

                    break;

                case :boo=kong(h);

                    if(boo==){

                        printf("\n！！当前电话簿为空！！\n");

                    }else{

                        boo=hash_kind(h);

                        if(boo)

                            printf("哈希查找成功！！\n");

                        else

                            printf("哈希查找失败！！\n");

                        }

                    break;

                case :

                    boo=kong(h);

                    if(boo==){

                        printf("\n！！当前电话簿为空！！\n");

                    }else{disp(h);    }break;

            }

            OperateMenu();

            scanf("%d",&k);

        }

    }

}