我一直在学习C语言,但在使用链表时遇到了问题。当我在指向链表的指针上循环时,我遇到了分段错误,我不确定为什么。
看一下类似的问题,建议分配内存,但我发现这个答案令人困惑。你必须为链表使用堆内存吗?如果是,为什么?
下面是我的代码:
#include <stdio.h>
typedef struct Node {
char *name;
struct Node *next;
} Node;
typedef struct Thing {
Node *node;
} Thing;
Thing make_thing()
{
Thing t = {
.node = NULL
};
return t;
}
Thing * add_node(Thing *t, char *name)
{
Node node = {
.name = name,
.next = t->node
};
t->node = &node;
return t;
}
void print_nodes(Thing *t)
{
Node *n = t->node;
while(n != NULL) {
printf("Node: %s\n", n->name);
n = n->next;
}
}
int main()
{
printf("Start\n");
Thing t = make_thing();
add_node(&t, "one");
printf("First %s\n", t.node->name);
print_nodes(&t);
return 0;
}发布于 2019-12-04 20:57:09
您正在使用的自动存储对象超出了它们的作用域:
Node node = {
.name = name,
.next = t->node
};
t->node = &node;
return t;在这里,您将返回后无效(超出范围)的指针&node泄漏给调用者,并在此处使用它:
printf("First %s\n", t.node->name);您必须使用malloc()为您的Node结构分配内存。
示例:
Node *node = malloc(sizeof *node);
node->name = name;
node->next = t->node;
t->node = node;
return t;当内存不再用于防止内存泄漏时,您必须注意释放内存。
https://stackoverflow.com/questions/59176521
复制相似问题