哈希表的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[];
 }HASH_TABLE;
 //创建哈希表
 HASH_TABLE* create_hash_table()
 {
     HASH_TABLE* pHashTbl = (HASH_TABLE*)malloc(sizeof(HASH_TABLE));
     memset(pHashTbl, , 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 % ]))
         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 % ]){
         pNode = (NODE*)malloc(sizeof(NODE));
         memset(pNode, , sizeof(NODE));
         pNode->data = data;
         pHashTbl->value[data % ] = pNode;
         return TRUE;
     }

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

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

     pNode->next = (NODE*)malloc(sizeof(NODE));
     memset(pNode->next, , 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 % ])
         return FALSE;

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

     if(pNode == pHashTbl->value[data % ]){
         pHashTbl->value[data % ] = pNode->next;
         free(pNode);
         return TRUE;
     }

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

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

 }

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