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

algorithm - 两个圆形列表之间的最小编辑距离?

给定两个循环列表,是否有一种有效的方法来计算两个列表之间的最佳对齐方式?例如,给定循环列表:

最佳对齐是

因为此对齐具有最小的编辑距离(注意:此最佳对齐不是且不必是唯一的)。

一种方法是计算第一个列表和第二个列表的每个循环排列之间的编辑距离,将最小编辑距离作为最佳对齐。有没有更有效的方法来做到这一点?

0 投票
3 回答
4887 浏览

c - C中的循环链接列表

我正在尝试遍历 C 中的循环单链接列表,但它显示了除最后一个元素之外的所有元素。错误在哪里?显示功能的其他部分中的条件可能会发生变化?但条件应该是什么?显示和创建链接列表的功能是:

0 投票
1 回答
2797 浏览

list - 方案流和循环列表

在 Scheme/Lisp 中,我试图创建一个将列表转换为循环列表的函数。因此,我认为我需要构建一个无限流,其中列表的尾部指向列表的头部。

到目前为止,这是我的代码:

非常感谢所有帮助。

0 投票
2 回答
10159 浏览

c - 在结构错误中指向取消引用

我有一个创建循环列表的功能,我在编译时遇到问题,不确定它是否是语法,如果有人可以提供帮助,不胜感激。

编译器在最后一行标记一个错误:

“成员引用基类型 'struct node*' 不是结构或联合”

任何想法为什么?谢谢

0 投票
1 回答
2975 浏览

java - android中的圆形图像水平滚动视图,这样当我到达最后一个图像时,第一个会出现,当我到达第一个图像时,最后一个会出现

您好,我正在使用幻灯片演示参考的水平图像滚动。

现在我想让它变成圆形,这样当我的第 43 张图像出现时,滚动不会停止,它应该与第一个图像一起出现。

我已经添加了这样的图像。

我只想知道我们如何才能使这 43 个图像平滑地循环,这样当我向右滚动并到达最后一个图像时,它应该与第一个图像一起向右滚动,依此类推。与左滚动相同。

0 投票
2 回答
954 浏览

android - 想在android中创建一个循环列表

从过去的 3 天开始,我一直面临着一个小问题。我的任务是设计一个有两个片段的屏幕。(左侧和右侧)

左侧片段将包含一个列表,但此列表将出现在圆形视图中,例如

|@
|->@

|--->@

|----->@

|-------->@

|------->@

|------->@

|------->@

|-------->@

|----->@

|---->@

|-->@

|@

它应该是可旋转的,当我旋转列表时,我必须显示与第二个(右侧)片段中心的列表项相对应的数据。我打算使用片段。

谁能帮我解决这个问题

谢谢

0 投票
1 回答
426 浏览

list - Lisp 循环列表

我们从 lisp 得到了作业,我需要使用“循环”列表(我不知道这个的正确命名是什么)。通过“循环”列表,我的意思是列表,其中cdr最后一个 cons 指向同一列表的第一个。

我们被教导使用以下方法创建这样的列表:

我使用的 Lisp 软件(Lispbox)不支持这种列表。我也在 Debian 上尝试过clisp,但它在创建这样的列表后崩溃了。

你知道哪些 lisp 实现支持这个(免费软件,独立于操作系统)?

0 投票
2 回答
94 浏览

c - 在循环列表中添加节点

我有以下代码:

}

如何在已分配哨兵的循环列表中添加新节点?它困扰了我好几个小时,因为分配了节点但链接被破坏了,它向我显示了每个相同的数据值,除了哨兵,这很好。

我尝试了什么:

结构:

LE:所以我更新了代码,并写了这个来检查它:/* TL2 u*/

是的,信息是无效的,但我很好奇细胞是否不同......我想不是:

这里发生了什么?!

0 投票
1 回答
49 浏览

c - 循环列表中具有相同值的节点

我有以下代码:(由 Armin 提供)

我尝试了什么:

结构:

所以我检查了它:

是的,信息是无效的,但我很好奇地址是否不同......我想不是:

为什么都一样?!

0 投票
3 回答
11796 浏览

java - 在java中的链表中移动元素

我必须将链接列表中的所有标记左移一个位置。

这是我的方法代码:

当我调用该方法时,在运行时出现空指针错误。任何帮助,将不胜感激。谢谢。