问题标签 [doubly-linked-list]

我一直在尝试对双链接列表进行冒泡排序，并且我在互联网上阅读以使其与单个链接列表一起使用会更容易，所以我尝试了，这是我的代码

我将如何更改它以使用双链表？

我想以相反的顺序将字符串插入双向链表。但我不确定如何以相反的顺序维护插入顺序。

这是我下面的代码。

基于我的解决方案的一些代码将不胜感激任何建议..

有大量关于无锁双向链表的研究。同样，在无锁跳过列表上也有大量研究。然而，据我所知，没有人管理过无锁的双向链接跳过列表。有没有人知道任何相反的研究，或者是这种情况的原因？

编辑：特定场景是用于构建快速分位数（50%、75% 等）累加器。样本在 O(log n) 时间内被插入到跳过列表中。通过维护当前分位数的迭代器，我们可以在 O(1) 时间内将插入的值与当前分位数进行比较，并且可以轻松确定插入的值是在分位数的左侧还是右侧，以及分位数的多少结果需要移动。左移需要前一个指针。

据我了解，面对同时插入和删除的多个线程，任何困难都来自保持先前的指针一致。我想这个解决方案几乎肯定会巧妙地使用指针标记。

如果我做以下使用列表来模仿喜欢的列表会不会有任何问题。

像这样创建一个类

并将其添加到通用列表中。

我只在这个列表中添加元素，从不删除它们。

我没有使用 .Net LinkedList 类，因为我忽略了 LinkedListNode 类的 Previous 属性。我急于让事情顺利进行。

我使用此类的方式主要是使用列表的 ForEach 扩展。

我看到 LinkedList 没有 ForEach 方法。我仍然可以使用 ForEach 循环进行迭代。感谢所有伟大的答案。

基本上，该计划应该创建一个由高管组成的“圆桌会议”，其中一位主席是不能改变的。我差不多知道自己在做什么，而且我的插入和移除高管的方法已经完成了一半，但我只是试图测试我的代码以了解它的运行情况，一旦我输入主席，它就会出错信息。另外，我完全不确定我将如何处理ExecutiveList 中的removeByCorporation 方法。我几乎肯定该方法几乎都是不正确的，我只是不知道如何在这样的循环双向链表中删除节点。

*不需要帮助我了解打印方法，我只是还没有得到它们。

tl; dr：1）为什么它会立即崩溃？2) 我很确定我的 removeByCorporation 方法是完全错误的。如果是，关于如何解决它的任何建议或帮助？

这是我遇到问题的两个类，如果您想查看其他类，请告诉我，我会发布它们，但它们是 99% 的 getter 和 setter。

头等舱

二等

}

最后，感谢任何以任何形式或形式提供任何建议或建议或实际帮助的人。我知道人们出于某种原因看到作业问题时会生气，因为他们认为学生是在要求他们“为我做作业”，但这不是我正在做的。我只是想要任何建议或提示，我并不是要您为我填写空白并解决所有问题（并不是说我会反对：P）。谢谢。

我试图在列表的开头和结尾创建一个包含空对象的双向链表。空对象在列表的开头和结尾是什么意思。创建 firstNode =null 和 lastNode == null 会解决这个问题还是意味着不同的东西？任何建议将不胜感激。

我试图在双向链表的末尾插入一个值，我成功地将值插入到头或第一个节点，但第二个值没有被插入

这里的问题是在输入第二个值时

我有一个双重链接列表的代码，并且该代码的几行想法不清楚。我要求专家对以下有评论的行发表评论。自从我上次使用 C++ 以来已经很久了。我指出只有两条线对我来说是无法理解的。

我这里有一个用于制作拼贴画的程序的链接列表。这运行得很好，但我想知道如何使它成为一个双链表。我真的不知道什么是双重链接，也不知道如何创建一个。任何帮助，将不胜感激...

有3个班。

研究我的双向链表的搜索方法。我遇到了异常，但我似乎无法弄清楚如何在没有得到它们的情况下遍历列表..