//?Hash.cpp?:?Defines?the?entry?point?for?the?console?application.
//

#include?“stdafx.h“
#include?“stdio.h“
#include?“stdlib.h“

#define?SIZE?11
#define?NULL_key?-1

typedef?int?ElemType;

typedef?struct?{
	ElemType?*elem;
	int?count;
	int?size;
}HashTable;

int?Hash（ElemType?k）?{////哈希函數(shù)
	return?k%SIZE;
}

int?Hash_loa（HashTable?&H?ElemType?k）?{//判斷關鍵字在哈希表中的位置
	int?key;
	key?=?Hash（k）;
	while（H.elem[key]?!=?NULL_key）
		key?=?（key+1）%SIZE;
	return?key;
}


void?showHash（HashTable?&H）;

void?CreateHash（HashTable?&H）?{//構建哈希表
	if（!（H.elem?=?（ElemType*）malloc（SIZE*sizeof（ElemType））））
		exit（1）;
	else?{
		H.size?=?SIZE;
		H.count?=?0;
		int?key;
		ElemType?data;
		for（int?i=0;?i			H.elem[i]?=?NULL_key;
		printf（“請依次輸入每個記錄的關鍵字，每輸入依次按一次

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2013-06-03?09:12??Hash哈希表\
?????目錄???????????0??2013-05-25?23:02??Hash哈希表\Debug\
?????文件??????184383??2013-05-25?11:06??Hash哈希表\Debug\Hash.exe
?????文件??????204448??2013-05-25?11:06??Hash哈希表\Debug\Hash.ilk
?????文件????????6996??2013-05-25?11:06??Hash哈希表\Debug\Hash.obj
?????文件??????203608??2013-05-25?10:37??Hash哈希表\Debug\Hash.pch
?????文件??????443392??2013-05-25?11:06??Hash哈希表\Debug\Hash.pdb
?????文件????????1800??2013-05-25?10:37??Hash哈希表\Debug\StdAfx.obj
?????文件???????41984??2013-06-03?08:43??Hash哈希表\Debug\vc60.idb
?????文件???????53248??2013-05-25?11:06??Hash哈希表\Debug\vc60.pdb
?????文件????????1682??2013-05-25?11:06??Hash哈希表\Hash.cpp
?????文件????????4512??2013-05-24?08:56??Hash哈希表\Hash.dsp
?????文件?????????533??2013-05-24?08:56??Hash哈希表\Hash.dsw
?????文件???????58368??2013-06-03?09:12??Hash哈希表\Hash.ncb
?????文件???????48640??2013-06-03?09:12??Hash哈希表\Hash.opt
?????文件?????????242??2013-06-03?08:42??Hash哈希表\Hash.plg
?????文件????????1196??2013-05-24?08:56??Hash哈希表\ReadMe.txt
?????文件?????????291??2013-05-24?08:56??Hash哈希表\StdAfx.cpp
?????文件?????????769??2013-05-24?08:56??Hash哈希表\StdAfx.h