哈希查找实现，函数不变，探测序列也不变。

哈希查找实现。函数不变，探测序列也不变。

输入：

8 \\key的个数

22 41 53 46 30 13 1 67

输出：

0 22

1 67

2 41

3 30

4 0

5 53

6 46

7 0

8 13

9 0

10 1

 

#include 
#include 
#define len 11
//老师声明这不是抄的，自己课下提前调好写出来的
typedef struct s
{
    int key;
}kk;
typedef struct ss
{
    kk data;
}datatype;
void CreatSeqHTbl(int SeqHTbl[],int m,datatype *eptr,int n)
{
    int d,i,count=1,k=0;
    for(i=0; idata.key)%m;//哈希函数转换关键码值，求其存储的地址
        count=0;
        while(SeqHTbl[d]!=0)
        {
            d=((3*eptr->data.key)%m+count*((7*(eptr->data.key))%10+1))%m;//d=(d+count*((7*(eptr->data.key))%10+1))%m;//计算步长移位
            count++;
        }
        SeqHTbl[d]=eptr->data.key;//散列表对应存储位置保存关键码值
        eptr++;
        k++;
    }
    for(i=0; i