查找：哈希表的查找

实验完整代码 

#include<stdio.h>
#include<malloc.h>
#define MaxSize 7 //定义散列的表长
//哈希表的查找 
//哈希表结构体 
typedef struct{
	int *elem;//数据元素存储地址，动态分配数组 
	int count;//当前数据元素的个数 
}HashTable; 

//哈希表初始化
void InitHashTable(HashTable *hashtable){
	int i;
	hashtable->elem=(int *)malloc(MaxSize*sizeof(int));//为elem指针分配MaxSize个地址 
	hashtable->count=MaxSize;//当前数据元素的个数为MaxSize 
	for(i=0;i<MaxSize;i++){
		hashtable->elem[i]=NULL;//令哈希表初值为NULL 
	}
} 

//哈希函数(除留余数法) 
int Hash(int x){
	return x%MaxSize;
} 

//哈希表的插入，构造哈希表
void InsertHashTable(HashTable *hashtable,int x){
	int hashaddress=Hash(x);//求哈希地址 
	while(hashtable->elem[hashaddress]!=NULL){//哈希表该地址的哈希值不为NULL时，则插入时发生冲突 
		hashaddress=(++hashaddress)%MaxSize;//开放地址法解决冲突
	}
	hashtable->elem[hashaddress]=x;//找到哈希表中为NULL的哈希地址，并赋值 
}

//哈希表的查找
int HashSearch(HashTable *hashtable,int x){
	int hashaddress=Hash(x);//求哈希地址 
	while(hashtable->elem[hashaddress]!=x){//未找到哈希值 
		hashaddress=(++hashaddress)%MaxSize;//开放地址法解决冲突 
		if(hashtable->elem[hashaddress]==NULL || hashaddress==Hash(x)){
			return -1;//查找到的地址中数据为NULL，或者经过一圈的遍历回到原位置，则查找失败
		}
	}
	return hashaddress;//返回查找到的地址 
}

//测试
int main(){
	int i;
	int address;
	int data[MaxSize]={31,14,85,35,74,97,69};
	//初始化
	HashTable hashtable;
	InitHashTable(&hashtable);
	
	//插入数据，构造哈希表
	for(i=0;i<MaxSize;i++){
		InsertHashTable(&hashtable,data[i]);
	}
	
	//打印哈希表
	printf("哈希表为：\n");
	for(i=0;i<MaxSize;i++){
		printf("%-4d",hashtable.elem[i]);
	} 
	
	//查找元素
	address=HashSearch(&hashtable,31);
	if(address){
		printf("\n31在哈希表中的位置是：%d\n",address+1);
	}
	else{
		printf("未找到！\n");
	}
} 

实验结果