试实现线性探测法的查找函数。
函数接口定义：
Position Find( HashTable H, ElementType Key );
其中HashTable是开放地址散列表，定义如下：
#define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */
typedef int ElementType; /* 关键词类型用整型 */
typedef int Index; /* 散列地址类型 */
typedef Index Position; /* 数据所在位置与散列地址是同一类型 */
/* 散列单元状态类型，分别对应：有合法元素、空单元、有已删除元素 */
typedef enum { Legitimate, Empty, Deleted } EntryType;typedef struct HashEntry Cell; /* 散列表单元类型 */
struct HashEntry{ElementType Data; /* 存放元素 */EntryType Info; /* 单元状态 */
};typedef struct TblNode *HashTable; /* 散列表类型 */
struct TblNode { /* 散列表结点定义 */int TableSize; /* 表的最大长度 */Cell *Cells; /* 存放散列单元数据的数组 */
};
函数Find应根据裁判定义的散列函数Hash( Key, H->TableSize )从散列表H中查到Key的位置并返回。如果Key不存在，则返回线性探测法找到的第一个空单元的位置；若没有空单元，则返回ERROR。
裁判测试程序样例：
#include <stdio.h>#define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */
typedef int ElementType; /* 关键词类型用整型 */
typedef int Index; /* 散列地址类型 */
typedef Index Position; /* 数据所在位置与散列地址是同一类型 */
/* 散列单元状态类型，分别对应：有合法元素、空单元、有已删除元素 */
typedef enum { Legitimate, Empty, Deleted } EntryType;typedef struct HashEntry Cell; /* 散列表单元类型 */
struct HashEntry{ElementType Data; /* 存放元素 */EntryType Info; /* 单元状态 */
};typedef struct TblNode *HashTable; /* 散列表类型 */
struct TblNode { /* 散列表结点定义 */int TableSize; /* 表的最大长度 */Cell *Cells; /* 存放散列单元数据的数组 */
};HashTable BuildTable(); /* 裁判实现，细节不表 */
Position Hash( ElementType Key, int TableSize )
{return (Key % TableSize);
}#define ERROR -1
Position Find( HashTable H, ElementType Key );int main()
{HashTable H;ElementType Key;Position P;H = BuildTable(); scanf("%d", &Key);P = Find(H, Key);if (P==ERROR)printf("ERROR: %d is not found and the table is full.\n", Key);else if (H->Cells[P].Info == Legitimate)printf("%d is at position %d.\n", Key, P);elseprintf("%d is not found. Position %d is returned.\n", Key, P);return 0;
}/* 你的代码将被嵌在这里 */
输入样例1：（注：-1表示该位置为空。下同。）
11
11 88 21 -1 -1 5 16 7 6 38 10
38
输出样例1：
38 is at position 9.
输入样例2：
11
11 88 21 -1 -1 5 16 7 6 38 10
41
输出样例2：
41 is not found. Position 3 is returned.
输入样例3：
11
11 88 21 3 14 5 16 7 6 38 10
41
输出样例3：
ERROR: 41 is not found and the table is full.解题思路：用线性探测法建表，就是将散列表假想成一个循环表，发生冲突时，从冲突地址的下一单元顺序寻找空单元，如果到最后一个位置也没有找到空单元，则回到表头开始继续查找，直到找到一个空位，就把此元素放进此空位中，如果找不到空位，则说明散列表已满，需要进行溢出处理。明确哈希表的创建过程，那么再解决这题，就好办了。话不多说，直接上代码：Position Find( HashTable H, ElementType Key ) {int ho;Cell p;int i;for(i=0;i<H->TableSize;i++){ho=Key+i;p=H->Cells[ho%H->TableSize];if(p.Info==Empty||p.Data==Key)Hash(ho,TableSize);}return ERROR; }