（C基础）LinkedList：在插入方法之后删除本地元素

Question

我需要用C语言写一个LinkedList，我在文件中定义了一个构造为结构元素{int value；结构元素*Next；}；我还定义了一个head元素。这两个变量都不是本地的，它们是贯穿整个运行时的变量。当我尝试使用外部的int-value将元素插入LinkedList时，我需要在这个int周围包装一个元素。我通过创建一个局部变量struct元素e={value； 0}；来做到这一点。如果head为空，我将其设为head，否则我将使用for循环追加它。

我想的问题是，类型为struct element的局部变量e在终止该函数时被删除。因此，如果我的头指向e，它将继续指向未分配的内存点，因为局部变量e不会在函数调用之后继续存在。

提前谢谢！

Answer 1

您必须使用struct元素类型的列表的动态分配项。

p_element = (struct element*)malloc(sizeof(struct element));
// check if successfully allocated
// initialize element fields: p_element->value = ...
p_element->next = NULL; // always terminator
if (!gp_head_element)
    // initialize head
    gp_head_element = p_element;
else {
    //  search for the end of list and append
}  

Answer 2

这是因为struct元素e={value；0} 在堆栈上分配元素。当函数作用域终止时，堆栈将自动解除分配（删除）。活动作用域的寻址堆栈内存是完全有效的，但已终止作用域的寻址堆栈内存是未定义的行为。

您需要通过malloc（sizeof（struct-element））在堆上分配它使其在函数作用域中持久化。

struct element *e = calloc(1, sizeof(struct element));
e->value = value;

return e;

注意：calloc分配清零内存，malloc分配未定义内容的内存。