我正在学习 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,没遇到过这样的问题。我真的很困惑。
最佳答案
使用 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;
}
}
关于c++ - 如何在 C++ 中初始化一个局部结构对象(不能创建一个新对象作为局部变量)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48146777/