C 双循环链表删除

Question

我在从循环双向链表中删除时遇到问题。我尝试了这里提到的各种不同的方法，但它们都会导致某种错误。在这里，我收到一条错误消息“在 tcache 2 中检测到双重空闲”

void delete_list(Node *node)
{
        Node *pt;
        while(node != NULL){
                pt = node;
                node = node->next;
                free(pt);
        }
}

Answer 1

我在从循环双向链表

中删除时遇到问题

循环双向链表没有数据成员next 等于NULL 的节点。其数据成员next 中的tail 节点具有head 节点的地址。

所以如果你的列表不为空那么这个函数

void delete_list(Node *node)
{
        Node *pt;
        while(node != NULL){
                pt = node;
                node = node->next;
                free(pt);
        }
}

在它从tail 节点移动到它尝试释放两次的head 节点后调用未定义的行为。

该函数可以如下所示（无需测试）

void delete_list( Node **head )
{
    if ( *head )
    {
        Node *current = ( *head )->next;
     
        while ( current != *head )
        {
            Mode *tmp = current;
            current = current->next;
            free( tmp );
        }

        free( *head );
        *head = NULL;
    }
}

如果在 main 你有一个类似的声明

Node *head = NULL;
//...

然后函数可以像这样调用

delete_list( &head );

注意，如果将指向尾节点的指针与指向头节点的指针分开声明，则函数不会处理指向尾节点的指针。

在这种情况下，您需要再引入一种结构，例如

struct CircularList
{
    Node *head;
    Node *tail;
};

这确实定义了一个列表。并为这种类型的对象调用（修改后的）函数。

Answer 2

释放双向链表中的节点不会从列表中删除该节点。

代码必须更正列表中前一个节点的'next'字段，并更正列表中下一个节点的'prev'字段，以便那些字段跳过要删除的节点，然后可以删除要删除的节点传递给free()

Answer 3

void delete_list(Node **head){
        Node *current, *garbage;

        if (*head==NULL) return; else current=(*head)->next;

        while(current != *head){
                garbage=current;
                current = current->next;
                free(garbage);
        }

        free(current);
        *head=NULL;
}