数据结构--哈希表的实现

实验内容：

采用除留余数法实现哈希表的创建，任意采用一种处理冲突的方法解决冲突，计算哈希表的平均查找长度。编程实现以下功能：

已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)，哈希函数定义为：H(key)=key MOD 13, 哈希表长为m=16。实现该哈希表的散列，并计算平均查找长度（设每个记录的查找概率相等）。

（1）哈希表定义为定长的数组结构；

（2）使用线性探测再散列或链地址法解决冲突；

（3）散列完成后在屏幕上输出数组内容或链表；

（4）输出等概率查找下的平均查找长度；

（5）完成散列后，输入关键字完成查找操作，要分别测试查找成功与查找不成功两种情况。

#include
#include
using namespace std;

#define OK 1
#define ERROR 0
#define m 16 //散列表长度
#define NULLKEY 0 //单元为空的标记

typedef int KeyType;
typedef int InfoType;

typedef struct
{
KeyType key;
InfoType otherinfo;
} HashTable[m];

int Hash(KeyType key) //散列函数，求散列地址
{
return key % 13;
}

void Init(HashTable