/*
*散列法解决1000个整数的搜索问题(为了方便显示结果,程序中将1000改为了100)
*/
#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
#include<time.h>
#define LEN 100
typedef int dataType;
typedef struct HNode
{
dataType key; //关键字
int flag; //判断是否被赋值
}HNode;
//初始化数据
void initData(dataType data[],int len);
//打印数据
void printData(dataType data[],int len);
//在原数组中查找元素下标,找不到则返回-1
int searchInData(dataType data[],int d);
//初始化哈希表
void initHash(HNode arr[],dataType data[],int len);
//打印哈希表
void printHash(HNode arr[],int len);
//如果冲突,采用开放地址法的线性探测在散列
int getIndex(HNode arr[],int d);
//查找元素,查找成功返回1,否则返回0
int search(HNode arr[],int d);
int main()
{
int keyword;
int tempIndex;
dataType data[LEN];
HNode