c++ - 如何在 C++ 中初始化一个局部结构对象(不能创建一个新对象作为局部变量)？

Question

我正在学习 C++，我想实现一个简单的链表。这是我的代码。

#include <vector>
#include <iostream>
struct ListNode
{
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(nullptr) {}
};
int main()
{
    ListNode start = ListNode(-1);
    ListNode *startptr = &start;
    for(int i=0;i<3;i++)
    {
        ListNode foo=ListNode(i);
        startptr->next = &foo;
        startptr = startptr->next;
    }
    
}

但是运行代码后，发现不对劲。在代码中

ListNode foo=ListNode(i)

foo 始终具有 startptr 无法指向新节点的相同地址。我切换到 Debug模式，得到这张图片:

似乎只有一个 foo，每次我“创建”一个名为 foo 的新 ListNode 时，最后一个 ListNode 将被覆盖。

我以前用的是Python，没遇到过这样的问题。我真的很困惑。

Answer 1

使用 ListNode foo=ListNode(i); startptr->next = &foo;，你指的是一个具有自动存储持续时间和 block 作用域的对象。因此，对象 foo 将在每个循环周期结束时被销毁，稍后引用它会产生未定义的行为。

链表的节点通常是用动态存储持续时间创建的，即用new。请参阅以下说明此内容的改编代码:

int main()
{
    ListNode *start = new ListNode(-1);
    ListNode *ptr = start;
    for(int i=0;i<3;i++)
    {
        ListNode *foo = new ListNode(i);
        ptr->next = foo;
        ptr = ptr->next;
    }
}