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

/article/8663479.html

[cpp] view plain copy

/************************************************************************
用c实现HASH表创建、插入、查找、删除、打印，实现并不是最完美的，欢迎指正补充！后续还有更多类似的实现放上来，
欢迎关注！！！
对本贴有更好的方法或建议可以给本人留言或发邮件：
Email:zww0815@qq.com
Thanks!
************************************************************************/
#include <stdio.h>
#include <STDLIB.H>
#include <MEMORY.H>

#define STATUS int
#define FALSE 0
#define TRUE 1
#define VOID void

/****************************************
a)定义hash表和基本数据节点
*****************************************/
typedef struct _Node
{
int data;
struct _Node *next;
}NODE;

typedef struct _HASH_TABLE
{
NODE * value[10];
}HASH_TABLE;

/****************************************
b)创建hash表
*****************************************/
HASH_TABLE * create_hash_table()
{
HASH_TABLE* pHashTbl = (HASH_TABLE*)malloc(sizeof(HASH_TABLE));
memset(pHashTbl,0,sizeof(HASH_TABLE));
return pHashTbl;
}

/****************************************
c）在hash表当中寻找数据
*****************************************/
NODE * find_data_in_hash(HASH_TABLE* pHashTbl,int data)
{
NODE* pNode;
if (NULL == pHashTbl)
{
return NULL;
}

/*获得HASH表索引，为NULL则直接返回NULL*/
if (NULL == (pNode = pHashTbl->value[data%10]))
{
return NULL;
}

/*在该索引下的单链表中查找节点*/
while(pNode)
{
if ( data == pNode->data)
{
/*找到节点就返回当前节点*/
return pNode;
}
/*当前节点不是，指向下一节点*/
pNode = pNode->next;
}

/*没找到返回NULL，不过在这返回没有意义*/
//return NULL;
}

/****************************************
d）在hash表当中插入数据
*****************************************/
STATUS insert_data_into_hash(HASH_TABLE* pHashTbl,int data)
{
NODE* pNode;
if (NULL == pHashTbl)
{
return FALSE;
}

if (NULL == pHashTbl->value[data%10])
{
pNode = (NODE*)malloc(sizeof(NODE));
memset(pNode,0,sizeof(NODE));
pNode->data = data;
pHashTbl->value[data%10] = pNode;

return TRUE;
}

if (NULL == find_data_in_hash(pHashTbl,data))
{
return FALSE;
}

pNode = pHashTbl->value[data%10];
while(pNode->next)
{
pNode = pNode->next;
}

pNode->next = (NODE*)malloc(sizeof(NODE));
memset(pNode->next,0,sizeof(NODE));
pNode->next->data = data;

return TRUE;
}

/****************************************
e）从hash表中删除数据
*****************************************/
STATUS delete_data_from_hash(HASH_TABLE* pHashTbl,int data)
{
NODE* pHead;
NODE* pNode;

if (NULL == pHashTbl || NULL == pHashTbl->value[data%10])
{
return FALSE;
}

if (NULL == (pNode = find_data_in_hash(pHashTbl,data)))
{
return FALSE;
}

if (pNode == pHashTbl->value[data%10])
{
pHashTbl->value[data%10] = pNode->next;
goto final;
}

pHead = pHashTbl->value[data%10];

while(pNode != pHead->next)
{
pHead = pHead->next;
}

pHead->next = pNode->next;

final:
free(pNode);
return TRUE;
}

/****************************************
f）打印hash表中所有数据
如：
[Hash idx] [value]
0-------------NULL
1-------------1 251
2-------------22
3-------------123 43
4-------------NULL
5-------------55 15 235 525 725 275 545
6-------------NULL
7-------------257
8-------------NULL
*****************************************/
VOID print_hash_data(HASH_TABLE* pHashTbl)
{
NODE* pNode;
int i=0;
if (NULL == pHashTbl)
{
printf("ERROR:The hash is NULL\n");
}

/*
if (NULL == (pNode = pHashTbl->value[10]))
{
printf("ERROR:The hash node is NULL\n");
}
*/
printf("[Hash idx] [value]\n");
do
{
printf(" %d-------------",i);
if (NULL == pHashTbl->value[i])
{
i++;
printf("NULL\n");
continue;
}

pNode = pHashTbl->value[i];

while(pNode)
{
printf("%d ",pNode->data);
pNode = pNode->next;
}
printf("\n");
i++;
} while (i<10);

printf("\n");
}

int main()
{
HASH_TABLE* pHashTbl = create_hash_table();

(VOID)insert_data_into_hash(pHashTbl,22);
(VOID)insert_data_into_hash(pHashTbl,22);
(VOID)insert_data_into_hash(pHashTbl,123);
(VOID)insert_data_into_hash(pHashTbl,436);
(VOID)insert_data_into_hash(pHashTbl,55);
(VOID)insert_data_into_hash(pHashTbl,157);
(VOID)insert_data_into_hash(pHashTbl,235);
(VOID)insert_data_into_hash(pHashTbl,256);
(VOID)insert_data_into_hash(pHashTbl,525);
(VOID)insert_data_into_hash(pHashTbl,724);
(VOID)insert_data_into_hash(pHashTbl,278);
(VOID)insert_data_into_hash(pHashTbl,209);
(VOID)insert_data_into_hash(pHashTbl,67);
(VOID)insert_data_into_hash(pHashTbl,54);
(VOID)insert_data_into_hash(pHashTbl,546);
(VOID)insert_data_into_hash(pHashTbl,350);
(VOID)insert_data_into_hash(pHashTbl,101);
(VOID)insert_data_into_hash(pHashTbl,23);

print_hash_data(pHashTbl);

(VOID)delete_data_from_hash(pHashTbl,55);

print_hash_data(pHashTbl);

return 0;
}