c 哈希表初始化置空
时间: 2024-06-20 19:03:47 浏览: 77
在C语言中,哈希表是一种常见的数据结构,它通过哈希函数将关键字映射到一个固定的位置,从而实现快速的查找操作。哈希表的初始化通常需要将所有的桶置为空,这可以通过以下方式来实现:
1. 声明一个指向哈希表的指针,并分配足够的内存空间。
2. 将所有桶的指针都初始化为 NULL。
以下是一个示例代码:
```
#define MAX_SIZE 1000
typedef struct Node {
int key;
int value;
struct Node *next;
} Node;
typedef struct {
Node *buckets[MAX_SIZE];
} HashMap;
HashMap *hashmap_create() {
HashMap *map = (HashMap*)malloc(sizeof(HashMap));
for(int i = 0; i < MAX_SIZE; i++) {
map->buckets[i] = NULL;
}
return map;
}
```
阅读全文