数据结构——哈希表使用

        目的：使用哈希表存放若干个单词，用户输入某个单词，查询在哈希表中是否存在该单词
主函数 main.c ↓↓↓↓↓

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <string.h>
4. #include "hashtable.h"
6. int main(void)
7. {
8.         struct list_head *parray = NULL;
9.         int i = 0;
10.         char str[5][32] = {0};
11.         char num[32] = {0};
12.         char cnt[32] = {0};
15.         for(i = 0; i < 5; i++)
16.         {
17.                 gets(str[i]);
18.         }
19.        
20.         parray = create_hashtable();
21.        
22.         for(i = 0; i < 5; i++)
23.         {
24.                 insert_hashtable(parray, str[i]);
25.         }
27.         show_hashtable(parray);
29.         printf("请输入要查询的单词:\n");
30.         gets(num);
32. #if 1
33.         if (find_hashtable(parray, num))
34.         {
35.                 printf("%s 单词存在\n", num);
36.         }
37.         else
38.         {
39.                 printf("%s 节点不存在\n", num);
40.         }
41. #endif
43.         printf("请输入要删除的单词:\n");
44.         gets(num);
46.         delete_hashtable(parray, num);
47.         printf("已删除 %s 此单词\n", num);
49.         show_hashtable(parray);
51.         destroy_hashtable(parray);
52.         parray = NULL;
54.         return 0;
55. }

复制代码

封装函数 ↓↓↓↓↓

1. #include "hashtable.h"
2. #include <stdio.h>
3. #include <string.h>
4. #include <stdlib.h>
6. //创建
7. struct list_head *create_hashtable(void)
8. {   
9.     int i = 0;
10.     struct list_head *ptmd = NULL;
12.     ptmd = malloc(MAXNUM * sizeof(struct list_head));
13.     if(NULL == ptmd)
14.     {
15.         return NULL;
16.     }
18.     for(i = 0; i < MAXNUM; i++)
19.     {
20.         INIT_LIST_HEAD(&ptmd[i]);
21.     }
23.     return ptmd;
24. }
26. //判断
27. static int asc_compare(struct list_head *pnew, struct list_head *pnode)
28. {
29.     return strcmp((list_entry(pnew, hashnode_t, node)->str), (list_entry(pnode, hashnode_t, node)->str));
30. }
32. //插入
33. int insert_hashtable(struct list_head *pheadlist, char *pstr)
34. {
35.     int key = 0;
36.     hashnode_t *ptmd = NULL;
38.     ptmd = malloc(sizeof(hashnode_t));
39.     if(NULL == ptmd)
40.     {
41.         return -1;
42.     }
44.     strcpy(ptmd->str, pstr);
45.     if(pstr[1] >= 'A' && pstr[1] <= 'Z')
46.     {
47.         key = *pstr - 'A';
48.     }
49.     else if(pstr[1] >= 'a' && pstr[1] <= 'z')
50.     {
51.         key = *pstr - 'a' + 26;
52.     }
53.     list_add_order(&ptmd->node, &pheadlist[key], asc_compare);
55.     return 0;
56. }
58. //打印
59. int show_hashtable(struct list_head *pheadlist)
60. {
61.     int i = 0;
62.     struct list_head *ptmpnode = NULL;
64.     for (i = 0; i < MAXNUM; i++)
65.     {
66.         if(i >= 0 && i < 26)
67.         {
68.             printf("%c: ", (char)i + 'A');//或者+65
69.         }
70.         else
71.         {
72.             printf("%c: ", (char)i + 'a' - 26);//或者+71
73.         }
74.         list_for_each(ptmpnode, &pheadlist[i])
75.         {
76.             printf(" %s----", list_entry(ptmpnode, hashnode_t, node)->str);
77.         }
78.         printf("\n");
79.     }
81.     return 0;
82. }
84. //查找
85. hashnode_t *find_hashtable(struct list_head *pheadlist, char *pstr)
86. {
87.     int key = 0;
88.     struct list_head *ptmpnode = NULL;
90.     if(pstr[1] >= 'A' && pstr[1] <= 'Z')
91.     {
92.         key = *pstr - 'A';
93.     }
94.     else if(pstr[1] >= 'a' && pstr[1] <= 'z')
95.     {
96.         key = *pstr - 'a' + 26;
97.     }
98.    
99.     list_for_each(ptmpnode, &pheadlist[key])
100.     {
101.         if (strcmp(list_entry(ptmpnode, hashnode_t, node)->str, pstr) == 0)
102.         {
103.             return list_entry(ptmpnode, hashnode_t, node);
104.         }
105.         else if (list_entry(ptmpnode, hashnode_t, node)->str > pstr)
106.         {
107.             break;
108.         }
109.     }
110.    
111.     return NULL;
112. }
114. //删除
115. int delete_hashtable(struct list_head *parray, char *pstr)
116. {
117.     hashnode_t *ptmpnode = NULL;
118.     int cnt = 0;
120.     while (1)
121.     {
122.         ptmpnode = find_hashtable(parray, pstr);
123.         if (NULL == ptmpnode)
124.         {
125.             break;
126.         }
128.         list_del(&ptmpnode->node);
129.         free(ptmpnode);
130.         cnt++;
131.     }
132.    
133.     return cnt;
134. }
136. //销毁
137. int destroy_hashtable(struct list_head *parray)
138. {
139.     int i = 0;
140.     hashnode_t *ptmpnode = NULL;
141.     hashnode_t *pnextnode = NULL;
143.     for (i = 0; i < MAXNUM; i++)
144.     {
145.         list_for_each_entry_safe(ptmpnode, pnextnode, &parray[i], node)
146.         {
147.             free(ptmpnode);
148.         }
149.     }
151.     free(parray);
153.     return 0;
154. }

复制代码

结构体函数↓↓↓↓↓

1. #ifndef __HASHTABLE_H__
2. #define __HASHTABLE_H__
4. #include "list.h"
6. typedef struct hashnode
7. {
8.     struct list_head node;
9.     char str[32];
10. }hashnode_t;
12. #define MAXNUM      52
14. extern struct list_head *create_hashtable(void);
15. extern int insert_hashtable(struct list_head *pheadlist, char *pstr);
16. extern int show_hashtable(struct list_head *pheadlist);
17. extern hashnode_t *find_hashtable(struct list_head *pheadlist, char *pstr);
18. extern int delete_hashtable(struct list_head *parray, char *pstr);
19. extern int destroy_hashtable(struct list_head *parray);
21. #endif

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。