c-正确释放指向链表的指针



在奢侈地使用垃圾收集语言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;
}

我的问题是:

  1. CCD_ 2和CCD_必需的

  2. freeStack的最后一行是否合理和必要?

  3. 一旦main返回,我之前是否释放了所有内存分配?

  4. 如何查看我是否有内存泄漏?

事先非常感谢。

makeStack和makeStackItem的第一行是否合理和必要?yes except for the casting malloc issue

freeStack的最后一行是否合理和必要?yes

一旦main返回,我是否释放了之前分配的所有内存?yes

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

I would toss the casts of 0 too.

相关内容

  • 没有找到相关文章

最新更新