关于hash算法的相关代码

#include <stdio.h>
#define MaxSize 100            //定义最大哈希表长度
#define NULLKEY -1            //定义空关键字值
#define DELKEY    -2            //定义被删关键字值
typedef int KeyType;        //关键字类型
typedef char * InfoType;    //其他数据类型
int n,k,p;
typedef struct
{
    KeyType key;            //关键字域
    InfoType data;            //其他数据域
    int count;                //探查次数域
} HashTable[MaxSize];        //哈希表类型
void InsertHT(HashTable ha,int &n,KeyType k,int p)  //将关键字k插入到哈希表中
{
    int i,adr;
    adr=k % p;
    if (ha[adr].key==NULLKEY || ha[adr].key==DELKEY)    //x[j]可以直接放在哈希表中
    {
        ha[adr].key=k;
        ha[adr].count=1;
    }
    else                    //发生冲突时采用线性探查法解决冲突
    {
        i=1;                //i记录x[j]发生冲突的次数
        do
        {
            adr=(adr+1) % p;
            i++;
        } while (ha[adr].key!=NULLKEY && ha[adr].key!=DELKEY);
        ha[adr].key=k;
        ha[adr].count=i;
    }
    n++;
}
void CreateHT(HashTable ha,KeyType x[],int n,int m,int p)  //创建哈希表
{
    int i,n1=0;
    for (i=0;i<m;i++)            //哈希表置初值
    {
        ha[i].key=NULLKEY;
        ha[i].count=0;
    }
    for (i=0;i<n;i++)
        InsertHT(ha,n1,x[i],p);
}
int SearchHT(HashTable ha,int p,KeyType k)        //在哈希表中查找关键字k
{
    int i=0,adr;
    adr=k % p;
    while (ha[adr].key!=NULLKEY && ha[adr].key!=k)
    {
        i++;                //采用线性探查法找下一个地址
        adr=(adr+1) % p;
    }
    if (ha[adr].key==k)        //查找成功
        return adr;
    else  //查找失败
    {printf("查找失败\n");
        return -1;
    }
}
int DeleteHT(HashTable ha,int p,int k,int &n)    //删除哈希表中关键字k
{
    int adr;
    adr=SearchHT(ha,p,k);
    if (adr!=-1)        //在哈希表中找到该关键字
    {
        ha[adr].key=DELKEY;
        n--;            //哈希表长度减1
        return 1;
    }
    else                //在哈希表中未找到该关键字
        return 0;
}
void DispHT(HashTable ha,int n,int m)    //输出哈希表
{
    float avg=0;
    int i;
    printf(" 哈希表地址:\t");
    for (i=0;i<m;i++)
        printf(" %3d",i);
    printf(" \n");
    printf(" 哈希表关键字:\t");
    for (i=0;i<m;i++)
        if (ha[i].key==NULLKEY || ha[i].key==DELKEY)
            printf("    ");            //输出3个空格
        else
            printf(" %3d",ha[i].key);
    printf(" \n");
    printf(" 搜索次数:\t");
    for (i=0;i<m;i++)
        if (ha[i].key==NULLKEY || ha[i].key==DELKEY)
            printf("    ");            //输出3个空格
        else
            printf(" %3d",ha[i].count);
    printf(" \n");
    for (i=0;i<m;i++)
        if (ha[i].key!=NULLKEY && ha[i].key!=DELKEY)
            avg=avg+ha[i].count;
    avg=avg/n;
    printf(" 平均搜索长度ASL(%d)=%g\n",n,avg);
}
int menu()
{
    int i,k;
printf("            ******请选择功能********\n");
printf("\t\t1.建立哈希表（用线性探查发解决冲突）\n");
printf("\t\t2.查找关键字记录\n");
printf("\t\t3.删除记录\n");
printf("\t\t4.插入记录\n");
printf("\t\t5.退出\n");
printf("请选择：");

do
{
    scanf("%d",&k);
if(k<0 || k>5)
    printf("输入错误，请重新输入！\n");
   
else return k;
}while(1);

}
int main()
{
    //int x[]={16 74 60 43 54 90 46 31 29 88 77};
    //int n=11,m=13,p=13,i,k=29;
    HashTable ha;
    int x[100],m,n,p,i,k,f;
    while(1)
    {
    f=menu();
    switch(f)
    {
    case 1:
    {
    printf("请输入元素总数：");
    scanf("%d",&n);
    printf("请输入元素：");
    for(i=0;i<n;i++)
    scanf("%d",&x[i]);
    printf("请输入哈希表长度：");
    scanf("%d",&m);
    printf("请输入不大于m的素数：");
    scanf("%d",&p);
    CreateHT(ha,x,n,m,p);
    printf("\n");DispHT(ha,n,m);
    }break;
    case 2:
        {
            printf("请输入要查找元素：");
            scanf("%d",&k);
            i=SearchHT(ha,p,k);
            if (i!=-1)
            printf("元素%d的位置是:%d（即 ha[%d].key=%d）\n",k,i+1,i,k);

    else
        printf(" 未找到%d\n",k);
        }break;
    case 3:
        {
            printf("请输入要删除元素：");
            scanf("%d",&k);
    printf(" 删除关键字%d：\n",k);
    DeleteHT(ha,p,k,n);
    DispHT(ha,n,m);
        }break;
    case 4:
        {
            printf("输入待插入元素:");
            scanf("%d",&k);
   
            printf(" 插入关键字%d\n",k);
            InsertHT(ha,n,k,p);
            DispHT(ha,n,m);
            printf("\n");
        }break;
    case 5:return 1;
    }
}
}