#include?
#include?
#include?
#include?
#include?
#define?MAXSIZE?21??????????????????????//哈希表的最大容量，與所采用的哈希函數有關
enum?BOOL{FalseTrue};
enum?HAVEORNOT{NULLKEYHAVEKEYDELKEY};??//哈希表元素的三種狀態，沒有記錄、有記錄、有過記錄但已被刪除
typedef?struct???????????????????????????//定義哈希表的結構
{??int?elem[MAXSIZE];????????????????????//數據元素體
???HAVEORNOT?elemflag[MAXSIZE];??????????//?元素狀態標志，沒有記錄、有記錄、有過記錄但已被刪除
???int?count;????????????????????????????//?哈希表中當前元素的個數?
}HashTable;
typedef?struct
{??int?keynum;???????????????????????????//?記錄的數據域，只有關鍵字一項
}Record;
void?InitialHash（HashTable&）;????????????//?初始化哈希表
void?PrintHash（HashTable）;???????????????//?顯示哈希表中的所有元素
BOOL?SearchHash（HashTableintint&）;?????//?在哈希表中查找元素
BOOL?InsertHash（HashTable&Record）;??????//?在哈希表中插入元素
BOOL?DeleteHash（HashTable&Record）;??????//?在哈希表中刪除元素
int?Hash（int）;???????????????????????????//?哈希函數
/*void?main（）
{??HashTable?H;??????????????????????????//?聲明哈希表H
???char?chj=‘y‘;?
???int?positionnk;
???Record?R;
???BOOL?temp;?
???InitialHash（H）;
???while（j!=‘n‘）
???{?
	??printf（“\n\t????????????哈??希??查??找????????????“）;
	??printf（“\n\t**************************************“）;
	??printf（“\n\t*???????????1-----建????表???????????*“）;
	??printf（“\n\t*???????????2-----顯????示???????????*“）;
??????printf（“\n\t*???????????3-----查????找???????????*“）;
??????printf（“\n\t*???????????4-----插????入???????????*“）;
??????printf（“\n\t*???????????5-----刪????除???????????*“）;
??????printf（“\n\t*???????????0-----退????出???????????*“）;
	??printf（“\n\t**************************************“）;
	??printf（“\n\n\t請輸入菜單號：“）;
??????scanf（“?%c“&ch）;?????????????????//?輸入操作選項
??????switch（ch）
	??{?
?????????case?‘1‘:printf（“\n請輸入元素個數（<10）:?“）;
		?scanf（“%d“&n）;
?????????printf（“\n“）;
?????????for（?k=0;k			?{??printf（“請輸入第%3d個整數:?“k+1）;
				scanf（“%d“&R.keynum）;??//?輸入要插入的記錄
????????????????temp=InsertHash（HR）;?
			?};
			?break;
	?????case?‘2‘:if（H.count）???????????//?哈希表不空
				?????PrintHash（H）;?????????????????
??????????????????else?
				?????printf（“\n散列表為空表!\n“）;
??????????????????break;
?????????case?‘3‘:if（!H.count）?
				?????printf（“\n散列表為空表!\n“）;???????????//?哈希表空
??????????????????else
				??{??printf（“\n請你輸入要查找元素（int）?:“）;
?????????????????????scanf（“%d“&R.keynum）;?????????????????//?輸入待查記錄的關鍵字?
?????????????????????temp=SearchHash（HR.keynumposition）;?
??????????????????????//?temp=True:記錄查找成功；temp=False:沒有找到待查記錄
?????????????????????if（temp）?
					????printf（“\n查找成功該元素位置是?%d\n“position）;
?????????????????????else?
					????printf（“\n本散列表沒有該元素!\n“）;?
				??}
??????????????????break;
?????????case?‘4‘:if（H.count==MAXSIZE）?????????????????????//?哈希表已滿
			??{?printf（“\n散列表已經滿!\n“）;
????????????????break;????}
????????????????printf（“\n請輸入要插入元素（int）:“）;
????????????????scanf（“%d“&R.keynum）;?????????????????????//?輸入要插入的記錄
????????????????temp=InsertHash（HR）;?
????????????????//?temp=True:記錄插入成功；

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????6634??2009-05-29?13:36??哈希查找\Hash.cpp

?????文件???????2067??2009-05-29?15:10??哈希查找\Hash.h

?????文件???????3597??2009-05-29?13:17??哈希查找\ReadMe.txt

?????文件???????1078??2009-05-29?13:17??哈希查找\res\哈希查找.ico

?????文件????????400??2009-05-29?13:17??哈希查找\res\哈希查找.rc2

?????文件???????1790??2009-05-29?13:54??哈希查找\resource.h

?????文件????????210??2009-05-29?13:17??哈希查找\StdAfx.cpp

?????文件???????1054??2009-05-29?13:17??哈希查找\StdAfx.h

?????文件??????37248??2009-05-29?13:54??哈希查找\哈希查找.aps

?????文件???????2747??2009-05-29?15:25??哈希查找\哈希查找.clw

?????文件???????2025??2009-05-29?13:17??哈希查找\哈希查找.cpp

?????文件???????4209??2009-05-29?13:17??哈希查找\哈希查找.dsp

?????文件????????524??2009-05-29?13:17??哈希查找\哈希查找.dsw

?????文件???????1292??2009-05-29?13:17??哈希查找\哈希查找.h

?????文件??????41984??2009-05-29?15:25??哈希查找\哈希查找.ncb

?????文件??????48640??2009-05-29?15:25??哈希查找\哈希查找.opt

?????文件????????546??2009-05-29?15:24??哈希查找\哈希查找.plg

?????文件???????7687??2009-05-29?13:54??哈希查找\哈希查找.rc

?????文件???????8740??2009-05-29?15:24??哈希查找\哈希查找Dlg.cpp

?????文件???????1731??2009-05-29?13:48??哈希查找\哈希查找Dlg.h

?????目錄??????????0??2009-05-29?16:01??哈希查找\res

?????目錄??????????0??2009-05-29?16:01??哈希查找

-----------?---------??----------?-----??----

???????????????174203????????????????????22