C语言程序设计--算法与数据结构之哈希表的查找（输出查找次数和查找情况）

最新推荐文章于 2024-08-12 00:11:29 发布

越太

最新推荐文章于 2024-08-12 00:11:29 发布

阅读量1.9k

点赞数 3

分类专栏： # 查找文章标签：算法数据结构哈希表

本文链接：https://blog.csdn.net/September_C/article/details/106138401

版权

本文介绍了一段C语言代码，用于实现哈希表的查找操作，详细展示了查找过程及输出查找次数和查找具体情况。

摘要由CSDN通过智能技术生成

此代码可以正常运行，下附有运行区

#include<stdio.h>
#include<stdlib.h>
//算法7.10　哈希表的查找
//- - - - -开放地址法哈希表的存储表示- - - - -
#define m 13                        			//哈希表的表长
#define NULLKEY 0                 			//单元为空的标记

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

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

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

int SearchHash(HashTable HT[],int key)
{
   
  //在哈希表HT中查找关键字为key的元素，若查找成功，返回哈希表的单元标