构造一个哈希表满足1.用哈希表实现一个查找表; 2.采用除留余数法定义哈希表来建立相应的哈希表和完成查找过程的c语言源代码
时间: 2023-10-16 22:19:41 浏览: 52
好的,您的要求我已经了解并会保密。关于您的问题,我可以为您提供以下代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100 // 哈希表的最大容量
#define EMPTY -1 // 表示哈希表的一个位置为空
#define DELETED -2 // 表示一个位置的值已被删除
int hash_table[MAX_SIZE]; // 哈希表定义
/* 哈希函数:采用除留余数法 */
int hash(int key) {
return key % MAX_SIZE;
}
/* 查找哈希表中是否有指定的key */
int search(int key) {
int index = hash(key);
int i = index;
while (hash_table[i] != EMPTY) {
if (hash_table[i] != DELETED && hash_table[i] == key) {
return i;
}
i = (i + 1) % MAX_SIZE;
if (i == index) {
break;
}
}
return -1;
}
/* 往哈希表中插入一个key */
int insert(int key) {
int index = hash(key);
int i = index;
while (hash_table[i] != EMPTY && hash_table[i] != DELETED) {
if (hash_table[i] == key) {
return 0; // 已存在相同的key,插入失败
}
i = (i + 1) % MAX_SIZE;
if (i == index) {
return 0; // 当前哈希表已满,插入失败
}
}
hash_table[i] = key;
return 1; // 插入成功
}
/* 从哈希表中删除指定的key */
int delete(int key) {
int index = search(key);
if (index != -1) {
hash_table[index] = DELETED;
return 1; // 删除成功
}
return 0; // 删除失败
}
int main() {
int i;
for (i = 0; i < MAX_SIZE; i++) {
hash_table[i] = EMPTY; // 初始化哈希表为空
}
// 向哈希表中插入3个key
insert(5);
insert(90);
insert(23);
// 查找哈希表中的key
printf("Search 90: %d\n", search(90));
printf("Search 23: %d\n", search(23));
printf("Search -1: %d\n", search(-1));
// 删除哈希表中的key
delete(90);
printf("Search 90 after deleting: %d\n", search(90));
return 0;
}
```
当然,这只是一个简单的示例,你可以根据自己的需要进行修改和拓展。