问题标签 [circular-list]

我已经建立了一个表示一个单词的循环链表数据结构，列表中的每个元素都是单词中的一个字母。我的问题的底部是列表的类定义和列表的元素。

列表数据结构的目的是能够比较循环字。所以...“picture”和“turepic”是同一个循环词，所以这两个列表是相等的。

所以我equals()在比较两个列表时会覆盖，而且我已经读过，每当你必须覆盖时equals()，你也必须覆盖hashCode()。但是，我真的不知道如何做到这一点。

我应该如何为我设置的内容定义一个好的 hashCode？我应该考虑什么？在 "picture" 和 "turepic" 的例子中，两个列表是相等的，所以它们的 hashCode 需要相同。有任何想法吗？

谢谢， 赫里斯托

是的，这是我的家庭作业项目之一 - 实施基于单链表的循环链表。这很简单，代码很容易阅读。我所有的属性都是公开的，以避免getter和setter以及私人业务。就本项目而言，公众就足够了。

我在属性字段中初始化了我的nItems计数器（列表中的项目数）和链接头，但稍后我将通过在构造函数中初始化它来更改它。

我的step()方法似乎根本不起作用。我的编译器只是冻结了一会儿，然后什么都没有出现。如果我调用它 4 次，这就是 step() 方法的工作方式：

Find()方法可以正常工作，只要我们要搜索的值在链接列表中。如果不是，它将永远持续下去。如果这是我的列表，如果您搜索不存在的值（我逐步调试它）， find()方法会发生这种情况：

原因：如果我们正在搜索的键值不存在，它将永远不会从 while 循环中退出，因此永远重复current = current.next。

我的删除方法说它删除了值 60，就像我想要的那样，但这是我得到的：

另请查看我的 display() 和 insert() 方法。它们对我来说看起来不错，但我可能错了，这可能是我在使用 find() 和 delete() 方法时遇到的所有问题的根源。

提前非常感谢你！！！

如何找到循环队列中的项目数？|前-后| 并不总是有效。

是否有一个公式可以知道使用数组的前后和大小的循环队列中有多少元素？

这是我为循环链表编写的代码的链接。代码也粘贴在下面。

我最初是为单人编写的，然后更改了几个指针以使其成为循环。我在其中犯了一些我无法跟踪的错误，因此出现超时。请建议。

非常感谢。

我想请教您对哪种类型的程序甚至技术的想法，以便我可以更好地向我的同行解释循环链接列表和跳过列表理论的有用性。

我的编程信念是，如果你给他们例子和隐喻，一个人可以更好地掌握一个概念。

只是您对要创建的示例程序或解决方案（编程技术或算法）的想法。

干杯!

今天我有一个客户的有趣请求，我不确定使用 Drupal Views 解决它的最佳方法。他们目前有一个代表其员工成员的“团队成员”内容类型。每个工作人员页面都有指向所有其他工作人员页面的链接。到目前为止，这还不是问题。

他们希望这个列表从我们目前正在查看的人开始，然后按照“排序”顺序继续紧随他们之后的人。然后，当它到达列表的末尾时，它会环绕并从头开始，直到它们回到自己（类似于循环链接列表的工作方式）。

例如，假设我有团队成员 A、B、C、D、E、F 和 G：

• 如果我正在查看团队成员 A，则列表顺序为：A、B、C、D、E、F、G。
• 如果我正在查看团队成员 D，则列表顺序为：D、E、F、G、A、B、C。
• 如果我查看团队成员 G，则列表顺序为：G、A、B、C、D、E、F。

如果我在常规编程环境中处理一些其他数据结构，我相信我可以提出某种算法来确定我们目前所处的位置并从那里开始排序并伪造一个“循环列表”。视图似乎有点棘手。

我能想到的唯一可能的解决方案是创建两个单独的视图，然后在事后将结果合并在一起。

1. 一种视图是排序号大于或等于当前团队成员的所有团队成员的排序列表。
2. 第二个视图是排序号小于或等于当前团队成员的所有团队成员的排序列表。

我只是想知道是否有任何更有效的方法可以用视图进行这种排序？

如何将此双向链接列表转换为双向链接循环列表？

谢谢

我正在尝试制作一个循环单链表。我希望能够修改我的代码以获得一个单独喜欢的列表，但我遇到了一些麻烦。

对于我的链表，我有：

到目前为止，对于我的循环列表，我有：

我的问题是如何将最后一个元素链接回第一个元素以便我可以横向？

我一直在尝试用 Java 制作一个循环链接列表。我相信我插入正确，但我无法让我的删除或显示正常工作。这是我的代码。