algorithm - 链表中的循环什么时候有用?

标签 algorithm

判断单链表是否有循环是一个常见的面试问题。但为什么链表会存在循环呢?带循环的链表什么时候有用?

最佳答案

Circularly linked lists如果您想从随机迭代器开始迭代整个列表或插入到任何位置,这会很有用。它们简化了这些操作的算法,因为您不必考虑列表的开头或结尾。

关于algorithm - 链表中的循环什么时候有用?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11902765/

相关文章:

c# - 在给定限制的情况下寻找更有效的流行计数

c++ - 如何列出 C++ 数组中所有可能的组合总和?

python - 用于数百万对频率计数的算法和工具集

c# - Excel 目标搜索算法

algorithm - 按距离搜索地理编码信息

algorithm - 分段最小二乘法

c - kruskal 在 c 中实现邻接表或邻接矩阵

python - 从按钮 x 开始,在按钮 y 结束,z 号码长的电话号码排列

c++ - 在小于 O(N) 的时间内找出点是否在 N 个(可能重叠的)矩形之一内

algorithm - O(1)算法确定节点是否是多路树中另一个节点的后代?