Status InsertHash(HashTable *H, int key, int *p, int *c) { if (SearchHash(*H, key, p, c))//找不到插入新值 return ERROR; if (*c < H->length )//控制冲突次数 { _________= key; _________++; *c = 0;//重新初始化 return OK; } else { *c = 0; return ERROR; } }
时间: 2024-04-06 08:34:56 浏览: 18
Status InsertHash(HashTable *H, int key, int *p, int *c) {
if (SearchHash(*H, key, p, c)) //找不到插入新值
return ERROR;
if (*c < H->size) //控制冲突次数
{
H->elem[*p] = key;
H->count++; //元素个数加1
*c = 0; //重新初始化
return OK;
}
else {
*c = 0;
return ERROR;
}
}
相关问题
int Hash(int key) { int A; A = key % 10; return A; } void InsertHash(HashTable* H, int key) { int addr = Hash(key); while (H->elem[addr] != NULL) { addr = (addr + 1) % 10; } H->elem[addr] = key; }
这段代码是一个基于线性探测法的哈希表实现,具体来说:
- `Hash(int key)` 函数用于计算哈希地址,这里简单地对 key 取模并返回余数。
- `InsertHash(HashTable* H, int key)` 函数用于在哈希表中插入一个 key。首先调用 `Hash(int key)` 计算出 key 的哈希地址 `addr`,然后不断在哈希表中往后探测,直到找到一个空闲的位置,将 key 插入该位置。
需要注意的是,这里哈希表的大小固定为 10,如果哈希表中元素过多,可能会导致探测时间过长,影响插入、查找性能。另外,这里的哈希冲突处理方式是线性探测法,如果哈希表中元素分布不均,也可能会导致探测时间过长。
#include<stdio.h> #include<stdlib.h> #define SUCCESS 1 #define UNSUCCESS 0 #define DUPLICATE -1 //开放定址哈希表的存储结构 int hashsize[]={997,...}; typedef struct{ int *elem; //数据元素存储基址,动态分配数组 int count; //当前数据元素个数 int sizeindex; //hashsize[sizeindex]为当前容量 }HashTable; //哈希函数H(k)=(3*k)MOD 11 int Hash(int key){ return (3*key)%11; } //初始化哈希表 int InitHashTable(HashTable *H){ H->count=0; H->sizeindex=0 H->elem=(int *)malloc(hashsize[H->sizeindex]*sizeof(int)); if(!H->elem){ return UNSUCCESS; } for(int i=0;i<hashsize[H->sizeindex];i++){ H->elem[i]=0; } return SUCCESS; } //插入关键字到哈希表 void InsertHash(HashTable *H,int key){ int addr=Hash(key); //求得哈希地址 if(H->elem[addr]==0){ //插入关键字 H->elem[addr]=key; H->count++; } else{ int i=1; while(H->elem[(addr+i)]%hashsize[H->sizeindex]!=0){ i++; } H->elem[(addr+i)]%hashsize[H->sizeindex]=key; H->count++; } //如果哈希表已满,需要重新分配空间 if(H->count>=hashsize[H->sizeindex]){ H->sizeindex++; H->elem=(int *)realloc(H->elem,hashsize[H->sizeindex]*sizeof(int)); for(int i=H->count;i<hashsize[H->sizeindex];i++){ H->elem[i]=0; } } } //在哈希表中查找关键字 int SearchHash(HashTable *H,int key){ int addr=Hash(key); if(H->elem[addr]==key){ return addr; //关键字已经找到 } else{ //开放定址法处理冲突 int i=1; while(H->elem[(addr+i)]%hashsize[H->sizeindex]!=key){ if(H->elem[(addr+i)]%hashsize[H->sizeindex]==0||i>=hashsize[H->sizeindex]){ return UNSUCCESS; //关键字不存在 } i++; } return (addr+i)]%hashsize[H->sizeindex]; //关键字已经找到 } } ing main(){ int n; printf("关键字序列个数:"); scanf("%d",&n); printf("关键字序列:"); for(int i=1;i<=n;++i){ printf("%d ",key[i]); } HashTable H; InitHashTable(&H); for(int i=0;i<n;i++){ InsertHash(&H,key[i]); } for(int i=0;i<n;i++){ int addr=SearchHash(H,key[i]); if() } }完善以上代码
好的,我来帮你补充一下代码。你提供的代码中有一些错误,我已经修改了,并在代码中加上了一些注释,方便你理解。
```c
#include <stdio.h>
#include <stdlib.h>
#define SUCCESS 1
#define UNSUCCESS 0
#define DUPLICATE -1
// 开放定址哈希表的存储结构
int hashsize[] = {997, ...};
typedef struct {
int *elem; // 数据元素存储基址,动态分配数组
int count; // 当前数据元素个数
int sizeindex; // hashsize[sizeindex]为当前容量
} HashTable;
// 哈希函数H(k)=(3*k)MOD 11
int Hash(int key) {
return (3 * key) % 11;
}
// 初始化哈希表
int InitHashTable(HashTable *H) {
H->count = 0;
H->sizeindex = 0;
H->elem = (int *)malloc(hashsize[H->sizeindex] * sizeof(int));
if (!H->elem) {
return UNSUCCESS;
}
for (int i = 0; i < hashsize[H->sizeindex]; i++) {
H->elem[i] = 0;
}
return SUCCESS;
}
// 插入关键字到哈希表
void InsertHash(HashTable *H, int key) {
int addr = Hash(key); // 求得哈希地址
if (H->elem[addr] == 0) { // 插入关键字
H->elem[addr] = key;
H->count++;
} else { // 开放定址法处理冲突
int i = 1;
while (H->elem[(addr + i) % hashsize[H->sizeindex]] != 0) {
i++;
}
H->elem[(addr + i) % hashsize[H->sizeindex]] = key;
H->count++;
}
// 如果哈希表已满,需要重新分配空间
if (H->count >= hashsize[H->sizeindex]) {
H->sizeindex++;
H->elem = (int *)realloc(H->elem, hashsize[H->sizeindex] * sizeof(int));
for (int i = H->count; i < hashsize[H->sizeindex]; i++) {
H->elem[i] = 0;
}
}
}
// 在哈希表中查找关键字
int SearchHash(HashTable *H, int key) {
int addr = Hash(key);
if (H->elem[addr] == key) {
return addr; // 关键字已经找到
} else { // 开放定址法处理冲突
int i = 1;
while (H->elem[(addr + i) % hashsize[H->sizeindex]] != key) {
if (H->elem[(addr + i) % hashsize[H->sizeindex]] == 0 || i >= hashsize[H->sizeindex]) {
return UNSUCCESS; // 关键字不存在
}
i++;
}
return (addr + i) % hashsize[H->sizeindex]; // 关键字已经找到
}
}
int main() {
int n;
printf("关键字序列个数:");
scanf("%d", &n);
int keys[n];
printf("关键字序列:");
for (int i = 0; i < n; ++i) {
scanf("%d", &keys[i]);
}
HashTable H;
InitHashTable(&H);
for (int i = 0; i < n; i++) {
InsertHash(&H, keys[i]);
}
for (int i = 0; i < n; i++) {
int addr = SearchHash(&H, keys[i]);
if (addr == UNSUCCESS) {
printf("关键字%d不存在\n", keys[i]);
} else {
printf("关键字%d的地址为%d\n", keys[i], addr);
}
}
return 0;
}
```
这个代码可以实现对给定关键字序列的哈希表构建和关键字查找。你可以根据需要自行修改和调整。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)