Hash表(链接法)的插入，删除和查找

最新推荐文章于 2023-12-04 10:13:54 发布

dinghaoseu

最新推荐文章于 2023-12-04 10:13:54 发布

阅读量1.5k

点赞数

分类专栏：数据结构/算法文章标签： hash 数据结构

本文链接：https://blog.csdn.net/dinghaoseu/article/details/50849493

版权

本文介绍了使用链接法实现哈希表的创建、数据查找、插入和删除操作。通过示例代码详细展示了如何在哈希表中进行这些基本操作，包括创建空哈希表、在哈希表中查找、插入和删除特定数据。

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

#include "stdio.h"
#include "stdlib.h"
#include "memory.h"


struct hashNode
{
 int data;
 hashNode *next;
};


struct hashTable
{
hashNode *value[10];
};




//创建hash表（空）
hashTable * createHashtable()
{
hashTable *phashTb1=(hashTable*)malloc(sizeof(hashTable));
memset(phashTb1,0,sizeof(hashTable));
return phashTb1;
}


//在hash表中寻找数据
hashNode *findInHashTable(hashTable *phashtb1,int data)
{
hashNode *pNode;
if(NULL==phashtb1)
return NULL;


if(NULL==(pNode=phashtb1->value[data%10]))
return NULL;


while(pNode)
{
if(pNode->data==data)
return pNode;
else
{
pNode=pNode->next;
}
}

return NULL;
}


//在hash表中插入数据
bool insertDataInHashTable(hashTable *phashtb1,int data)
{
hashNode *pNode;
if(NULL == phashtb1)
return false;


if(NULL==phashtb1->value[data%10])
{
pNode=(hashNode*)malloc(sizeof(hashNode));
memset(pNode,0,sizeof(hashNode));
pNode->data=