C malloc错误释放结构体

Question

我刚刚重新开始学习C语言，但我真的对一些内存管理细节感到困惑。我得到

被释放的

指针没有被分配…中止陷阱

表示下面的代码。i 真的每个malloc需要1个free吗?为什么我的代码是错误的?
谢谢!

#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 *(列表指针)。

所以你有两个选择。一个(坏的)是删除最后的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(cells[i]->ini); // ->init because cells[i] is now a pointer to a List, List *
free(cells[i]);

Answer 2

问题是您正在分配一个列表数组，将列表的全部内容复制到数组元素中，然后试图释放它们。最初分配的List记录是内存泄漏，并且释放调用确实试图释放未被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);