c - 结构数组 - C 中的内存释放

Question

我正在尝试使用静态数组实现基于二叉堆的优先级队列(稍后我将使用链表，只是想先用数组进行测试)。

typedef struct n
{
    int x;
    int y;
    int size;
    double value;
} node;

node arr[100];
int total = 1;

void insertElement(int x, int y, int size, double value)
{
    node n;
    n.x     = x;
    n.y     = y;
    n.size  = size;
    n.value = value;

    arr[total] = n;

    if (total > 1)
        insertArrange(total);

    total += 1;
}

现在在删除函数中，我将只返回最顶层的节点并将其删除，然后重新安排整个堆。问题是我无法释放任何内存。假设我使用

free(&arr[1]);

我收到未分配指针被释放错误。这是正确的实现方式吗？如何解决内存问题？

我正在使用带有 Apple LLVM 4.2 编译器的 Xcode。这整件事最终将被放入一个更大的 Objective-C 项目中，但现在我不想使用 NSMutableArray。我想要一个简单的 C 解决方案。

Answer 1

如果您使用过 malloc() 或 calloc()，则只需调用 free()。事实上，试图释放任何其他东西是未定义的行为。

就目前而言，您的代码不会泄漏任何内存。