数据结构---散列表（哈希表）链地址法

最新推荐文章于 2025-06-23 22:44:13 发布

原创

最新推荐文章于 2025-06-23 22:44:13 发布 · 5.1k 阅读

36 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #哈希表 #链表 #算法

本文探讨了数据结构中的散列表（哈希表）如何使用链地址法处理冲突。通过建立一个一维数组，将相同散列地址的元素链接成单链表，实现了高效的数据存储和查找。文中包含存储结构的定义、相关操作函数以及具体实例演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

散列表链地址法基本思想是将相同散列地址的元素放在同一个单链表中，即称同义词链表。例如此时我们设一个散列函数H(key)=key%n，则可以定义一个一维数组，大小为n，数组元素对应关键字模n所得的数字。
如下图：n为13，各关键字模13后插入对应值的表中。在这里插入图片描述

代码部分

存储结构：

typedef struct hashnode
{
   
   
    int data;
    struct hashnode* next;
}hashnode,*hashbit;

data存元素值，next指向冲突元素地址。

相关函数：

void inithash(hashbit H[],int n)	//初始化
{
   
   
    int i;
    for(i=0;i<n;i++)
    {
   
   
        H[i]=new hashnode;
        H[i]->data=i;
        H[i]->next=NULL;
    }
}

void inserthash(hashbit H[],int x,int n)	//插入
{
   
   
    int i=x%n;
    hashbit p=new hashnode;
    hashbit q=new hashnode;
    q->data=x;
    p=H[i];
    while(p