中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
石屏县| 唐山市| 买车| 屏东市| 遂溪县| 兰坪| 阜南县| 尼木县| 喀什市| 阿拉尔市| 青河县| 皋兰县| 海盐县| 兖州市| 北流市| 洛宁县| 嵊州市| 大化| 连州市| 桐庐县| 崇礼县| 延安市| 平南县| 巴马| 巢湖市| 井研县| 梅河口市| 巧家县| 张北县| 延吉市| 湾仔区| 柳林县| 台前县| 新郑市| 临朐县| 赤壁市| 南部县| 泗水县| 天津市| 古交市| 德阳市|