在C語言中,可以通過結構體和指針來實現哈希鏈表的建立。
首先,定義一個哈希鏈表的節點結構體,包括鍵值對的數據和指向下一個節點的指針:
typedef struct Node {
int key;
int value;
struct Node* next;
} Node;
然后,定義一個哈希鏈表的結構體,包括哈希表的大小和指向節點的指針數組:
typedef struct HashTable {
int size;
Node** table;
} HashTable;
接下來,實現哈希表的初始化函數,用于創建一個指定大小的空哈希表:
HashTable* createHashTable(int size) {
HashTable* hashTable = (HashTable*)malloc(sizeof(HashTable));
hashTable->size = size;
hashTable->table = (Node**)malloc(sizeof(Node*) * size);
// 初始化每個鏈表頭節點為空
for (int i = 0; i < size; i++) {
hashTable->table[i] = NULL;
}
return hashTable;
}
然后,實現一個哈希函數,將鍵值對中的鍵映射到哈希表的索引位置:
int hash(int key, int size) {
return key % size;
}
接下來,實現插入函數,用于向哈希表中插入一個鍵值對:
void insert(HashTable* hashTable, int key, int value) {
int index = hash(key, hashTable->size);
// 創建新節點
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->key = key;
newNode->value = value;
newNode->next = NULL;
// 插入到鏈表頭部
newNode->next = hashTable->table[index];
hashTable->table[index] = newNode;
}
最后,實現獲取函數,用于根據鍵從哈希表中獲取對應的值:
int get(HashTable* hashTable, int key) {
int index = hash(key, hashTable->size);
Node* currentNode = hashTable->table[index];
while (currentNode != NULL) {
if (currentNode->key == key) {
return currentNode->value;
}
currentNode = currentNode->next;
}
// 找不到對應的鍵,返回一個特定的值,如-1
return -1;
}
使用以上函數,就可以在C語言中建立一個基本的哈希鏈表。可以根據需要擴展其他功能,比如刪除節點、更新節點等操作。