一个非常重要的查找算法--哈希表查找（SearchHash）

///

数据结构比较抽象，逻辑性较强，一些算法不能够一次理解的较好，因此经常的看一下，做一下思维的体操，你就理解的比较深入了。

//

 

哈希查找是通过计算数据元素的存储地址进行查找的一种方法。

操作步骤：

step1 取数据元素的关键字key，计算其哈希函数值。若该地址对应的存储空间还没有被占用，则将该元素存入，否则执行step2解决冲突。

step2 根据选择的冲突处理方法，计算关键字key的下一个存储地址。若下一个存储地址仍被占用，则继续执行step2，直到到能用的存储地址为止。

 

哈希查找的本质是先将数据映射成它的哈希值。哈希查找的核心是构造一个哈希函数，它将原来直观、整洁的数据映射为看上去似乎是随机的一些整数。

本算法使用开放定址的方法解决冲突。

程序的源代码如下：

//哈希表的查找
#include<stdio.h>
#include<malloc.h>
#include<process.h>

#define OVERFLOW -2
#define SUCCESS 1
#define UNSUCCESS 0
#define DUPLICATE -1
#define NULL_KEY 0 //0为未填写记录的标志
typedef int Status;
#define OK 1
#define N 10
//开放定址哈希表的存储结构
int Hashsize[]={11, 19, 29, 37};//哈希表的容量递增，一个合适的素数序列
int m=0;//哈希表的表长，全局变量
struct ElemType //数据元素的类型
{
	int