C malloc错误释放结构

Question

我刚刚重新开始学习C，但是我确实对一些内存管理细节感到困惑。 我越来越

没有分配要释放的指针...中止陷阱

用于以下代码。 我真的需要每个malloc免费吗？ 为什么我的代码是错误的？
谢谢！

#define N 9

typedef struct
{
  int MAX_LIST_SIZE;
  int length;
  int *ini;
}List;

/* allocates new List and its data */
List *newList(int size)
{
    List *list = malloc(sizeof(List));
    list->MAX_LIST_SIZE = size;
    list->length = 0;
    list->ini = malloc(sizeof(int) * size);

    return list;
}

/* add some value to the list */
void addList(List *list, int val)
{
    if (list->length < list->MAX_LIST_SIZE)
        list->ini[list->length++] = val;
    else
        fprintf(stderr, "Error: add(): List is full.\n");
}

/* get an array of N*N lists malloc-ed Lists */
List *gridList()
{
    int i, j;
    List *cells = malloc(sizeof(List) * N * N);

    for (i = 0; i < N * N; i++)
    {
      /* malloc is called inside NewList()*/
      cells[i] = *newList(N);
      for (j = 0; j < N; j++)
          addList(&cells[i], j + 1);
    }

    return cells;
}


/* inside main */
List *cells = gridList();

/* use cells ... */

/* free */
for (i = 0; i < N * N;  i++)
{
    free(cells[i].ini);
    /* line below causes CRASH */
    free(&cells[i]);
}

Answer 1

你做 ：

cells[i] = *newList(N);

它将单元cells中的每个元素设置为由newList动态分配的列表的副本。 因此， newList动态分配一个列表，然后使用指向该动态分配的List的指针，对其进行取消引用，然后将其复制到cells[i] 。 因此，稍后在您使用free()每个元素时：

free(&cells[i]);

这是行不通的，因为cells[i]中的每个元素都是一个List ，而不是malloc()分配的List * （列表指针malloc() 。

因此，您有两个选择。 一个（不好的）方法是删除最后一个free()行，因为没有什么要释放的。 但是，这掩盖了一个更大的问题，即您现在有内存泄漏，因为您无法返回并释放由newList()创建的动态分配的List 。

相反，您可能希望拥有一个指向列表的指针数组，可以通过将其更改为：

List **cells = malloc(sizeof(List*) * N * N);

因此cells[i]引用List * 。 newList()返回这样的指针，因此您可以将该行更改为：

cells[i] = newList(N);

同样， addList()采用这样的指针，因此您只需将该行更改为：

addList(cells[i], j + 1);

因为&cells[i]会将指针的地址传递给它，这不是您想要的。

最后，将free语句更改为：

free(cells[i]->ini); // ->init because cells[i] is now a pointer to a List, List *
free(cells[i]);

Answer 2

问题是您要分配一个列表数组，将列表的全部内容复制到数组元素中，然后尝试释放它们。 最初分配的List记录是内存泄漏，并且free调用确实试图释放未进行malloc（或更确切地说是在单个大块中进行malloc）的内存。

您想要一个指针数组来保存列表：

/* get an array of N*N lists malloc-ed Lists */
List **gridList()
{
    int i, j;
    // VV note change here
    List **cells = malloc(sizeof(List*) * N * N); 

    for (i = 0; i < N * N; i++)
    {
        /* malloc is called inside NewList()*/
        cells[i] = newList(N); // << Note change here.
        for (j = 0; j < N; j++)
            addList(cells[i], j + 1);
    }
    return cells;
}

/* free */
for (i = 0; i < N * N;  i++)
{
    free(cells[i]->ini); // << and here
    /* line below causes CRASH */
    free(cells[i]); // << and here
}
free(cells);