基礎介紹

是一種存儲結構，就是構建一個函數，以輸入的關鍵字作為自變量，以地址作為因變量。具體實現有很多變種。

代碼

#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0#define MAXSIZE 100 /* 存儲空間初始分配量 */#define SUCCESS 1 #define UNSUCCESS 0 #define HASHSIZE 12 /* 定義散列表長為數組的長度 */ #define NULLKEY -32768 typedef int Status; /* Status是函數的類型,其值是函數結果狀態代碼，如OK等 */typedef struct {int* elem; /* 數據元素存儲基址，動態分配數組 */int count; /* 當前數據元素個數 */ }HashTable;int m = 0; /* 散列表表長，全局變量 *//* 初始化散列表 */ Status InitHashTable(HashTable* H) {int i;m = HASHSIZE;H->count = m;H->elem = (int*)malloc(m * sizeof(int));for (i = 0; i < m; i++)H->elem[i] = NULLKEY;return OK; }/* 散列函數 */ int Hash(int key) {return key % m; /* 除留余數法 */ }/* 插入關鍵字進散列表 */ void InsertHash(HashTable* H, int key) {int addr = Hash(key); /* 求散列地址 */while (H->elem[addr] != NULLKEY) /* 如果不為空，則沖突 */{addr = (addr + 1) % m; /* 開放定址法的線性探測 */}H->elem[addr] = key; /* 直到有空位后插入關鍵字 */ }/* 散列表查找關鍵字 */ Status SearchHash(HashTable H, int key, int* addr) {*addr = Hash(key); /* 求散列地址 */while (H.elem[*addr] != key) /* 如果不為空，則沖突 */{*addr = (*addr + 1) % m; /* 開放定址法的線性探測 */if (H.elem[*addr] == NULLKEY || *addr == Hash(key)) /* 如果循環回到原點 */return UNSUCCESS; /* 則說明關鍵字不存在 */}return SUCCESS; }int main() {int arr[HASHSIZE] = { 12,67,56,16,25,37,22,29,15,47,48,34 };int i, p, key, result;HashTable H;key = 39;InitHashTable(&H);for (i = 0; i < m; i++)InsertHash(&H, arr[i]);result = SearchHash(H, key, &p);if (result)printf("查找 %d 的地址為：%d \n", key, p);elseprintf("查找 %d 失敗。\n", key);for (i = 0; i < m; i++){key = arr[i];SearchHash(H, key, &p);printf("查找 %d 的地址為：%d \n", key, p);}return 0; }

總結

以上是生活随笔為你收集整理的大话数据结构：散列表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。