哈希表創(chuàng)建

typedef enum{HASH_OK,HASH_ERROR,HASH_ADDED,HASH_REPLACED_VALUE,HASH_ALREADY_ADDED,HASH_DELETED,HASH_NOT_FOUND, } HASH_RESULT; typedef struct __HashEntry HashEntry; struct __HashEntry{union{char *str_value;double dbl_value;int int_value;} key;union{char *str_value;double dbl_value;int int_value;long long_value;void *ptr_value;} value;HashEntry *next; }; struct __HashTable{HashEntry **bucket; int size;HASH_RESULT last_error; }; typedef struct __HashTable HashTable; // 創(chuàng)建大小為hash_size的哈希表，創(chuàng)建成功后返回HashTable類(lèi)型的指針，否則返回NULL。 HashTable *create_hash(int hash_size);

哈希表相關(guān)說(shuō)明：

HASH_RESULT 類(lèi)型為相關(guān)函數(shù)的返回類(lèi)型
HashEntry 為哈希表所保存元素（即鍵值對(duì) 《key, value》）類(lèi)型
HashTable 為哈希表，其中 bucket 指向大小為size的、元素類(lèi)型為 HashEntry*的指針數(shù)組
哈希表采用鏈地址法處理沖突
請(qǐng)實(shí)現(xiàn) create_hash 函數(shù)，創(chuàng)建指定大小的哈希表。

#include <stdio.h> #include <stdlib.h> #include "hash.h"HashTable* create_hash(int size){HashTable *r;r = (HashTable *)malloc(sizeof(HashTable));if(r == NULL) return NULL;r->bucket = (HashEntry **)malloc(size * sizeof(HashEntry *));if(r->bucket == NULL){free(r);return NULL;}r->size = size;r->last_error = HASH_OK;return r; }

?

總結(jié)

以上是生活随笔為你收集整理的哈希表创建哈希表（Hash Table，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构.typedef enum{ HASH_OK-icoding-数据结构-C的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。