#include?
#include?
#include?
#include?

#define?TOTAL?39???????????????//39個關(guān)鍵字
#define?MAXLEN?10??????????????//關(guān)鍵字長度
#define?HASHLEN?41?????????????//哈希表長度

typedef?struct?????????????//哈希表?結(jié)構(gòu)體???
{
	char?keyword[MAXLEN];?????//關(guān)鍵字
	int?count;?????????????//記錄頻度
	int?con;???????????????//記錄沖突次數(shù)
}HASH;

//全局變量
int?cont=0;???????????????//統(tǒng)計關(guān)鍵詞個數(shù)
char?KeyWords[TOTAL][MAXLEN]={“asm““auto““break““case““cdecl““char“
???????????????????????????????“const““continue““default““do““double“
							???“else““enum““extern““far““float““for“
							???“goto““huge““if““int““interrupt““l(fā)ong“
							???“near““pascal““register““return““short“
							???“signed““sizeof““static““struct““switch“
							???“typedef““union““unsigned““void““volatile“
???????????????????????????????“while“};????????????????//C語言中的39個關(guān)鍵字存入二維數(shù)組中
HASH?HS[HASHLEN];??????//建立結(jié)構(gòu)體HS

//函數(shù)聲明
void?Show（int?key）;
int?Read（char?*filename）;?
int?isLetter（char?ch）;
int?isKeyWords（char?*word）;
int?FindHX（char?*keyword）;
int?CreatHX（char?*keyword）;
int?GetFreePos（int?key）;
int?GetKey（char?*keyword）;

void?main（）
{
????char?orz;
????int?flag=1icountkeyhas;
	char?filename[128]word[MAXLEN];
????while（flag）
	{
?	????printf（“\t\tA.讀取一個文件\n“）;
	????printf（“\t\tB.輸出Hash表（關(guān)鍵字總數(shù)，沖突次數(shù)）\n“）;
	????printf（“\t\tC.查詢某關(guān)鍵字在Hash表中的情況\n“）;
	????printf（“\t\tD.顯示Hash表中的沖突關(guān)鍵字\n“）;
	????printf（“\t\tE.顯示C語言關(guān)鍵字的Hash函數(shù)值（作為對照）\n“）;
	????printf（“\t\tF.退出\n\n“）;
		printf（“\t\t請輸入序號（A--F）:“）;
????????scanf（“%c“&orz）;
		switch（orz）
		{
		????case?‘a(chǎn)‘:
			case?‘A‘:
				system（“cls“）;?????????????????????????//清屏函數(shù)
????????????????printf（“請輸入要讀取的文件名（文件必須與程序在同一目錄下）:“）;????//比如輸入：a.cpp
				scanf（“%s“&filename）;
				Read（filename）;
			????printf（“\n按任意鍵返回...“）;
			????getch（）;
			????system（“cls“）;
				break;
		????case?‘b‘:
			case?‘B‘:
				getchar（）;
				system（“cls“）;
				printf（“每次顯示5行，請按回車鍵繼續(xù)！\n“）;
				for（i=0;i				{
			??	????Show（i）;?
				????if（（i+1）%5==0）
						getchar（）;??//為了清晰，每次顯示5行
				}
			????printf（“關(guān)鍵字總數(shù)為:?%d\n“cont）;
			????printf（“\n按任意鍵返回...“）;
			????getch（）;
			????system（“cls“）;
			????break;
		????case?‘c‘:
			case?‘C‘:
				system（“cls“）;
				printf（“請輸入你想要查找的關(guān)鍵字：?“）;
			????scanf（“%s“&word）;
			????printf（“\n“）;
			????Show（FindHX（word））;
				printf（“\n按任意鍵返回...“）;
			????getch（）;
			????system（“cls“）;
			????break;
		????case?‘d‘:
			case?‘D‘:
				system（“cls“）;
			????printf（“\t沖突關(guān)鍵字列表\n\n“）;
			????count=0;
			????for（i=0;i				{
				????if（strlen（HS[i].keyword）>0）
					{
					????key=GetKey（HS[i].keyword）;
					????if（key!=i）
						{
						????count++;
						????printf（“\t關(guān)鍵字:%s“HS[i].keyword）;
						????printf（“\t哈希表當(dāng)前位置:%d“i）;
						????printf（“\t沖突次數(shù):%d\n“HS[i].con）;
						}
					}
				}
			????if（count==0）?
				????printf（“沒有沖突\n“）;
			????else
		?	????????printf（“\n\t\t\t沖突關(guān)鍵字