散列法解决1000个整数的搜索

/*
 *散列法解决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