线性探测法的查找函数

最新推荐文章于 2023-12-22 12:33:40 发布

嗯呢嗯呢

最新推荐文章于 2023-12-22 12:33:40 发布

阅读量458

点赞数

分类专栏：复试上机文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/ZZhangYajuan/article/details/114635155

版权

复试上机专栏收录该内容

179 篇文章 72 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了线性探测法的查找函数实现，包括函数接口定义和裁判测试程序样例。通过实例展示了如何在开放地址散列表中进行查找操作，并返回相应位置。在查找过程中，如果元素不存在，则返回线性探测找到的第一个空单元位置，若散列表无空单元，返回特定值表示未找到。

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

习题5.10 线性探测法的查找函数 (20 分)

试实现线性探测法的查找函数。

函数接口定义：

Position Find( HashTable H, ElementType Key );

其中HashTable是开放地址散列表，定义如下：

#define MAXTABLESIZE 100000  /* 允许开辟的最大散列表长度 */
typedef int ElementType;     /* 关键词类型用整型 */
typedef int Index;           /* 散列地址类型 */
typedef Index Position;      /* 数据所在位置与散列地址是同一类型 */
/* 散列单元状态类型，分别对应：有合法元素、空单元、有已删除元素 */
typedef enum { Legitimate, Empty, Deleted } EntryType;

typedef struct HashEntry Cell; /* 散列表单元类型 */
struct HashEntry{
    ElementType Data; /* 存放元素 */
    EntryType Info;   /* 单元状态 */
};

typedef struct TblNode *HashTable; /* 散列表类型 */
struct TblNode {   /* 散列表结点定义 */
    int TableSize; /* 表的最大长度 */
    Cell *Cells;