释放双向链表 - 挂起

Question

我正在尝试释放一个双向链表。这是我正在使用的功能。

static void clean_list(particles * plist)
{

  particles  *n_list = plist;
  particles *temp_nlist;

  while(n_list){
    temp_nlist = n_list->next;

    free(n_list);
    n_list = temp_nlist;

  }
 }

当我尝试在程序中调用此函数时，程序挂起而不会从该函数返回。需要注意的几点：plist 是一个双向链表，其中包含一个 prev、一个 next、一个指向结构体的指针，该结构体又包含 int 和 double 作为数据以及链表本身作为会员数据。您认为既然 plist 有指向其他数据的指针，它就会挂起吗？在这种情况下，我什至绑定释放指针，并在 plist 成员的链接列表上运行相同的 clean_list 。我尝试四处寻找解决方案，但没有找到任何解决方案。请帮忙。

Answer 1

我同意其他评论者的观点，即这个问题需要更多有关问题初始条件的信息，然后才能正确回答。然而，导致您的代码失败的场景立即浮现在脑海中。

假设plist是一个循环链表，包含三个元素：A <-> B<-> C<-> A，plist 指向 A。

当你的代码运行时，它将：释放 A，前进到 B，释放 B，前进到 C，释放 C，然后前进到 A 的释放内存。现在你的代码爆炸了。 （或永远运行）

由于它是一个双向链表，因此您应该在释放之前使用先前的链接来清空下一个链接。为了更好地衡量，也取消你以前的链接。

temp_nlist = n_list->next;
temp_nlist->prev = NULL;
if (n_list->prev != NULL) n_list->prev->next = NULL;

free(n_list);
n_list = temp_nlist;

Answer 2

这可能不是函数本身的问题，而是函数的剩余部分、头、尾或 prev 指针没有清理的问题。

请尝试在 gdb 中执行您的程序，让它崩溃并查看反向跟踪 (bt)。我相信它会让您更好地了解正在发生的事情。获得跟踪后，请将其与您的一些代码一起发布。