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

#include<stdio.h>
#include<stdlib.h>
#include<math.h>#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;i<H->count;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;i<H->count;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;i<H->sizeindex;i++)H->elem[i].key=NULLKEY;	
}void print(HashTable H){int i=0;for(i=0;i<H.sizeindex;i++){printf("%d ",H.elem[i].key);}
}int SearchHash(HashTable H,int key){int i;//p=key%H.sizeindex;for(i=0;i<H.sizeindex;i++){if(H.elem[i].key==key) return i;}
}int main(){int n ,key;int k[11] = {0,1,-1,4,-4,9,-9,16,-16,25,-25};HashTable H;InitHash(&H);printf("请选择：一次散列：1；二次散列：2");printf("\n");scanf("%d",&n);if(n==1) Hash(&H);else Hash2(&H,k);printf("\n输出哈希表:\n");print(H);printf("\n输入要查找的key:\n");scanf("%d",&key);int i=SearchHash(H,key);printf("位置是%d",i);return 0;
}

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

仅供参考