-2

我在 C 中有一个链表，我需要按请求销毁它并保持内存分配

这是代码：

有人可以向我解释一下我需要使用参数 dealloc 添加什么吗？

    /** Destroy and de-allocate the memory hold by a list
\param list - a pointer to an existing list
\param dealloc flag that indicates whether stored data should also be de-allocated      
    */
    void dbllist_destroy(dbllist_t *list,dbllist_destroy_t dealloc)
    {
    dbllist_node_t *current = (dbllist_node_t *)malloc(sizeof(dbllist_node_t));
    dbllist_node_t *current = (dbllist_node_t *)malloc(sizeof(dbllist_node_t));

        if(current == NULL || temp == NULL)
            return -1;
        current = dbllist_tail(list);
        while (current != NULL)
        {
            temp = dbllist_prev(current);
            free(current);
            current = temp;
            dbllist_size(list)--;
        }
        free(current);
        free(temp);
        free(list);
        return 0;
    } 

    typedef enum { DBLLIST_LEAVE_DATA = 0, DBLLIST_FREE_DATA } dbllist_destroy_t;
4

1 回答 1

0

所以，我可以看到剩下的问题：

  1. 顶部的双 malloc - 所有这些都会浪费内存。没有必要在这里分配任何东西。
  2. dbllist_size(list)--是没有意义的。你只是得到一个值，然后减少它。大概您正在尝试减少列表的存储大小。dbllist_size 都返回一个指向大小的指针（不太可能，但在这种情况下您需要这样做(*dbllist_size(list))--)）。更有可能您需要调用 a dbllist_set_size（如果有）或（很可能）直接更改大小值（list->size--或类似的东西）。但是，由于您要释放整个结构，因此您可以在末尾将 size 设置为 0^1
  3. 您要释放数据的点就在free(current)中间之前。可能会是这样的if (DBLLIST_FREE_DATA==dealloc) { free(dbllist_get_data(current));}（同样，取决于 api）
  4. 不需要 for 循环free(current) 之后，因为此时current 必须为空。
  5. 在顶部检查 null 是好的，但你检查的是错误的东西。您应该检查是否list为空。
  6. 你还没有声明temp

[^1]：如果您需要销毁线程安全，那么您可能需要在释放每个项目后设置大小；在这种情况下，您还需要在 for 循环内部放置一个互斥锁。此外，由于这可能是一个双链表，因此您还需要更新 last/next 指针。不过，这对你来说可能有点过分了。

于 2013-10-30T09:54:35.387 回答