通用链表实现哈希表

Orange_pa

已于 2022-08-17 14:44:08 修改

阅读量262

点赞数 1

文章标签：哈希算法散列表数据结构 c语言链表

于 2022-08-17 14:42:17 首次发布

本文链接：https://blog.csdn.net/Orange_pa/article/details/126385644

版权

本文详细介绍了如何使用通用链表实现哈希表的数据结构，包括初始化、查找、添加和打印操作。通过链表头组和链表组合的方式，避免了冲突导致的结点移位，查找和插入操作的时间复杂度为O(n/m)。通过hashTest.c示例展示了如何调用这些接口进行实际操作。

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

通用链表实现哈希表

hash** :table_one-----table_two-------table_three-------table_four
hashnode1 hashnode2 hashnode3 hashnode4
hashnode1 hashnode2 hashnode3 hashnode4
hashnode1 hashnode2 hashnode3 hashnode4
hashnode1 hashnode2 hashnode3 hashnode4

实现形式：链表头组+链表组合
hashtable.c 是hashtable.h的实现
hashTest.c调用hashtable.h里面提供的接口，完成哈希链表的构建和增删改查等
好处：

不会因为冲突导致结点移位
复杂度O（n/m）

hashtable.h

#include "dlist.h"

typedef enum HashRet			
{
   
	HAMS_OK,			//成功
	HAMS_OOM,			//内存溢出（OutOfMemory）
	HAMS_STOP,		//停止
	HAMS_ERROR,		//
	HAMS_FAIL			//失败
}HashRet;

typedef int (*HashKeyPositionFunc)(void* key);

typedef struct DList Hash;
typedef struct DListNode HashNode;

typedef struct HashOpertion{
   
    Hash** head;
    int count;
    Hash** (*Init)(int);
    HashNode *(*search)(Hash *,DListDataCompareFunc ,void *);
    int (*HashAdd)(Hash **,HashKeyPositionFunc,DListDataCompareFunc, void* key,void * value);
    void (*PrintHash)(Hash **,DListDataVisitFunc ,int);
    void (*destroyHash)(Hash **,int );
}HashOpertion;

extern void get_HashOperation(HashOpertion* operation);

hashtable.c

#include "./include/hashTable.h"



unsigned int GetHashPosition(int num)
{
   
    if (num < 0) {
   
        return ~(--num);
    }
    return num;
}

Hash** InitHash(int length)
{
   
    /* byteLength 用于存储传入 length 的字节数, 申请哈希表堆内存使用 */
    unsigned int byteLength;
    Hash *hh = NULL;
    if (length == 0) {
   
        printf("parameter error!\n");
        return NULL