c语言哈希表创建，删除，添加，查询

最新推荐文章于 2022-07-27 18:27:52 发布

xiaoq856

最新推荐文章于 2022-07-27 18:27:52 发布

阅读量2.3k

点赞数 1

文章标签： c语言

本文链接：https://blog.csdn.net/xiaoq856/article/details/121406918

版权

这篇博客介绍了如何使用C语言创建、删除、添加和查询哈希表。哈希算法简单采用取模和取余的方法，尽管这种方法在数据分布上可能不均匀，但主要目的是为了实践哈希表的基础结构。特别强调了哈希表内部数据需存储于链表，并通过malloc分配内存，以确保正确释放资源。

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

本例中的哈希算法是一个演示用途，1，算法，2，取模，3 取余。此算法只是针对本题的例子，此算法并不能很好的分配数据。主要是练习一个哈希表的框架结构，要注意的是每个哈希表里的数据都要写在链表中，需要用malloc来定义，不然之后free会遇到无法释放的问题。

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

#define MAX_NAME 256
#define TABLE_SIZE 10

typedef struct person
{
    char name[MAX_NAME];
    int age;
    struct person * next;
    struct person * prev;
    struct person * last;
}person;

void init_hash_table(person * hh[])
{
   for (int i = 0 ; i < TABLE_SIZE ; i++)
    {
        hh[i] = NULL;
    }
}

void print_hash_table(person * hh[])
{
   for(int i = 0 ; i < TABLE_SIZE ; i++)
   {
       if(hh[i] != NULL)
        {
          if(hh[i]->last != NULL)
          {
              person *p = hh[i];
              printf("hh[%d]",i);
              while(p)
              {
                   printf("--%s--%d",p-&g