直接看代码：

#include <stdio.h>
#include <stdlib.h>
//宏定义相关常量
#define Max  10
#define Size  10

typedef struct Sqlist{
int *data;
int length;//长度
}Sqlist;//顺序表

typedef struct HashSqlist{
int *data;
int length;
}HashSqlist;//哈希表

int hash (int key){
return key%10;
}  //哈希函数

void InitSqlist(Sqlist &l){ //这里l 还没定义，所以要加 &
printf("Please int the length of the hashTable\n");
scanf("%d",&l.length);
l.data = (int *)malloc (Max * sizeof(int));
printf("Please int %d numbers\n",l.length);
for (int i = 0; i < l.length ; i ++)
scanf("%d",&l.data[i]);
}//建立一个顺序表，通过顺序表给哈希表赋值

void InitHashSqlist(Sqlist l,HashSqlist &hl){
hl.data = (int *)malloc (Max * sizeof (int ));
hl.length = Size;
int i,j,key;
for (i = 0; i < hl.length; i ++)
hl.data[i] = 0;
for (i = 0; i < l.length ; i ++){
key = hash(l.data[i]);
if (hl.data [key]  != NULL){
for (j = 1;  hl.data[key] != NULL; j ++)
key = hash(l.data[i] + j);
}
hl.data[key] = l.data[i] ;
printf("%d ----%d \n",key,hl.data[key]);//顺便输出，方便检验
}
}

void OutPut(HashSqlist hl){
	int key ;
	for (key = 0; key < hl.length; key ++){
	if (hl.data[key]  == 0){
		key = key;
	}
	else
	printf("%d----%d \n",key , hl.data[key]);
}
}//哈希表输出

void Find(HashSqlist hl){
	int address;
	printf("please int an address to find !\n");
	scanf("%d",&address);
	printf("The number is : %d\n",hl.data[address]);
}//根据地址查找

void Delete(HashSqlist hl){
	int address;
	printf("please int the address of the element that you want to delete!\n");
	scanf("%d",&address);
	hl.data[address] = 0;
	printf ("Now, the HashSqlist is :\n");
	OutPut(hl);
}//删除地址元素

void Insert(HashSqlist hl){
	int i;
	printf("Please int the number that you want to insert!\n");
	scanf("%d",&i);
	int key = i;
	if (hl.data [key]  != NULL){
    for (int j = 1;  hl.data[key] != NULL; j ++)
    key = hash(hl.data[key] + j);
	}
	hl.data[key] = i;
	OutPut(hl);
}//插入元素

int main (){
Sqlist l;
HashSqlist hl;
InitSqlist(l);
InitHashSqlist(l,hl);
Find(hl);
Delete(hl);
Insert(hl);
return 0;
}


	

哈希表线性探测再散列的方法详解
例：设哈希表长为m=14，散列函数为H(k)=k mod 11，关键字序列为5，7，16，12，11，21，31，51，17，81；试求：散列后的表中关键字分布（假定解决冲突的方法为线性探测再散列法）

解题步骤：
（1）将关键字序列中的每一个数除以散列函数中的11并取余数。

（2）将关键字对照余数，放入哈希表中。

（3）因为在关键字序列中16排在51前，所以我们先处理关键字16的冲突，也就是先解决关键字16到底应该放在哪一个哈希表值的位置。
（4）关键字16除以11取余数为5，哈希表值为5处已经被关键字5占用，关键字5在关键字序列中排在16的前面，所以，关键字16只能向后移动一位放在哈希表值为6处，但是此时哈希表6的位置处放的是关键字17，我们查看关键字序列可以发现，关键字16在序列中是排在17的前面，所以，可以将16放在哈希表值为6处。此时，17变为冲突的关键字。

（5）此时冲突关键字为17和51，对照关键字序列，关键字51的位置排在关键字17之前，所以我们先处理关键字51的冲突。
（6）关键字51与关键字7冲突，查看关键字序列，关键字7排在关键字51的前面，所以关键字需向后移动一位，在哈希表值8处存储，查看哈希表，值为8处没有其他关键字占用，将关键字51放入8处。

（7）此时只有关键字17处于冲突状态。哈希表值为7、8、9、10处关键字为7、51、31、21，查看关键字序列发现关键字7、51、31、21均排在17的前面，所以关键字17只能放在此时为空的哈希表值11处。

仅仅只是为了考试，我太难了。。。｡°(°¯᷄◠¯᷅°)°｡