习题－3.c

数据结构的经典实现算法

//本程序只给出了算法思想
//读者可以自己完善本程序
void Print_Hash(HashTable H)
//按第一个字母顺序输出Hash表中的所有关键字,
//其中处理冲突采用线性探测开放定址法
{
	for(i=1;i<=26;i++)
		for(j=i;H.elem[j].key;j=(j+1)%hashsize[sizeindex]) //线性探测
			if(H(H.elem[j].key)==i) printf("%s\n",H.elem[j]);
}//Print_Hash 
int H(char *s)//求Hash函数
{
	if(s) return s[0]-96; //求关键字第一个字母的字母序号(小写)
	else return 0;
}//H