C 释放链接列表
我无法正确释放链接列表。我真的不知道,如何使它与头部和电流C 释放链接列表,c,memory-leaks,linked-list,valgrind,free,C,Memory Leaks,Linked List,Valgrind,Free,我无法正确释放链接列表。我真的不知道,如何使它与头部和电流 typedef struct list{ int info; struct list *link; } Node; Node *_getnode (){ return((Node *) malloc (sizeof (Node))); } int main() { Node *s = _getnode(); s -> link = NULL; Node *t = s; in
typedef struct list{
int info;
struct list *link;
} Node;
Node *_getnode (){
return((Node *) malloc (sizeof (Node)));
}
int main() {
Node *s = _getnode();
s -> link = NULL;
Node *t = s;
int c;
while (1) {
printf("\n\t Enter number : ");
scanf ("%d", &s -> info);
printf ("\n\t Continue? ");
__fpurge (stdin);
c = getchar ();
if (c == 'N' || c == 'n'){
s -> link = NULL;
break;
}
s -> link = _getnode ();
s = s -> link;
}
s = t;
free(s);
free(t);
putchar('\n');
return (0);
}
当我只输入一个数字时,valgrind说,没有内存泄漏。但除此之外,还有其他原因。我明白,我必须释放的不仅仅是fist节点,但我不知道如何释放。像这样尝试
void free_list(Node *head)
{
Node *s;
Node *n;
if (head == NULL) /* passing `NULL' should be ok */
return;
for (s = head ; s != NULL ; s = n)
{
n = s->link;
free(s);
}
}
您可以在创建列表的方式中看到一个明显的缺陷。首先,行
free(s);
free(t);
是多余的,因为您已经分配了s=t代码>在前一行中
发生内存泄漏是因为您仅在头指针上使用了free
,而不是链表中的所有节点。因此,理想情况下,您应该遍历所有节点并释放分配给每个节点的内存,下面是您的代码的外观:
while(s != NULL)
{
t = s->link;
free(s);
s = t;
}
首先,请初始化节点,以便程序能够正确地判断列表的结尾
Node *_getnode (){
Node* buffer = malloc (sizeof (Node));
if (buffer == NULL) exit(1);
buffer->info = 0; /* not important */
buffer->link = NULL; /* this is important */
return buffer;
}
然后,逐个释放节点
void free_nodes (Node* head){
while(head != NULL){
Node* next = head->link;
free(head);
head = next;
}
}
未测试,将t
传递到此free\u节点
应该可以工作。使用\uu fpurge
不是一个好主意-它不可移植等。双下划线是一个赠品,不能强制转换malloc()的返回值。
。您需要释放每个节点。感谢您的建议。编辑。