在奢侈地使用垃圾收集语言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;
}
我的问题是:
CCD_ 2和CCD_必需的
freeStack
的最后一行是否合理和必要?一旦
main
返回,我之前是否释放了所有内存分配?如何查看我是否有内存泄漏?
事先非常感谢。
makeStack和makeStackItem的第一行是否合理和必要?yes except for the casting malloc issue
freeStack的最后一行是否合理和必要?yes
一旦main返回,我是否释放了之前分配的所有内存?yes
如何查看我是否有内存泄漏?use valgrind
I would toss the casts of 0 too.