C语言：实现哈希表的构造和查找算法，要求:用除留余数法构造哈希函数，分别用一次探测再散列、二次探测再散列解决冲突。

#include
#include
#include
 
#define NULLKEY -1
typedef struct{
	int key;
}KeyType;
typedef struct{
	KeyType *elem;//表示生成的空间的首地址
	int count;	//哈希表元素个数 
	int sizeindex;	//哈希表长度 
}HashTable;
 
void Hash(HashTable *H){
	int i,key,p,q,j;
	printf("输入元素:\n");
	for(i=0;icount;i++){
		j=1;
		scanf("%d",&key);
		p=key%H->sizeindex;
		if(H->elem[p].key==NULLKEY)
			H->elem[p].key=key;
		else{
			q=p;
			while(H->elem[p].key!=NULLKEY){
				p=(q+j)%H->sizeindex;
				j++;	
			}
			H->elem[p].key=key;
		}
}
}

void Hash2(HashTable *H,int k[11]){
	int i,key,p,q,j;
	printf("输入元素:\n");
	for(i=0;icount;i++){
		j=1;
		scanf("%d",&key);
		p=key%H->sizeindex;
		if(H->elem[p].key==NULLKEY)
			H->elem[p].key=key;
		else{
			q = p;
			while(H->elem[p].key!=NULLKEY&&p>-1){
				p=(q+k[j])%H->sizeindex;
				j++;
			}
			H->elem[p].key=key;
		}
	}
}

void InitHash(HashTable *H){
	int i;
	printf("输入哈希表的元素个数及长度:\n");
	scanf("%d%d",&H->count,&H->sizeindex);	
    H->elem=(KeyType *)malloc(H->sizeindex * sizeof(KeyType)); //申请内存
    for(i=0;isizeindex;i++)
	H->elem[i].key=NULLKEY;	
}
 
void print(HashTable H){
	int i=0;
	for(i=0;i

 这里二次散列用了数组，如果哈希表太大则不能用

仅供参考