C语言实现--哈希表查找的算法,采用线性探测法处理冲突。

这篇博客介绍了如何使用C语言实现哈希表查找算法,并详细讲解了在遇到冲突时采用线性探测法的解决策略。提供的代码已经通过验证,可以正常运行。
摘要由CSDN通过智能技术生成

此代码可以正常运行

#include<stdio.h>
#include<stdlib.h>

//算法7.10 哈希表的查找
//- - - - -开放地址法哈希表的存储表示- - - - -
#define m 16                        			//哈希表的表长
#define NULLKEY 0                 			//单元为空的标记

struct HashTable{
   
   int  key;		         	 			//关键字项
// InfoType  otherinfo;					//其他数据项
};

//为哈希表查找的算法,采用线性探测法处理冲突。
//	【算法实现】

int H(int key)
{
   
	int result;
	result=key%13;
	return result;
} 

int SearchHash
  • 9
    点赞
  • 41
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
开放地址法是一种常用的哈希冲突处理方式,它的基本思想是当发生哈希冲突时,继续在哈希表中寻找下一个空闲位置,直到找到目标元素或者遍历完整个哈希表。常用的开放地址法包括线性探测法、二次探测法和双重散列法等。 下面是使用线性探测法实现开放地址法的哈希查找算法C语言实现: ``` #include <stdio.h> #include <stdlib.h> #define HASH_SIZE 100 // 哈希表的大小 // 哈希表元素结构体 typedef struct { int key; // 关键字 int value; // 值 } HashItem; // 哈希表结构体 typedef struct { HashItem *table; // 哈希表数组指针 int size; // 哈希表大小 } HashTable; // 创建哈希表 HashTable* createHashTable(int size) { HashTable *hashTable = (HashTable*) malloc(sizeof(HashTable)); hashTable->table = (HashItem*) calloc(size, sizeof(HashItem)); hashTable->size = size; return hashTable; } // 哈希函数 int hashFunction(int key) { return key % HASH_SIZE; } // 哈希表插入 void insert(HashTable *hashTable, int key, int value) { int index = hashFunction(key); while (hashTable->table[index].key != 0) { index = (index + 1) % hashTable->size; } hashTable->table[index].key = key; hashTable->table[index].value = value; } // 哈希表查找 int search(HashTable *hashTable, int key) { int index = hashFunction(key); while (hashTable->table[index].key != key) { index = (index + 1) % hashTable->size; if (hashTable->table[index].key == 0) { return -1; // 未找到 } } return hashTable->table[index].value; } int main() { HashTable *hashTable = createHashTable(HASH_SIZE); insert(hashTable, 1, 10); insert(hashTable, 2, 20); insert(hashTable, 3, 30); printf("key=1, value=%d\n", search(hashTable, 1)); printf("key=2, value=%d\n", search(hashTable, 2)); printf("key=3, value=%d\n", search(hashTable, 3)); printf("key=4, value=%d\n", search(hashTable, 4)); return 0; } ``` 上述程序中,首先定义了一个哈希表元素结构体 HashItem,其中包含键值对的关键字 key 和值 value。然后定义了一个哈希表结构体 HashTable,其中包含哈希表数组指针 table 和哈希表大小 size。接下来,程序实现了创建哈希表 createHashTable、哈希函数 hashFunction、哈希表插入 insert 和哈希表查找 search 等函数。其中,哈希表插入使用了线性探测法来解决哈希冲突。 最后,在 main 函数中,程序创建了一个哈希表,插入了三个键值对,然后分别查找了 key 为 1、2、3、4 的值,输出了对应的结果。 需要注意的是,上述程序实现哈希表只能存储整数类型的键和值,如果需要存储其他类型的数据,需要对程序进行相应的修改。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值