typedef struct
{
int key[maxsize]; // 关键字数组
int value[maxsize]; // 值数组
int flag[maxsize]; // 标记数组,0表示空槽,1表示已占用
int size;
}Hash;
//拉链法
// 定义链表结点
typedef struct ListNode {
int key;
int value;
struct ListNode* next;
} ListNode;
// 定义散列表
typedef struct {
ListNode* table[maxsize]; // 散列表的数组,每个元素是一个链表头指针
int size; // 散列表的大小
} HashTable;
散列表数据结构定义
最新推荐文章于 2024-08-31 22:19:14 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)