习题－5.c

来自「含有大量数据结构的源代码 请大家漫漫品味」· C语言 代码 · 共 13 行

//本程序只给出了算法思想
//读者可以自己完善本程序
typedef *LNode[MAXSIZE] CHashTable; //链地址Hash表类型 
Status Locate_Hash(HashTable H,int row,int col,KeyType key,int &k)
//根据行列值在Hash表表示的稀疏矩阵中确定元素key的位置k
{
	h=2*(100*(row/10)+col/10); //作者设计的Hash函数
	while(H.elem[h].key&&!EQ(H.elem[h].key,key))
		h=(h+1)%20000;
	if(EQ(H.elem[h].key,key)) k=h;
	else k=NULL;
}//Locate_Hash