C语言代码哈希表Hashmap

老程序员111

已于 2022-09-13 13:21:08 修改

阅读量416

点赞数

分类专栏： C语言文章标签：散列表 c语言蓝桥杯数据结构算法

于 2022-09-11 21:34:38 首次发布

本文链接：https://blog.youkuaiyun.com/gjyfe5f13/article/details/126809916

版权

本文介绍了使用优快云文章中提供的哈希表结构实现，包括初始化、节点操作、搜索、扩容及删除功能。核心展示了StHashTable和StNode的数据结构，以及InsertNode和SearchTable等关键函数的使用。

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

typedef struct
{
    char *m_ps8Key;
    char *m_ps8Value;
} StElement;


typedef struct StNode
{
    StElement m_stElement;
    struct StNode *m_pstNext;
} StNode;

typedef struct
{
    StNode *m_pstHead;
    int m_s32Size;
    int m_s32Count;
}StHashTable;

bool InitialStElement(StElement *p_stElement, const char* p_s8Key, const char* p_8Value)
{
    if(p_stElement == NULL || p_s8Key == NULL || p_8Value == NULL)
    {
        return false;
    }

    p_stElement->m_ps8Key = (char*)calloc(strlen(p_s8Key)+1,sizeof(char));
    strcpy(p_stElement->m_ps8Key, p_s8Key);
    p_stElement->m_ps8Value = (char*)calloc(strlen(p_8Value)+1,sizeof(char));
    strcpy(p_stElement->m_ps8Value, p_8Value);

    return true;
}

void FreeStElement(StElement *p_stElement)
{
    free(p_stElement->m_ps8Key);
    free(p_stElement->m_ps8Value);
}

//构造单个节点
void StNodeSingleIntial(StNode *p_stNode, StNode *p_stNodeNext, const char* p_s8Key, const char* p_8Value)
{
    InitialStElement(&p_stNode->m_stElement,p_s8Key, p_8Value);
    p_stNode->m_pstNext = p_stNodeNext;
}

//new单个节点
void NewSingleStNode(StNode **p_stNode, StNode *p_stNodeNext,  const char* p_s8Key, const char* p_8Value)
{
    *p_stNode = (StNode *)malloc(sizeof(StNode));
    StNodeSingleIntial(*p_stNode, p_stNodeNext, p_s8Key, p_8Value);
}

//析构单个节点
void DestroySingleStNode(StNode *p_stNewNode)
{   
    //printf("destroy:key%s,value:%s\n",p_stNewNode->m_stElement.m_ps8Key, p_stNewNode->m_stElement.m_ps8Value);
    FreeStElement(&p_stNewNode->m_stElement);
    p_stNewNode->m_pstNext = NULL;
}

//delete单个节点
void DeleteSingleStNode(StNode *p_stNewNode)
{
    DestroySingleStNode(p_stNewNode);
    free(p_stNewNode);
}

//删除该节点之后所有的节点
void DeleteRearStNode(StNode *p_stNewNode)
{
    StNode *l_pstNode;
    StNode *l_pstNextNode;
    if(p_stNewNode == NULL)
    {
        printf("节点为空\n");
        return;
    }
    for(l_pstNode = p_stNewNode->m_pstNext;
        l_pstNode != NULL;
        l_pstNode = l_pstNextNode)
    {
        l_pstNextNode = l_pstNode->m_pstNext;
        DeleteSingleStNode(l_pstNode);
    }

}
//new节点数组
void NewMulStNode(StNode **p_stNode, StElement *p_stElement, StNode *p_stNextNode, unsigned int p_u32Len)
{
    *p_stNode = (StNode *)calloc(p_u32Len, sizeof(StNode));
    int