链表删除方法

文章/答案/技术大牛

发布

3回答

java、list

下面是我的链表的一个类定义。我运行一个测试程序，创建一个新的LinkedList，插入数字"3，2，1“，然后打印列表。这可以很好地工作。但是，当我尝试删除"3“或"2”时，delete方法永远不会完成。当我尝试删除"1“时，它只是打印出完整的列表，就好像什么都没有删除一样。

浏览 1提问于2014-02-16得票数 0

回答已采纳

1回答

链表删除方法

java、linked-list

有人能解释一下为什么下面的delete方法不起作用吗？它似乎在我试图删除的值处创建了一个无限循环。它应该遍历链表，删除传递给该方法的值的所有实例，并返回删除的节点总数(return num;)。

浏览 17提问于2016-09-21得票数 0

回答已采纳

3回答

双链表删除方法

java、linked-list

我正在实现一些基本的数据结构来清理我的内存，并且我希望对我的DoubleLinkedList删除方法进行审查。我觉得它有额外的检查，但我想不出另一种方法来实现。remove方法： if (isEmpty()) { throw new NoSuchElementException(

浏览 0提问于2014-10-12得票数 4

回答已采纳

3回答

使用链表和数组的堆排序实现

algorithm、sorting、heap

堆排序可以使用链表和数组来实现。使用数组和链表构建堆的时间复杂度是O(nlogn)吗？删除的时间复杂度是多少？

浏览 2提问于2013-01-29得票数 0

1回答

了解链表中哪个节点已删除的最好方法？

java、linked-list

我遇到了一个问题，比如，如何知道链表中哪个节点被删除了。例如:有一个包含多个节点的链表，该链表被传递给一个函数，该函数将删除任意节点并返回该列表。有没有办法知道哪个节点被删除了。根据我的观点，在传递链表之前，我们需要管理一个数组，该数组将包含链表中每个节点的所有地址，删除后，我们需要遍历并找出哪个节点被删除了。最好的方法是什么？

浏览 1提问于2012-08-13得票数 0

6回答

链表问题

c++、c

删除单个链表的第t (t>1)个节点。在生成的链表中，再次删除第t个节点。重复此操作，直到只剩下t-1个节点。为此，我想出了一个办法:遍历到第t个节点，删除所有的节点到最后，有没有比这更有效的方法呢？有没有人能帮我。谢谢。

浏览 0提问于2010-06-07得票数 0

回答已采纳

2回答

是否有支持O(1)子序列删除和插入的数据结构

data-structures

我正在寻找一种优化字符串的方法，以便您可以比Θ(n)更快地删除字符串中的连续段，因为我将执行大量删除操作，并且我的代码有时间限制。我尝试使用链表，因为您只需更改节点中的"next“变量即可插入或删除段。虽然这确实会导致O(1)个删除、插入和删除，但我必须首先在Θ(n)时间内遍历链表，到达我想要插入/删除的节点/索引。有没有一个修改过的版本，这样我就不必在每次插入/删除时都遍历

浏览 0提问于2020-11-21得票数 0

6回答

带有双向链表的哈希表？

algorithm、hashtable

(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？

浏览 1提问于2011-07-28得票数 9

回答已采纳

1回答

链表删除与insertAfter方法

java、methods、linked-list

我在delete和insertAfter方法方面有问题，如果操作成功(真)或不成功(False)，这些方法将执行操作并返回布尔值。InsertAfter方法将插入字符串，但始终位于相同的位置，而Delete方法将始终删除相同的节点。current.next = sucNode; } }delete方法只<

浏览 6提问于2020-10-26得票数 0

回答已采纳

1回答

因此，我应该按字母顺序对Java中的链表进行排序(节点是字符串)。我不允许使用集合，因此我必须构建自己的链表和排序算法。我已经创建了一个方法，可以在链表中找到最大(或字母表下最远)的单词。现在，我尝试通过获取一个链表进行排序，找到最大的元素并将其插入到新的链表中。然后，它删除最大的，并继续执行相同的操作，直到链表为空。当我运行它时，我得到了一个空白列表，我的代码出了什么问题？temp = current; current = temp.

浏览 0提问于2014-06-18得票数 0

2回答

如何从链表C++的第k个元素返回信息

c++、linked-list

假设我有一个由{12,25,46, 27 ,57}组成的链表，我选择k为4。我希望有一种方法来迭代这个链表，并只打印27作为输出。我还想知道如何以同样的方式删除变量。因此，如果我从列表中选择变量3，我希望链表打印为{12,25,27,57}。

浏览 0提问于2021-03-05得票数 0

4回答

如何在两个类之间共享链表

假设我在类A中创建了一个链表，那么类B如何访问它呢？如果有很多感谢，请给我一些例子

浏览 0提问于2009-10-02得票数 1

2回答

计算信号量还是互斥锁？

c++、multithreading、algorithm

我有一个多线程应用程序，它有一个链表。代码中的许多地方都在遍历链表，但有一个地方的节点被删除了。遍历链表的位置不需要相互保护，即它们可以并行发生，但发生删除的位置需要在其他遍历位置都不起作用时发生。如果我有一个互斥锁并锁定所有位置--包括所有的遍历位置和删除位置，它可以工作，但这会减慢整个应用程序的运行速度。我计划做的是，让一个变量(信号量)在遍历开始之前递增，在遍历结束时递减。当计数信号量为0(表示没有人在遍历链表)时，删除位置将通过保持互斥变量来工

浏览 2提问于2018-01-04得票数 0

2回答

使用链表的调度程序有哪些替代方案？

embedded、scheduling

我正在读一篇关于的文章，作者解释了如何使用链表实现任务的调度器。他还指出，这不是最好的方法，因为任务是根据优先级插入和删除的；但是，他没有解释那些其他方法是什么。除了链表之外，还有什么其他方法可以实现调度程序？

浏览 1提问于2012-09-24得票数 1

回答已采纳

1回答

编译器显示abort调用

c++、linked-list

exceeded.Is，还有任何其他方法可以优化这段代码，以减少资源的使用。您将获得指向链表的头节点的指针和要删除的节点的位置。删除给定位置的节点，并返回head节点。位置0表示头部，位置1表示距离头部一个节点，依此类推。删除节点后，列表可能会变为空。输入格式您必须完成deleteNode(SinglyLinkedListNode* list，int position)方法，该方法接受两个参数-链表的头部和要删除的节点的位置。输入的

浏览 18提问于2020-07-22得票数 0

3回答