哈希表链地址法的销毁函数
时间: 2024-03-26 16:30:23 浏览: 137
哈希表链地址法的销毁函数主要是释放哈希表中所有节点的内存空间,具体步骤如下:
1. 遍历哈希表的每个槽位,对于不为空的槽位,进行以下操作:
2. 释放该槽位对应链表中每个节点的内存空间。
3. 将该槽位的链表头指针置为NULL。
4. 重复步骤1-3,直到遍历完整个哈希表。
下面是一个示例代码:
```C++
void destroyHashTable(ListNode** hashTable, int size) {
for (int i = 0; i < size; i++) {
ListNode* head = hashTable[i];
while (head != NULL) {
ListNode* temp = head;
head = head->next;
delete temp;
}
hashTable[i] = NULL;
}
}
```
阅读全文