内存管理 C 和指针的 free()

Question

所以我对如何进行正确的内存管理有一些疑问。

基本上我的问题是，例如，当我使用此代码时会发生什么（如下所示）。是否需要释放它以防止内存泄漏？

    void traverseLeftRight(struct node *head){

        current = head;

        if(current == NULL){

            printf("There are no nodes within the list\n");
        }

        while(1){

            if(current != NULL){

                printf("left to right output:           %d\n", current -> value);
                current = current -> next;
            }else{

                break;
            }
        }
    }

此外，如果我在列表的中断部分执行此操作，那么 free(current) 和 current = NULL 是否会中断该列表。另外，这样的事情会破坏指向变量而不影响它对应的节点吗？

void traverseLeftRight(struct node *head){

    current = head;

    if(current == NULL){

        printf("There are no nodes within the list\n");
    }

    while(1){

        if(current != NULL){

            printf("left to right output:           %d\n", current -> value);
            current = current -> next;
        }else{

            free(current);
            current = NULL;
            break;
        }
    }
}

Answer 1

我认为您对内存管理感到困惑。

在您展示的示例中，不需要任何释放，因为（据我们所见）没有分配任何内容。

如果您使用 malloc(3) 或朋友分配内存，那么您通常需要稍后释放它，只需要一次。一般来说，未能释放某些东西会泄漏内存（即，内存仍然被分配，但你不再指向它，所以不能使用它），并且多次释放是一个错误（在某种意义上这开启了代码的两位都认为它们已被分配独占使用同一位内存的可能性）。在释放后使用一点内存（即取消引用指针）是典型的“释放后使用”错误。这些中的每一个都会导致一些难以发现的错误（但valgrind 是你的朋友）。

第二次调用free（很遗憾）不会导致错误，因为free 不会报告此类错误。

如果内存一直使用到程序结束，则无需释放内存 - （实际上）程序结束时会自动释放。

几乎唯一在这样的函数中调用free 的情况是，如果你正在编写一个函数来沿着链表（或类似的东西）走动，并在它走的时候释放它。列表的遍历（正如您的函数名称所暗示的那样）不会导致列表被释放。

Answer 2

这是您的第一个代码，已更正，因此空列表不会进入“while()”循环

void traverseLeftRight(struct node *head)
{

    current = head;

    if(current == NULL)
    { // then list empty
        printf("There are no nodes within the list\n");
    }

    while( current != NULL )
    { // then, another node to print
        printf("left to right output:           %d\n", current -> value);
        current = current->next;   // step to next node in list
    }
}

这是您的第二个代码，带有 cmets

while(1)
{

    if(current != NULL)
    { // then, not at end of list
        printf("left to right output:           %d\n", current -> value);
        current = current->next;  // step to next entry in list
    }

    else
    { // else, current == NULL ,, I.E. past end of list

        free(current);    // nothing will happen because Current == NULL
        current = NULL;   // already NULL, so nothing will change
        break;            // exit the 'while()' loop
    }
}

在遍历链表时释放链表的建议代码。

请注意，“head”需要更新，因为列表是“free”的

// note the 'pointer to pointer parameter, so 'head' can be modified
void traverseLeftRight(struct node **head)  
{
    if( *head == NULL)
    {  // then, list is empty
        printf("There are no nodes within the list\n");
    }

    while( *head != NULL)
    { // while another node to process
        struct node *temp = *head; // remember current node pointer
        printf("left to right output:           %d\n", current -> value);
        *head = (*head)->next;     // step to next node
        free( temp );              // eliminate current node
    }
}