问题标签 [linked-list]

嗨，我正在尝试使用链接列表进行一些练习。

我定义了一个名为的对象类Student：

然后是一个Node类：

和LinkedList：

我需要使用“链表数据结构类型”来组织这些数据。

包含linkedlist的所有方法作为我学到的添加节点到列表->（插入），从列表中删除节点，正如我所学到的-->（（删除），遍历我学到的列表- ->((PrintList),根据我的学习在列表中找到一个节点->((Find , FindPrevious) 我正在自学的问题，我试图搜索网络并从愚蠢的 C# 中阅读更多内容是一场灾难。我做了太多，以至于我很难过，以至于我不知道如何完成它。

我正在努力使用这些类来编写可执行程序并对其进行测试。

如果你不想帮助完成这个程序（希望不是），至少给我一些真实的例子或想法，毕竟我是一个自学极客 :-)

我想看看Java是如何实现LinkedList的。我应该去哪里看源代码？

链接列表和 BinarySearchTree 之间的主要区别是什么？BST 只是维护 LinkedList 的一种方式吗？我的导师谈到了 LinkedList，然后是 BST，但没有比较它们，也没有说什么时候更喜欢一个。这可能是一个愚蠢的问题，但我真的很困惑。如果有人能以简单的方式澄清这一点，我将不胜感激。

什么是双向链表的删除方法？

在 python 中使用链表最简单的方法是什么？在方案中，链表由 简单定义'(1 2 3 4 5)。Python 的列表[1, 2, 3, 4, 5]和元组(1, 2, 3, 4, 5)实际上不是链表，链表有一些很好的属性，例如常量时间连接，并且能够引用它们的不同部分。使它们不可变，它们真的很容易使用！

我正在做一个任务，告诉我假设我有一个带有标题和尾节点的单链表。它要我在位置 p 之前插入一个项目 y。任何人都可以查看我的代码并告诉我我是否在正确的轨道上？如果没有，你能给我提供任何提示或指示（不是双关语）吗？

我认为我可能是错的，因为我根本没有使用头和尾节点，即使它们在问题描述中特别提到。我正在考虑编写一个 while 循环来遍历列表，直到它找到 p 并以这种方式解决问题，但这不会是恒定时间，对吗？

我正在尝试使用通用链接列表在我的应用程序中保存一些工作流程步骤。这是我将它持久保存到我的数据库的方式。

OrderID WorkFlowStepID ParentWorkFlowStepID
178373 1 NULL
178373 2 1
178373 3 2

我将此数据集返回到 datareader 对象中。然后，我遍历数据读取器并创建一个包含 WorkFlowStepID 属性和 ParentWorkFlowStepID 属性的 WorkFlowStep 对象。我使用 .AddFirst() 方法将第一个对象添加到我的 LinkedList 中。我的下一个想法是创建下一个对象，然后将其插入到 LinkedList 中的对象之后，其中它的 WorkFlowStepID 等于新对象的 ParentWorkFlowStepID。我无法在 LinkedList 中找到对象。find() 方法要求一个值，但我不明白它是什么值，或者我如何找到它。

对于我的编程课，我必须编写一个链表类。我们必须包含的函数之一是 next()。该函数将返回列表中下一个元素的内存地址。

如您所见，我需要将指针设置为保存列表*b中*c下一个元素的内存地址。我的问题是我会使用什么样的返回类型？我试过用 Set 和 Set* 代替但得到编译器错误。任何帮助是极大的赞赏。

我一直是一个简单使用的人：

我使用 interface 作为portability的类型名称，因此当我提出这样的问题时，我可以重新编写我的代码。

什么时候应该LinkedList用完，ArrayList反之亦然？

为什么这个程序中的拆分列表总是空的？（它来自链接列表上的维基百科页面上的代码。）