用c实现HASH表创建、插入、查找、删除、打印（欢迎高手指点）【转】

最新推荐文章于 2023-01-28 15:28:29 发布
最新推荐文章于 2023-01-28 15:28:29 发布
阅读量1.3k 收藏 2
点赞数 2
分类专栏： 数据结构与算法 C/C++ 文章标签： Hash Table c语言
  1. /************************************************************************ 
  2. 用c实现HASH表创建、插入、查找、删除、打印，实现并不是最完美的，欢迎指正补充！后续还有更多类似的实现放上来， 
  3. 欢迎关注！！！ 
  4. 对本贴有更好的方法或建议可以给本人留言或发邮件： 
  5. Email:zww0815@qq.com 
  6. Thanks! 
  7. ************************************************************************/  
  8. #include <stdio.h>  
  9. #include <STDLIB.H>  
  10. #include <MEMORY.H>  
  11.   
  12. #define STATUS int  
  13. #define FALSE 0  
  14. #define TRUE 1  
  15. #define VOID void  
  16.   
  17. /**************************************** 
  18. a)定义hash表和基本数据节点   
  19. *****************************************/  
  20. typedef struct _Node  
  21. {  
  22.     int data;  
  23.     struct _Node *next;  
  24. }NODE;  
  25.   
  26. typedef struct _HASH_TABLE  
  27. {  
  28.     NODE * value[10];  
  29. }HASH_TABLE;  
  30.   
  31.   
  32. /**************************************** 
  33. b)创建hash表 
  34. *****************************************/  
  35. HASH_TABLE * create_hash_table()  
  36. {  
  37.     HASH_TABLE* pHashTbl = (HASH_TABLE*)malloc(sizeof(HASH_TABLE));  
  38.     memset(pHashTbl,0,sizeof(HASH_TABLE));  
  39.     return pHashTbl;  
  40. }  
  41.   
  42.   
  43. /**************************************** 
  44. c）在hash表当中寻找数据 
  45. *****************************************/  
  46. NODE * find_data_in_hash(HASH_TABLE* pHashTbl,int data)  
  47. {  
  48.     NODE* pNode;  
  49.     if (NULL == pHashTbl)  
  50.     {  
  51.         return NULL;  
  52.     }  
  53.   
  54.     /*获得HASH表索引，为NULL则直接返回NULL*/  
  55.     if (NULL == (pNode = pHashTbl->value[data%10]))  
  56.     {  
  57.         return NULL;  
  58.     }  
  59.   
  60.     /*在该索引下的单链表中查找节点*/  
  61.     while(pNode)  
  62.     {  
  63.         if ( data == pNode->data)  
  64.         {  
  65.             /*找到节点就返回当前节点*/  
  66.             return pNode;  
  67.         }  
  68.         /*当前节点不是，指向下一节点*/  
  69.         pNode = pNode->next;  
  70.     }  
  71.   
  72.     /*没找到返回NULL，不过在这返回没有意义*/  
  73.     //return NULL;  
  74. }  
  75.   
  76. /**************************************** 
  77. d）在hash表当中插入数据 
  78. *****************************************/  
  79. STATUS insert_data_into_hash(HASH_TABLE* pHashTbl,int data)  
  80. {  
  81.     NODE* pNode;  
  82.     if (NULL == pHashTbl)  
  83.     {  
  84.         return FALSE;  
  85.     }  
  86.   
  87.     if (NULL == pHashTbl->value[data%10])  
  88.     {  
  89.         pNode = (NODE*)malloc(sizeof(NODE));  
  90.         memset(pNode,0,sizeof(NODE));  
  91.         pNode->data = data;  
  92.         pHashTbl->value[data%10] = pNode;  
  93.   
  94.         return TRUE;  
  95.     }  
  96.   
  97.     if (NULL == find_data_in_hash(pHashTbl,data))  
  98.     {  
  99.         return FALSE;  
  100.     }  
  101.   
  102.     pNode = pHashTbl->value[data%10];  
  103.     while(pNode->next)  
  104.     {  
  105.         pNode = pNode->next;  
  106.     }  
  107.   
  108.     pNode->next = (NODE*)malloc(sizeof(NODE));  
  109.     memset(pNode->next,0,sizeof(NODE));  
  110.     pNode->next->data = data;  
  111.   
  112.     return TRUE;  
  113. }  
  114.   
  115. /**************************************** 
  116.  e）从hash表中删除数据 
  117. *****************************************/  
  118. STATUS delete_data_from_hash(HASH_TABLE* pHashTbl,int data)  
  119. {  
  120.     NODE* pHead;  
  121.     NODE* pNode;  
  122.   
  123.     if (NULL == pHashTbl || NULL == pHashTbl->value[data%10])  
  124.     {  
  125.         return FALSE;  
  126.     }  
  127.   
  128.     if (NULL == (pNode = find_data_in_hash(pHashTbl,data)))  
  129.     {  
  130.         return FALSE;  
  131.     }  
  132.   
  133.     if (pNode == pHashTbl->value[data%10])  
  134.     {  
  135.         pHashTbl->value[data%10] = pNode->next;  
  136.         goto final;  
  137.     }  
  138.   
  139.     pHead = pHashTbl->value[data%10];  
  140.       
  141.     while(pNode != pHead->next)  
  142.     {  
  143.         pHead = pHead->next;  
  144.     }  
  145.   
  146.     pHead->next = pNode->next;  
  147.   
  148. final:  
  149.     free(pNode);  
  150.     return TRUE;  
  151. }  
  152.   
  153.   
  154. /**************************************** 
  155.  f）打印hash表中所有数据 
  156.  如： 
  157.  [Hash idx]     [value] 
  158.  0-------------NULL 
  159.  1-------------1 251 
  160.  2-------------22 
  161.  3-------------123 43 
  162.  4-------------NULL 
  163.  5-------------55 15 235 525 725 275 545 
  164.  6-------------NULL 
  165.  7-------------257 
  166.  8-------------NULL 
  167. *****************************************/  
  168. VOID print_hash_data(HASH_TABLE* pHashTbl)  
  169. {  
  170.     NODE* pNode;  
  171.     int i=0;  
  172.     if (NULL == pHashTbl)  
  173.     {  
  174.         printf("ERROR:The hash is NULL\n");  
  175.     }  
  176.   
  177. /* 
  178.     if (NULL == (pNode = pHashTbl->value[10])) 
  179.     { 
  180.         printf("ERROR:The hash node is NULL\n"); 
  181.     } 
  182. */  
  183.     printf("[Hash idx]     [value]\n");  
  184.     do   
  185.     {     
  186.         printf("   %d-------------",i);  
  187.         if (NULL == pHashTbl->value[i])  
  188.         {  
  189.             i++;  
  190.             printf("NULL\n");  
  191.             continue;  
  192.         }  
  193.   
  194.         pNode = pHashTbl->value[i];  
  195.           
  196.         while(pNode)  
  197.         {  
  198.             printf("%d ",pNode->data);  
  199.             pNode = pNode->next;  
  200.         }  
  201.         printf("\n");  
  202.         i++;  
  203.     } while (i<10);  
  204.   
  205.     printf("\n");  
  206. }  
  207.   
  208. int main()  
  209. {  
  210.     HASH_TABLE* pHashTbl = create_hash_table();  
  211.       
  212.     (VOID)insert_data_into_hash(pHashTbl,22);  
  213.     (VOID)insert_data_into_hash(pHashTbl,22);  
  214.     (VOID)insert_data_into_hash(pHashTbl,123);  
  215.     (VOID)insert_data_into_hash(pHashTbl,436);  
  216.     (VOID)insert_data_into_hash(pHashTbl,55);  
  217.     (VOID)insert_data_into_hash(pHashTbl,157);  
  218.     (VOID)insert_data_into_hash(pHashTbl,235);  
  219.     (VOID)insert_data_into_hash(pHashTbl,256);  
  220.     (VOID)insert_data_into_hash(pHashTbl,525);  
  221.     (VOID)insert_data_into_hash(pHashTbl,724);  
  222.     (VOID)insert_data_into_hash(pHashTbl,278);  
  223.     (VOID)insert_data_into_hash(pHashTbl,209);  
  224.     (VOID)insert_data_into_hash(pHashTbl,67);  
  225.     (VOID)insert_data_into_hash(pHashTbl,54);  
  226.     (VOID)insert_data_into_hash(pHashTbl,546);  
  227.     (VOID)insert_data_into_hash(pHashTbl,350);  
  228.     (VOID)insert_data_into_hash(pHashTbl,101);  
  229.     (VOID)insert_data_into_hash(pHashTbl,23);  
  230.   
  231.     print_hash_data(pHashTbl);  
  232.   
  233.     (VOID)delete_data_from_hash(pHashTbl,55);  
  234.   
  235.     print_hash_data(pHashTbl);  
  236.   
  237.   
  238.     return 0;  
  239. }  
