问题标签 [linked-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.
algorithm - Merge Sort a Linked List
I was recently brushing up on some fundamentals and found merge sorting a linked list to be a pretty good challenge. If you have a good implementation then show it off here.
java - 如何在 Java 中创建链表数据结构？
用Java制作链表的最佳方法是什么？
algorithm - 测试链表是否有循环的最佳算法
确定链表中是否有循环的最佳（停止）算法是什么？
[编辑] 时间和空间的渐近复杂度分析会很不错，因此可以更好地比较答案。
[编辑] 原始问题不是解决 outdegree > 1 的节点，但有一些讨论。这个问题更像是“在有向图中检测循环的最佳算法”。
c - 当指向前一个节点的指针不可用时，从单个链表中删除中间节点
当我们唯一可用的信息是指向要删除的节点的指针而不是指向前一个节点的指针时，是否可以删除单链表中的中间节点？删除后，前一个节点应该指向下一个节点删除的节点。
language-agnostic - 对有序链表集进行排序
我正在寻找一个优雅、高性能的解决方案来解决以下问题。
有 256 个链表。
- 每个列表都包含相同类型的对象，其中包含用于定义排序顺序的整数。
- 所有列表中的所有数字都是唯一的
- 每个单独的列表都按这些数字升序排序
你将如何从 256 个原始链表中的所有对象创建一个升序列表？我不想强行使用它，并有其他一些想法，但这似乎是有标准的最佳解决方案的问题之一。
arrays - 数组与链表
为什么有人要在数组上使用链表？
毫无疑问，对链表进行编码比使用数组需要更多的工作，而且人们可能想知道什么是额外努力的合理性。
我认为在链表中插入新元素是微不足道的，但它是数组中的一项主要工作。使用链表存储一组数据与将其存储在数组中相比，还有其他优势吗？
这个问题不是这个问题的重复，因为另一个问题是专门询问一个特定的 Java 类，而这个问题是关于一般数据结构的。
java - 在链表中的单个索引处存储超过 1 个数据项？
我试图在我的链表中的单个索引中存储超过 1 个数据项。我教科书中的所有示例似乎都说明了每个索引只添加一条数据。我假设可以添加更多？
例如，使用 Collections API 存储整数，我会执行以下操作：
我将如何将 num2、num3 和 num4 添加到列表中的相同第一个索引？多谢你们。
c# - 我想了解更多关于 LinkedList
我正在学习 c# ，并且我达到了 LinkedList<T> 类型，但我仍然需要了解更多信息，比如我应该什么时候使用它，如何创建一个，如何使用它。我只是想要信息。
如果有人知道关于这个主题的一篇好文章，或者如果你能给我一些解释的例子，比如如何创建，如何添加和删除，以及如何处理节点和元素。
提前致谢。我真的很喜欢在这里提问，所有专业人士都会回答和帮助。
[编辑] 更改了对 LinkedList<T> 的引用，而不是“数组链表”。我认为这是基于上下文的含义。
c++ - std::vector 与 std::list 与 std::slist 的相对性能？
对于不需要随机访问列表元素的简单链表，使用std::list而不是有任何显着优势（性能或其他方面）std::vector吗？如果需要向后遍历，在迭代其元素之前使用std::slist和列表会更有效吗？reverse()