用数组的方式实现散列查找的（线性探查法）

先将一组数据以除留余法存储，就是说

假定一个线性表为a[]={18, 75, 60, 43, 54, 90, 46}，选取散列函数为：h(K)=K%m 取m=13

得到的 h(K) 就是数据在 storeArray[ ] 中存储的下标

例：

	 a[]={18, 75, 60, 43, 54, 90, 46}
	 a[0] = 18;
	 18 %13 = 5;
	 那么 18 就存储在 storeArray[5] 中
	 查找就能直接找到了
	 
	但是如果有冲突比如说两个数的余数相同比如 18 和 31， 
	它们余 13 的值都是5，那么假如18先存进去了，那31就从18存的位置往后找（下标加1），
	直到找到没有存储数据的位置即可

/* 数组存储，散列函数是 h(K) = K % m 取 m = 13*/
#include <stdio.h>
void store (int a[], int storeArray[], int len);/* 存储a中数据到storeArray */
int search (int storeArray[], int len, int key);
void print (int a[], int len){ /* 打印线性表（即数组） */
	for (int i = 0; i < len; i++){
		printf("%3d", a[i]);
	}
	printf("\n\n");
}

int main(void)
{
//	int a[] = {18, 75, 60, 43, 54, 90, 46};/* 取余数后无冲突的数据 */
	int a[] = {22, 41, 53, 46, 30, 13, 1, 67};
	int storeArray[13];/* 存储 */
	for (int i = 0; i < 13; i++){ /* 初始化存储表 */
		storeArray[i] = -1;
	}

	int len = sizeof(a) / sizeof(a[0]);
	store(a, storeArray, len);
	
//	int key = search(storeArray, 13, 90);/* 在无冲突数组storeArray中查找90， 返回90在storeArray 中的地址下标*/
	int key = search(storeArray, 13, 1);/* 在冲突数组中找 1 */
	
	
	if(key != -1)
		printf("90在storeArray 中的地址下标是：%3d\n\n在上述地址下标中存的数据为：%3d\n\n", key, storeArray[key]);			
	else
		printf("没找到!"); 
		
	return 0;
}

void store (int a[], int storeArray[], int len){
	int address, k;
	printf("每个数应存放的地址是：\n");
	for (int i = 0; i < len; i++){		
		address = a[i] % 13;/* 除留余法定址 */
		printf("解决冲突前%3d   ", address);		
		int flag = 1;
		for (k = address; k < len && storeArray[k] != -1; k++){/* 寻找数据存储的地址， 线性探查法处理冲突 */
			if (k == len - 1 && storeArray[k] != -1 && flag == 1){ /* 循环数组 */
				k = 0;
				flag = 0;
			}
		}
		storeArray[k] = a[i];/* 存储 */
		
		printf("解决冲突后%3d\n", k);
	}
	printf("\n\n");
	printf("在storeArray中存储的数据是：");
	print (storeArray, 13);
}

int search (int storeArray[], int len, int key){
	int address = key % 13;
	int k = -1, flag = 1; 
	for (k = address; k < len && storeArray[k] != key; k++){/* 寻找数据存储的地址 */
		if (k == len - 1 && storeArray[k] != key && flag == 1){ /* 循环数组 */
			k = 0;
			flag = 0;
			len = address; /* 不用全部循环完 */
		}
	}
	if(k == address && storeArray[k] != key){/* 要是没找到 */
		k = -1;
	}
	return k;
}