无法在 C++ 中的循环中将项目添加到链表

Question

我已经开始学习C++，作为第一个项目，我正在尝试制作一个链表应用程序。到目前为止，我对链表概念没有任何实际问题，因为我以前用不同的语言使用过它。

到目前为止，我已经有了将项目添加到列表并打印它的工作功能。在 main() class 中，我可以一个接一个地添加项目，但是当我尝试通过 for 或 while 循环添加多个项目时。

我有单独的函数来创建项目并将其添加到列表（的开头）：

ListItem createItem(int value)
{
    ListItem x;
    std::cout << &x;
    x.value = value;

    return x;
}

void addBeg(ListItem* &start, ListItem &item)
{
    // Adding to an empty list
    if (start == nullptr)
    {
        item.prev = &item;
        item.next = &item;
    }
    else
    {
        std::cout << std::endl <<"X" &item;
        item.prev = (*start).prev;
        (*item.prev).next = &item;
        item.next = start;
        (*start).prev = &item;

    }
    start = &item;
}

我的 main() 函数如下所示：

int main(void)
{
    using namespace std;

    // List is empty at the beginning.
    ListItem* start = nullptr;

    printList(start);

    // This doesn't work:
    int i = 0;
    while (i < 10)
    {
        ListItem a = createItem(i);
        addBeg(start, a);
        i++;
    }

    // This works:
    addBeg(start, createItem(12));
    addBeg(start, createItem(13));
    addBeg(start, createItem(-42));
    addBeg(start, createItem(1));
    addBeg(start, createItem(-85));

    printList(start);

    return 0;
}

我似乎不明白为什么它不起作用。我想到的一个原因是 ListItem a 不会在每次迭代中重置，但这对我来说没有任何意义。感谢任何帮助或想法。

Answer 1

createItem 函数 returns 的值，当直接将其传递给另一个函数时（就像你对 addBeg(start, createItem(12)) returned 值是 temporary。获取并保存临时值的地址将导致 undefined行为.

简单的解决方案是 createItem 使用 new 和 return 指针动态创建堆的节点。

无法在 C++ 中的循环中将项目添加到链表

Can't add items to linked list in a loop in C++

c++

pointers

linked-list