gpt4 book ai didi

c++ - 循环链表 C++

转载 作者:行者123 更新时间:2023-11-30 03:08:27 28 4
gpt4 key购买 nike

我有可能在我的循环链表中添加一个新元素...当我尝试添加第一个时...

if( empty() && pos ==1 )
{

newnode = new Node(ele);
newnode->next = newnode;

last = newnode;
}

.. 我检测到一个 glibc:双重释放或损坏(fasttop)...你知道为什么吗?

这是因为我必须将 .next 指向他自己,不是吗?我该怎么办,把我的力量指向自己?

最佳答案

使用循环链表的主要原因是简化

为此,您应该始终(使用循环列表)使用头节点

对于一个空的循环列表,头节点链接回自身,并且是列表的永久部分,它不携带任何数据——除了在某些情况下,标记值。

有了头节点,插入第一个节点与插入第二个或第三个完全相同的代码是一样的。

所以,请尝试一下。

干杯,

关于c++ - 循环链表 C++,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4980696/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com