销毁 C 中的链表

Question

这是我销毁链表的代码。

void destroy(node *h){
    if (h->next!=NULL){
        destroy(h->next);
    }
    free(h);
    h=NULL;

}

问题是打印还是输出一堆数字：

11, 2, 15, 3, 9, //销毁前

28495936, 28495968, 28496064, 28496096, 0, //销毁后

很遗憾，由于分配原因，我无法更改 void destroy(node *h) 参数。 我尝试过使用 while 循环方法，但仍然得到相同的结果。我也尝试过向左移动并从末尾删除，但我无法删除最后一个节点。

提前致谢。

--编辑-- 根据要求，这里是打印功能

void print(node* N){
        printf("%d, ", N->value);
    if (N->next)
        print_set(N->next);
    if (N == NULL)
        printf("Empty Set");
}

Answer 1

您必须设置h->next = NULL。此外，在调用destroy 之后，请确保您不再使用该指针，因为它已被释放。所以，总是在destroy(n) 之后，确保你有n = NULL。

更好的办法大概是把签名改成void destroy(node **h)，所以代码就变成了：

void destroy(node **h){
    if ((*h)->next!=NULL){
        destroy(&h->next);
    }
    free(*h);
    *h=NULL;
}

然后你确保你以后不使用指针。

在您的print 函数中，您必须在开头添加此检查：

if(N == NULL) return;

Answer 2

如果 Albert 的 solution provided 由于某些规则而无法使用，则您作为相关来源的作者唯一的可能性是 记住列表的节点已被释放，因此包含对内存的无效引用，并且由于后者而编写的代码可能不会取消引用此类指针，也就是说它们可能不会被传递到打印函数，因为这会通过访问未/释放的内存来引发未定义的行为。

如果编写此类潜在的不安全代码，作为作者，您有责任谨慎使用它并为您离开项目后维护代码的其他程序员提供很好的文档。

Answer 3

这里的问题是你的函数中的h=null 没有做任何事情。您正在修改一个本地参数，因此它不会在函数之外产生任何影响。

因此，您唯一要做的就是释放内存，但保持地址不变。你的列表仍然存在，指向随机内存位置（当然不是随机的：和以前一样，但是这个内存位置的值是随机的）

当你打印你的列表之后（这很奇怪，因为你应该已经销毁它......你为什么要再次打印它？），你在内存中打印随机值。

这是一个问题，因为您的程序也可能崩溃（您正在访问未分配的内存）。

不幸的是，解决方案需要更改函数的签名：

void destroy(node **h){
    if ((*h)->next!=NULL){
        destroy((*h)->next);
    }
    free(*h);
    *h=NULL;

}

如果不能，则必须在销毁后将指针设置为NULL，如下所示：

void destroy(node *h){
    if (h->next!=NULL){
        destroy(h->next);
        h->next=NULL;
    }
    free(h);
}

在调用函数中：

destroy(myList);
myList=NULL;

Answer 4

问题可能出在您尚未发布的代码中！

我假设您保留一个指向列表的“头”指针，您的代码如下所示。

Node * myList;

.. do stuff..

destroy(myList);
print(myList);

问题是你没有在销毁之后设置myList = NULL。

destroy(myList);
myList = NULL;
print(myList);

destroy() 中的 h=NULL 不执行任何操作，因为它正在修改本地参数。

Answer 5

我不知道你的结构是什么样的，但我猜是这样的：

struct {
  int something;
  int* value;
  list* next;
}

问题在于，即使 h 是 NULL 指针，h->value 和 h->next 也不是。它们是NULL+1和NULL+2中的指针，可能指向内存中的随机位置。

Answer 6

如果你正在处理单链表，试试这个代码

void destroy(node *h){    
   node *n;    
   node *p; \\ variable to store previous term
   n=h;
   while(n->next!=NULL){
   p = n;
 }
  p->next=NULL;  
   free(n);

}