用數組的方式實現散列查找的（線性探查法）

先將一組數據以除留餘法存儲，就是說

假定一個線性表爲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;
}