亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

c語言哈希鏈表如何建立

小億
111
2023-08-24 19:36:50
欄目: 編程語言

在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語言中建立一個基本的哈希鏈表。可以根據需要擴展其他功能,比如刪除節點、更新節點等操作。

0
大田县| 武陟县| 孙吴县| 浑源县| 台北县| 湘乡市| 虹口区| 克拉玛依市| 临邑县| 海原县| 大丰市| 呈贡县| 呼玛县| 永安市| 长沙县| 奉节县| 屏东市| 扎兰屯市| 松江区| 赣榆县| 新兴县| 金阳县| 大竹县| 禄丰县| 汕尾市| 德兴市| 安远县| 二手房| 曲麻莱县| 日喀则市| 左贡县| 巴彦县| 高陵县| 广德县| 新源县| 监利县| 元朗区| 泉州市| 昌都县| 鄂托克旗| 南乐县|