哈希表的C语言实现

　　首先介绍一下什么是哈希表。同线性表、树一样，哈希表也是一种数据结构，理想情况下可以不需要任何比较，一次存取便能得到所查记录。所以它的优点就是查找特定记录的速度快。因为哈希表是基于数组的，所以创建后就难于扩展，而且不利于遍历数据。

　　下面是哈希表的C实现：

/* 哈希表的C实现
  查找使用的方法是“除留余数法”，解决冲突使用的方法是“链地址法”。
*/
#include<stdio.h>
#include<malloc.h> //malloc 
#include<string.h> //memset
#define FALSE 0
#define TRUE 1
typedef int STATUS;
//定义哈希表和基本数据节点
typedef struct _NODE
{
    int data;
    struct _NODE* next;
}NODE;

typedef struct _HASH_TABLE
{
    NODE* value[10];
}HASH_TABLE;
//创建哈希表
HASH_TABLE* create_hash_table()
{
    HASH_TABLE* pHashTbl = (HASH_TABLE*)malloc(sizeof(HASH_TABLE));
    memset(pHashTbl, 0, sizeof(HASH_TABLE));
    return pHashTbl;
}
//在哈希表中查找数据
NODE* find_data_in_hash(HASH_TABLE* pHashTbl, int data)
{
    NODE* pNode;
    if(NULL ==  pHashTbl)
        return NULL;

    if(NULL == (pNode = pHashTbl->value[data % 10]))
        return NULL;

    while(pNode){
        if(data == pNode->data)
            return pNode;
        pNode = pNode->next;
    }
    return NULL;
}
//在哈希表中插入数据
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(NULL != pNode->next)
        pNode = pNode->next;

    pNode->next = (NODE*)malloc(sizeof(NODE));
    memset(pNode->next, 0, sizeof(NODE));
    pNode->next->data = data;
    return TRUE;
}
//从哈希表中删除数据
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;
        free(pNode);
        return TRUE;
    }

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

}
 void main()
{
    HASH_TABLE* hashtable=create_hash_table();
    insert_data_into_hash(hashtable,1);
    //insert_data_into_hash(hashtable,4);
    insert_data_into_hash(hashtable,11);
    insert_data_into_hash(hashtable,21);
    NODE* node1=find_data_in_hash(hashtable,11);
    NODE* node2=find_data_in_hash(hashtable,21);
    printf("hashtable 1 : %d 
",hashtable->value[1]->data);
    if(hashtable->value[2]==NULL) printf("hashtable 2 is null
");
    printf("hashtable 1 : %d 
",node1->data);
    printf("hashtable 1 : %d 
",node2->data);
    delete_data_from_hash(hashtable,21);
        NODE* node3=find_data_in_hash(hashtable,21);
    if(node3==NULL) printf("21 is cancel
");
    else printf("hashtable 1 : %d 
",node3->data);
    

}

　　参考来自：http://blog.csdn.net/feixiaoxing/article/details/6885657