问题标签 [circular-list]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
5 回答
26312 浏览

c++ - C++ 是否存在循环列表的标准实现?

我想使用一个循环列表。

没有实现我自己的(就像这个人那样)我有什么选择?

具体来说,我想要做的是遍历对象列表。当我的迭代器到达列表的末尾时,它应该会自动返回到开头。(是的,我意识到这可能很危险。)

请参阅 Vladimir 对 a 的定义circular_iterator:“circular_iterator 永远不会与 CircularList::end() 相等,因此您始终可以取消引用此迭代器。”

0 投票
2 回答
167 浏览

data-structures - 链接到自己的链接列表?

是否有头尾节点相互链接的链表类型结构的名称?在这样的列表中,您显然可以永远迭代它,因为它会自动返回。

0 投票
2 回答
1227 浏览

arrays - Cocoa 中的循环链表

可可中有类似于循环链表的东西吗?

我知道一个 NSArray 是有序的——但我认为我不能使用“nextItem”或“previousItem”——对吗?此外,我需要将最后一项的 nextItem 作为第一项。

我可以添加自己的 nextItem 和 previousItem 方法,但如果 Apple 还没有实现合适的东西,我会感到惊讶。如果他们有,我找不到它。

0 投票
5 回答
4174 浏览

lisp - 循环列表有什么用(在 Lisp 或 Scheme 中)?

我注意到 Scheme 和 Lisp(我猜)支持循环列表,并且我在 C/C++ 中使用循环列表来“简化”元素的插入和删除,但它们有什么用呢?

Scheme 确保它们可以被构建和处理,但是为了什么?

是否存在需要圆形或尾圆形的“杀手”数据结构?

0 投票
4 回答
482 浏览

c - 反转没有哨兵的循环双端队列

嘿 Stackoverflow 我正在做我的作业,我正在尝试反转一个没有哨兵的循环链接双端队列。这是我的数据结构:

这是我扭转双端队列的方法:

但是,当我运行它并在其上放置值 1、2 和 3(在这种情况下,TYPE 只是 int 的别名)并反转它时,我得到 2、1、3。有没有人对我可能在做什么有任何想法错误的?

提前致谢。

0 投票
4 回答
4499 浏览

scala - 迭代循环方式

我需要遍历 List 但循环方式。我也需要向列表中添加新元素并遍历所有元素(旧元素和新闻元素),我该怎么做?他们有什么数据结构吗?

0 投票
2 回答
510 浏览

c++ - 布尔运算符缺少模板参数?

我目前正在创建一个循环双向链表作为练习。该练习正在模拟该死的东西,事实证明这很痛苦。经过许多、许多、许多错误删除后,我得到了更多错误。我会笑的,但我现在很累很累。

.

.

.

模板使用 int 作为输入,但不适用于字符串,这是我目前正在尝试的工作。

最后一个功能Node *operator()(T data)是我当前的问题孩子。我得到的错误是:

error C2784: 'bool std::operator !=(const std::vector<_Ty,_Alloc> &,const std::vector<_Ty,_Alloc> &)' : could not deduce template argument for 'const std::vector<_Ty,_Alloc> &' from 'std::string'

这里有什么问题?

0 投票
2 回答
4377 浏览

c - 这段代码是循环链表吗

以下代码是我们学校提供的循环链表示例,并告诉每个学生构建自己的循环链表版本。

我的问题是,下面的代码真的是循环链表吗?

我不同意的原因是因为NULL用于检查列表中的最后一个节点。

0 投票
10 回答
45564 浏览

c - 为什么我们需要一个“循环链表”(单或双)数据结构?

为什么我们需要一个“循环链表”(单或双)数据结构?

它解决了哪些简单的链表(单链表或双链表)显而易见的问题?

0 投票
4 回答
25932 浏览

java - 我可以使用 java.util.LinkedList 构造循环/循环链表吗?

我想创建一个循环/循环链表,其中列表的尾部将指向列表的头部。那么我可以在创建列表后使用java.util.LinkedList和修改尾节点以使其循环/循环吗?如果是这样,你能告诉我一些关于如何发生的代码吗?

如果我不能使用java.util.LinkedList,我应该如何创建自己的循环/循环链表实现?你能告诉我这个实现的外观吗?

如果您需要更多详细信息,请告诉我,我会解决任何困惑。