使用函数释放带有双指针的链表

Question

我很难删除单个函数中链接中的所有成员。如果我像您在下面看到的那样分解它，它可以正常工作，但这似乎非常低效，并且想要找出正确的方法来做到这一点。为了释放所有节点，我需要先释放除头部以外的所有节点，然后释放头部链接的功能。这似乎很容易做到，但我遇到了麻烦。

感谢您的帮助！

int main() {

    struct node *head = NULL;
    createList(&head);

    //do stuff with list

    freeListMembers(head);
    freeListHead(&head);

    return 0;
}

int createList(struct node **head) {
    //create list
    return 0;
}

void freeListMembers(struct node *head){
    while(head->next != NULL){
        head->next = NULL;
        free(head->next);  
    }
    return;  
}

void freeListHead(struct node **head) {
    *head = NULL;
    free(*head); 
    return;
}

这是我想工作但没有工作的代码。我看到的问题是“*head->next;”的错误它说“表达式必须具有指向结构或联合类型的指针”

int main() {

    struct node *head = NULL;
    createList(&head);

    //do stuff with list

    freeAllListMembers(&head);

    return 0;
}

int createList(struct node **head) {
    //create list
    return 0;
}

void freeAllListMembers(struct node **head){ 
    while (head != NULL) {
        struct node *temp = *head->next;
        free(*head);
        *head = temp ;
    }
   return;  
}

Answer 1

来自您的代码：

void freeListMembers(struct node *head){
    while(head->next != NULL){
        head->next = NULL;
        free(head->next);  
    }
    return;  
}

这是释放 NULL，而不是你的节点*。

释放列表就像使用指向下一个节点的临时指针一样简单。

while (head) {
    node* next = head->next;
    free(head);
    head = next;
}

来自您的编辑：

void freeAllListMembers(struct node **head){ 
    while (head != NULL) {
        struct node *temp = *head->next;
        free(*head);
        *head = temp ;
    }
   return;  
}

这有几个错误。它应该是while (*head != NULL) 和(*head)->next。第一个是逻辑错误，因为 head 总是非 NULL，第二个是语法错误，因为在访问下一个指针之前需要取消对 head 指针的引用。

Answer 2

这会奏效。您只需将 head 的 next 设置为 null 并释放 head。现在我们不能移动到第二个元素。所以我们不能释放节点。还要检查基本条件。希望对你有帮助

void freeListmembers(node *head){
node *temp=head;
if(head==NULL)//Base condition
return;
while(head->next!=NULL){
temp=head;//Moved temp to head. we will move head to next and free the previous node
head=head->next;
free(temp);
}
free(head);
return;

}