数据结构anyview 哈希表问题

最新推荐文章于 2025-03-28 14:45:19 发布

Lin_junhan

最新推荐文章于 2025-03-28 14:45:19 发布

阅读量573

点赞数

本文链接：https://blog.youkuaiyun.com/Lin_junhan/article/details/84730074

版权

本文详细介绍了使用链地址法解决哈希冲突，并构建哈希表的具体算法。通过定义哈希表结构、哈希函数及冲突处理函数，实现了一组关键字到哈希表的映射，展示了完整的哈希表构建过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】假设哈希表长为m，哈希函数为H(x)，用链地址法
处理冲突。试编写输入一组关键字并建造哈希表的算法。
哈希表的类型ChainHashTab定义如下：
#define NUM 7
#define NULLKEY -1
#define SUCCESS 1
#define UNSUCCESS 0
#define DUPLICATE -1
typedef char HKeyType;
typedef struct HNode {
HKeyType data;
struct HNode* next;
}*HLink;
typedef struct {
HLink *rcd; // 指针存储基址，动态分配数组
int count; // 当前表中含有的记录个数
int size; // 哈希表的当前容量
}ChainHashTab; // 链地址哈希表
int Hash(ChainHashTab H, HKeyType k) { // 哈希函数
return k % H.size;
}
Status Collision(ChainHashTab H, HLink &p) {
// 求得下一个探查地址p
if (p && p->next) {
p = p->next;
return SUCCESS;
} else return UNSUCCESS;
}
**********/
int BuildHashTab(ChainHashTab &H, int n, HKeyType es[])
/* 直接调用下列函数 */
/* 哈希函数： */
/* int Hash(ChainHashTab H, HKeyType k); */
/* 冲突处理函数： */
/* int Collision(ChainHashTab H, HLink &p); */

{
ChainHashTab *N;
N=&H;
HLink O;
int i, addres, index;
H.rcd = (HLink*)malloc(NUM*sizeof(HLink));
H.size = 7;
H.count = 0;
for(i=0;i<n;i++){
addres = Hash( H, es[i]);
O= H.rcd[addres];
HLink newHNode;
newHNode = (HNode*)malloc(sizeof(HNode));
if(newHNode == NULL) return UNSUCCESS;
if(O == NULL){
H.rcd[addres] = newHNode;
}else{
index = 1;
while(index != 0){
index = Collision(H, O);
}
}
O->next = newHNode;
newHNode->next = NULL;
}
return SUCCESS;
}