假设我们已经有指向节点的指针，在列表的特定点插入或删除元素是一个固定时间操作。-来自
我们不能直接指向链接列表中的给定指针。那为什么说它是一个固定时间的操作呢？编辑:即使我们有一个指向节点的指针，我们也只能从头开始，对吗？那么它是如何恒定时间运行的呢？
浏览 12提问于2011-04-20得票数 13
回答已采纳
2回答
因此，我从头开始实现了一个链表，并尝试删除当前节点(光标)。当我运行程序并试图删除当前节点时，我没有收到任何错误，但随后我将尝试打印当前节点(现在应该是下一个或上一个)，它会打印本应删除的节点。
浏览 0提问于2014-09-23得票数 1
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
浏览 11提问于2020-11-18得票数 0
给定一个链表头节点head，和一个正数m，从头开始，每次数到m就杀死当前节点 ，然后被杀节点的下一个节点从1开始重新数， 周而复始直到只剩一个节点，返回最后的节点。
浏览 101提问于2021-08-12
我一直在做一个项目，在这个项目中我用一个单独的"Node类“从头开始实现了一个(双向链表)。 然后，我需要对我的“节点链表”进行排序。因为我从头开始实现我的链表，所以为了对它进行排序，我也必须从头开始为我的链表实现“合并排序”，这样做有点耗时。因此，我考虑使用java.util中的"Java Linked List“和listIterator()，然后使用Collections.sort()对LinkedList进
浏览 30提问于2020-04-11得票数 0
3回答
我已经尝试了很多学习链表，我所有的努力都是wasted.Please，有人能提供他/她自己的代码来帮助我理解链表吗?提前谢谢。
浏览 1提问于2010-08-22得票数 0
回答已采纳
假设我有一个带有sentinel的单链表。要在O(1)时间内删除最后一个元素，我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add操作变得复杂。有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的单链表的最后一个元素？我非常感谢任何用java编写的示例代码。
谢谢。
浏览 4提问于2012-07-08得票数 1
回答已采纳
我遇到了一个问题，比如，如何知道链表中哪个节点被删除了。例如:有一个包含多个节点的链表，该链表被传递给一个函数，该函数将删除任意节点并返回该列表。有没有办法知道哪个节点被删除了。根据我的观点，在传递链表之前，我们需要管理一个数组，该数组将包含链表中每个节点的所有地址，删除后，我们需要遍历并找出哪个节点<
浏览 1提问于2012-08-13得票数 0
单链表允许您单向访问。而双向链表具有next和previous双向。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
2回答
我很难理解为什么链表的时间复杂度是O(1)，根据我的理解，根据我的理解，如果你想删除一个元素，你肯定必须遍历列表来找出元素所在的位置(如果它真的存在的话)？
浏览 0提问于2015-11-30得票数 15
回答已采纳
6回答
链表问题
、
删除单个链表的第t (t>1)个节点。在生成的链表中，再次删除第t个节点。重复此操作，直到只剩下t-1个节点。为此，我想出了一个办法:遍历到第t个节点，删除所有的节点到最后，有没有比这更有效的方法呢？有没有人能帮我。谢谢。
浏览 0提问于2010-06-07得票数 0
回答已采纳
1回答
我写了另一个简单的程序，在那里用户可以按键做一些事情，比如推/弹/打印，即使一个只是一个普通的堆栈，另一个是链表，也可以合并它们吗？} } }}
这是第二个，它是一个按升序排序的链表
浏览 1提问于2020-07-25得票数 2
8回答
我不太明白为什么像所说的那样，在单个链表的末尾删除只需要O(1)时间。-------------- -------------- --------------
我可以删除O(1)中的最后一个节点。但是在这种情况下，您没有将新的
浏览 2提问于2012-12-27得票数 22
回答已采纳
1回答
从链表创建索引树(平衡BST)
、、、、
我有一个双向链表，我想从它创建一个索引树，以提高随机访问性能。链表中的节点没有唯一标识，可以是具有下一个和前一个引用的派生节点对象的任何实例。假设左侧节点的编号为3，右侧节点的编号为2，这意味着前3个节点位于左侧，其余2个节点位于右侧。这将继续到编号为1的叶子，它将指向列表的节点。所需的树是平衡的BST。另一种方法是将列表中节点的索引视为其数据(因此对其进行排序)，并使用类似于的内
浏览 0提问于2014-07-30得票数 0
6回答
嘿，伙计们，我知道，当一个链表中有多个元素时，要删除节点，你从你想要删除的当前节点中取出前一个节点，并将它指向current->next，然后你free()当前节点。但我的问题是，当我在一个链表中只有一个元素时，当我试图删除节点时，我似乎得到了分段错误(核心转储)，我假设这是因为在这种情况下，current->next将指向NULL (我在这里可能是错误的)。另外，假设我有一个存储值为5
浏览 4提问于2018-11-07得票数 0
5回答
所以我一直在搜索论坛，但我对这种语言和链表仍然是非常陌生的，所以我几乎无法破译结果。
基本上，我为我的链表做了一个删除函数。我现在可以创建一个列表，遍历列表，排序列表，搜索列表，并在链表中的任何节点之前插入。我从插入中回收了一些代码，以定位列表中我可以删除的点。我的主要困惑是如何将前面的点链接到我要删除的节点之后的节点。
浏览 0提问于2013-03-25得票数 2
回答已采纳
2回答
如何在actionScript 3.0中创建链表？我有一个项目，我应该从用户获得一些整数，并通过树算法排序，例如堆排序，并显示在flash中的树，我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表，我可以像C++链表一样插入节点，删除节点和传递节点。谢谢。SA
浏览 1提问于2012-08-09得票数 2
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
