Question

在使用垃圾收集语言超过10年后，我回到C99，显然我在内存管理上遇到了困难。

我有一个由堆栈项和类型Stack组成的链表，它指向此列表第一个元素的地址。

到目前为止，这是我的代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct StackItem
{
    int head;
    struct StackItem* next;
} StackItem;

typedef StackItem** Stack;

StackItem* makeStackItem (int head)
{
    StackItem* a = (StackItem*) malloc (sizeof (StackItem) );
    a->head = head;
    a->next = (StackItem*) 0;
    return a;
}

Stack makeStack ()
{
    Stack stack = (Stack) malloc (sizeof (StackItem*) );
    *stack = (StackItem*) 0;
    return stack;
}

void pushStack (StackItem* item, Stack stack)
{
    item->next = *stack;
    *stack = item;
}

void freeStack (Stack stack)
{
    StackItem* current = *stack;
    StackItem* next;
    while (current != 0)
    {
        next = current->next;
        free (current);
        current = next;
    }
    free (stack);
}

int main ()
{
    Stack stack = makeStack ();
    for (int i = 0; i < 10; i++)
        pushStack (makeStackItem (i), stack);
    printf ("Here be dragons.\n");
    freeStack (stack);
    return 0;
}

我的问题是：

makeStack和makeStackItem的第一行是否合情合理必要？
freeStack的最后一行是否合情合理？
一旦main返回，我之前是否释放了所有内存分配
如何查看是否有内存泄漏？

非常感谢你。

Answer 1

makeStack和makeStackItem的第一行是否合情合理？ yes except for the casting malloc issue

freeStack的最后一行是否合情合理？ yes

一旦主要返回，我是否释放了以前分配的所有内存？ yes

如何查看是否有内存泄漏？ use valgrind

I would toss the casts of 0 too.

正确释放指向链表的指针

1 个答案: