问题标签 [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 投票
3 回答
976 浏览

java - 单链表到循环链表

我一直试图通过调整我的 add() 和 remove() 方法将我的单链表变成一个双循环链表。

这是我的代码:

在我的主要方法中:

当我尝试调用此方法时:

在运行时出现 NullPointerException。我很确定这与我的 add() 和 remove() 方法有关。我只是不明白我到底做错了什么,使它成为一个双循环链表。任何帮助将不胜感激。

0 投票
1 回答
4213 浏览

java - 多个变量存储在单节点java链表中

我很想知道如何将多个整数添加到 Java 中 LinkedList 中的节点(单循环)。我在 SO 上找到了一个线程并正在阅读它,但不确定它是如何工作的。以为我会重新提出这个问题,看看我是否能得到答案。

这是我的节点类

这是我在执行任何删除或类似操作之前正在尝试的添加。

这是我到目前为止所拥有的,但是当我尝试输入两个整数时,我在private int time我做错了什么?我正在读取一个文件,然后将两个整数存储在一个节点中,然后做同样的事情,直到文件被完全读取。我的文件读取得很好,我将两个整数存储为文件中的整数,但我似乎还不能让它将整数存储在节点中

0 投票
1 回答
153 浏览

java - LinkedList 问题打印和删除

好的,所以我一直在争论是否要问这个问题并保持这个问题,看看我是否能得到一些答案。我已经修复了大部分错误,但我对这个 LinkedList 有很大的问题。现在它一直在删除第一个节点后面的所有节点,并显示除最后一个节点之外的所有节点。我似乎无法弄清楚我的问题在哪里。我一直在使用 jgrasp 中的调试来提供帮助,但它并没有太大帮助

我已经包含了我正在为任何想要运行它并查看自己会发生什么的人处理的两个文件

文件输入是一个文本文件,其内容类似于:

它也需要一个代表时间的int。我一直在用5

这是我的主文件:

这是我拥有的 LinkedList 文件:我正在使用一个虚拟头节点,它是一个循环单链表。

在此先感谢,非常感谢。

0 投票
2 回答
5432 浏览

c++ - 删除循环链表中的节点

我有一个基本的链表问题,我试图在下面解决。对于我的方法、算法的正确性(甚至编码风格),我将不胜感激。该问题需要一个函数来删除循环链接列表中所有出现的 int 并返回列表中的任何节点或 NULL(当列表为空时)。

这是我到目前为止的一些 C++ 代码:

0 投票
2 回答
386 浏览

haskell - 在“循环列表”中延迟生成相邻元素对

要检查射线与三角形的碰撞,我们可以首先查看射线是否与三角形的平面发生碰撞。如果是这样,我们然后检查交点是否在所有三角形边的同一侧。如果为真,则表示该点位于三角形内部。此过程类似于矩形和其他凸形图形。

这是属于矩形的顶点列表(逆时针顺序):

我想生成一个包含所有方面的列表;也就是说,所有相邻的顶点对:

(请注意,最后一个顶点ul也与第一个顶点ll配对)

假设我有一个有序的顶点列表,我怎么能懒惰地为通用凸几何图形生成这样的列表?


这个想法是将每一对提供给一个函数isInside,并检查它的所有返回值是否相同。这就是我正在做的事情:

因为 Haskell 是惰性的,如果对isInside的调用返回的值与第一次调用的返回值不同,则对all的调用结束(第 4 行)。同样,我想要一种以惰性方式生成vertexPairs列表的方法。


当我写这个问题时,我想到了一个可能的解决方案来生成对:

  1. 这是懒惰吗?我会这么说,因为它不使用last或类似的功能,但我对 Haskell 还是比较陌生。
  2. 由于串联和单元素列表,它看起来也有点难看。有没有更好的办法?
  3. 作为一个相关的问题,第 3 行的自由点符号应该是什么?
0 投票
3 回答
140 浏览

c++ - 删除循环列表中的节点时崩溃

我在循环列表中“清除”节点的算法遇到了一些问题:大多数情况下程序崩溃,有时不会。我很确定算法没问题,我对解决方案一无所知...... :-(

这里有一些代码:

clear()函数(注:是循环列表的mFreenode“头尾自由”节点):

这是Node析构函数:

有什么建议吗?

0 投票
3 回答
4415 浏览

lisp - Common Lisp 中的循环列表

我正在使用基于 CL 的音乐创作可视化编程环境。我正在尝试创建一个函数,当给定 3 个元素 (1 2 3) 时,它将返回 1、2、3、1、2、3 等,每次评估时都会返回一个数字。《Common Lisp a Gentle Introduction 》一书简要提到可以使用尖锐等号表示法创建循环列表,但没有详细说明如何使用它们。请记住,我可以使用专门为此设计的对象在程序中插入实际的 Lisp 代码。

0 投票
1 回答
1567 浏览

python - python中的循环链表

以上是我根据节点值在循环链表中删除节点的代码!对于这种情况,代码没有给出结果——我在列表中只有 1 个元素,我删除了它。所以结果应该是一个空集。但是因为我取了p.value=p.next.value它再次指向自身,并且列表中存在相同的值!谁能帮我吗!提前谢谢!:)

0 投票
1 回答
2764 浏览

java - 打印通函清单

我正在做我的任务是创建一个循环列表,我相信我的方法工作正常,除了我的打印方法。

我用数字测试它:{1,2,3,4,5},当我调用我的打印方法时,我得到 15432 作为结果。有谁知道这可能有什么问题,显然我没有看到它。另外,如果您需要更多代码,请告诉我。

编辑:经过一些评论后,我意识到这不是我的打印方法,这是我的 add() 和 getData() 方法:

编辑2:构造函数;

0 投票
1 回答
237 浏览

java - 循环列表删除节点

我不确定这是否是为我的循环列表创建删除方法的正确方法,而且我在让它适用于 1 节点列表时遇到问题。

我让它适用于大于两个的列表,但我不确定这是否是解决问题的最佳方法。有没有人对改进这一点的方法有任何建议,以及让一个节点列表正确删除?即使我将第一个节点设置为空,下一个节点也设置为空,它仍然返回我的原始输入。

编辑:对于将来查看此内容的任何人,我刚刚打印出一条消息,说您无法删除该元素。因为我的任务对于要做什么非常模棱两可。