双向循环链表销毁函数destroy_list详解

深入剖析双向循环链表销毁函数：destroy_list

本文将带您逐行解读 destroy_list 函数中每个句子的作用，帮助您理解如何安全、彻底地销毁双向循环链表，避免内存泄漏。

函数代码：

void destroy_list(NODE* header) {
  NODE* current = header->next;
  while (current != header) {
    NODE* next = current->next;
    free(current);
    current = next;
  }
  free(header);
}

代码解析：

1. NODE* current = header->next;

   • 定义一个名为 current 的指针，初始化为链表头节点 header 的下一个节点，即指向链表的第一个真实数据节点。

2. while (current != header) {

   • 进入循环，条件是 current 指针不等于 header。由于双向循环链表的尾节点的 next 指针指向头节点，所以这个条件用于判断是否遍历完整个链表。

3. NODE* next = current->next;

   • 定义一个名为 next 的指针，指向当前节点 current 的下一个节点。这一步至关重要，因为它保证了在释放当前节点后，我们依然能够访问到下一个节点，从而可以继续遍历链表。

4. free(current);

   • 释放 current 指针所指向的内存空间，即将当前节点的内存归还给系统。

5. current = next;

   • 将 current 指针更新为 next 指针，使其指向下一个节点，为下一次循环做好准备。

6. free(header);

   • 循环结束后，释放链表头节点 header 的内存空间。

总结：

destroy_list 函数通过遍历链表，逐个释放每个节点以及头节点的内存空间，从而完成对整个双向循环链表的销毁。

注意事项：

• 在调用 destroy_list 函数销毁链表后，应避免再次访问该链表，因为其内存空间已被释放，任何访问尝试都可能导致不可预知的错误。
• 该函数假设传入的 header 指针指向一个有效的双向循环链表头节点。