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

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，而不是你的节点*。

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

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

可以。你只需要设置next of head为空，释放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;

}