唐稚骅
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
哈希表的常用操作：创建、插入、查找、删除
AC_Gibson的专栏
12-21 1万+
/* Author:Ibsen Data:2015.12.21 */ //哈希表的创建、插入、查找、删除(保留余数法建表,线性探查法解决哈希冲突哈希冲突) #include using namespace std; const int M=1000; //定义哈希表最大长度 const int P=13; //保留余数法的除数 typedef struct node { int key;
c语言 哈希表创建，删除，添加，查询
xiaoq856的博客
11-18 2322
本例中的哈希算法是一个演示用途，1，算法，2，取模 ，3 取余。此算法只是针对本题的例子，此算法并不能很好的分配数据。主要是练习一个哈希表的框架结构，要注意的是每个哈希表里的数据都要写在链表中，需要用malloc来定义，不然之后free会遇到无法释放的问题。 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_NAME 256 #define TABLE_SIZE 10 ty
哈希表操作（c语言版）
11-24
////采用除留余数法定义哈希表，哈希表长度为10，哈希函数为H(key)=key%13。产生冲突时采用线性探测法实现下面要求的功能。 ////（1）初始化哈希表,置空哈希表 ////（2）在哈希表中查找元素 ////（3）在哈希表中插入元素 ////（4）输出哈希表中所有元素 ////（5）建立Hash表
查找：哈希表的查找
冰美式
01-28 104
C语言哈希表的查找
用c实现HASH表创建、插入、查找、删除、打印
huanny2005的专栏
12-08 988
[cpp] view plaincopy /************************************************************************  用c实现HASH表创建、插入、查找、删除、打印，实现并不是最完美的，欢迎指正补充！后续还有更多类似的实现放上来，  欢迎关注！！！  对本贴有更好的方法或建议可以给本人留言
哈希表的各种操作(哈希表的构造，插入元素，删除元素，查找数据元素，打印数据)
Henry313的博客
07-25 2238
#pragma once #include<iostream> using namespace std; template <class Type> class HashTable; template <class Type> class BucketNode { public: friend class HashTable<Type>; ...
C语言实现散列表（哈希Hash表)实例详解
08-30
本文将详细介绍C语言实现散列表（哈希Hash表）的实例详解，包括散列表的初始化、插入、查找和显示等操作。 一、散列表的初始化 在C语言中，我们可以使用结构体来实现散列表。首先，我们需要定义散列表的结构体，...
C语言实现的Hash表（代码）
12-26
C语言实现的Hash表（代码）。C语言实现的Hash表（代码）。C语言实现的Hash表（代码）。C语言实现的Hash表（代码）。
实现一个宽度为8（用宏表示）的Hash表的插入，查找，删除函数。
06-17
实现一个宽度为8（用宏表示）的Hash表的插入，查找，删除函数。
二叉查找树实现hash表
12-29
利用二叉查找树实现hash表，自测通过。下载代码直接编译，即可运行。
C语言实现哈希表（key为字符型）
热门推荐
墙角里的光线
06-25 1万+
简单实现了哈希表的插入和查找功能，简要说明如下： 1、数据结构： struct HashNode { char* sKey; //键 int nValue; //值 HashNode* pNext; //当Hash值冲突时，指向HASH值相同的下一个节点。 } HashNode* hashTa
【Dev-c++】C语言数据结构实验——哈希表的建立和查找
m0_52474147的博客
07-25 1379
2、用哈希法建立哈希表并对其进行查找、删除操作的源程序。请将他们输入计算机，编译、连接并运行。1、掌握哈希表的构造的方法及其解决冲突的机制（开放地址法）3、保存和截图程序的运行结果，并结合程序进行分析。1、认真阅读程序，见参考程序7.1。2、掌握常见的查找方法，如折半查找等。三、实验内容和基本原理。...
【C语言链地址法】散列表/哈希表的创建、插入、查找、删除
Read by heart
08-13 5865
1.链地址法 #include <stdio.h> #include <stdlib.h> #include <math.h> #define maxSize 100 typedef struct ListNode { int element; struct ListNode* next; }ListNode; typedef ListNode* Li...
【数据结构】建立哈希表并进行插入删除查找元素操作
roobiebird的博客
09-26 2287
Description: 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 本题请使用散列函数：除留余数法（取关键字被某个不大于散列表表长m的数p除后所得的余数为散列地址）建立哈希表，并判断给定值是否在散列表中。...
数据结构和算法学习之哈希表实现增删查操作
m0_55895641的博客
06-14 331
数据结构和算法学习之哈希表实现增删查操作
建立哈希表并进行插入删除查找元素操作
沃沃头同学的博客
10-03 5550
注意： 1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套 2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出 题目 Description 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表...
哈希表的查找与插入及删除
Al_tair的博客
07-27 1004
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。大家好呀，我是小笙，这周我来分享一些哈希表的算法习题。中的每个非空单词之间存在着双向连接的对应规律。如果存在一值在数组中出现至少两次，函数返回。给定两个数组，编写一个函数来计算它们的交集。如果数组中每个元素都不相同，则返回。给定一个整数数组，判断是否存在重复元素。，那么这两个字符串是同构的。，你要判断是否存在两个整数。，判断它们是否是同构的。...
哈希表：初始化、插入、删除、查找、查找
sophia__yu的博客
05-13 1万+
首先看一个面试题： 找到一个字符串中第一次出现一次的字符？ 思路是：如果是a-z26个字符，可以设置大小为26的数组，将每个字符出现的次数依次存放在数组里。如果是所有字符，将所有字符按照各自的ASSCII码作为下标将出现的次数存放在数组里。 代码如下： char FindFirstChar( const char *str) { int hashtable[256] = { 0...
用C语言实现Hash查找
最新发布
05-30
好的，以下是用C语言实现Hash查找的示例代码： ```c #include #include #define SIZE 10 struct Node { int key; int value; struct Node* next; }; struct HashTable { struct Node* data[SIZE]; }; int...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值