问题标签 [singly-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.
c# - 如何向后读取单链表？
我能想到的一种方法是反转列表然后阅读它。但这涉及更改不好的列表。
或者我可以复制列表然后反转它，但这会使用额外的 O(n) 内存。有没有更好的方法不使用额外的内存并且不修改列表并在 O(n) 时间内运行
反向链表代码在c#中是这样的
递归解决方案是
c++ - 在 C++ 中遍历单链表
我想知道是否可以遍历这样的链表：
p>当我试图在单链表中查找 currentNode 之前的节点时，是否可以在 C++ 中执行此操作？
我试图在一个控制台应用程序中为学校作业实现这样的东西，所以假设我不能使用任何花哨的东西，比如提升库/列表/任何让生活更轻松的东西等等。所以基本上，我只有相当原始的数据类型和图书馆供我使用。
loops - 检测单链表中循环的开始？
有没有办法使用不超过两个指针找出链接列表中循环的开始？ 我不想访问每个节点并将其标记为已看到并报告第一个节点已被看到。有没有其他方法可以做到这一点？
algorithm - 删除单链表中的循环
单链表 (SLL) 中可能会出现循环。
要删除列表中的循环，首先我们需要检测 SLL 中的循环，然后删除循环。
谁能告诉如何用伪代码删除 SLL 中的循环？
我们可以使用 3 个指针吗？
有没有替代品来完成任务？
c - 如何仅使用两个指针来反转单链表？
我想知道是否存在一些逻辑来反转仅使用两个指针的单链表。
以下用于使用三个指针反转单链表，即p, q, r：
是否有任何其他替代方案来反转链表？就时间复杂度而言，反转单链表的最佳逻辑是什么？
linked-list - 单链表和双链表中节点删除的时间复杂度
为什么双向链表中节点删除的时间复杂度（O(1)）比单链表中节点删除时间复杂度（O(n)）快？
c# - 使用和不使用递归来反转单链表
我是数据结构的新手，我知道这是一个非常常见的问题。但是我知道 .NET 中的 LinkedList 是双向链接的，所以我将如何在 C# 中为单向链接列表编写代码。
有人可以写示例代码吗？
c - 在 C 中创建单链表
我正在尝试从分配的输入文本文件创建一个单链表。我试着一次做一点，所以我知道我的代码不完整。我尝试创建头指针并打印出它的值，但我什至无法让它工作，但我不知道为什么。我包括了结构、我的创建列表和打印列表函数。我没有包含打开的文件，因为该部分有效。
c++ - C++ 标准库或其他广泛使用的库中的单链表？
似乎C++标准库中只有双向链表（但没有单链表），对吧？是否有任何广泛使用的带有单链表的 C++ 库？
c - 这个链表删除尾节点功能有什么问题？
我编写了这个函数来删除单链表的最后一个节点。
问题是，它能够删除除第一个/起始节点之外的所有节点。
此代码片段缺少什么？
请回答我的特殊问题。