双向链表remove()

文章/答案/技术大牛

发布

2回答

c++

prev;} void Doublely_Linked_list<AnyType>::removeif (temp == -1) break; { }cout << list1; list1.remove

浏览 21提问于2019-07-21得票数 1

5回答

LinkedList remove方法

java、data-structures、linked-list

什么是双向链表的remove方法？

浏览 8提问于2008-11-07得票数 9

回答已采纳

2回答

如何在循环链表+java中添加额外的节点

java、collections、linked-list

我需要一个代码来理解java中循环链表中节点的添加和删除。如果你上传一些图片来演示会更好。

浏览 0提问于2011-05-23得票数 0

回答已采纳

2回答

双链队列与单链队列相比有什么优势吗？

data-structures、queue、doubly-linked-list

我被要求实现一个双链接队列，但我知道单链接队列很简单，它的所有主要功能都运行在big-Theta 1中。我基本上是在谈论FIFO实现(不包括像deque这样的特殊队列)。双链队列比单链队列有什么优势吗？！

浏览 1提问于2017-11-29得票数 2

6回答

支持快速删除任何节点的Java链表？

java、data-structures、collections

remove( object )方法执行线性搜索来查找列表中的对象，以便可以将其删除。因为这是一个双向链表，所以只要更新指针(node.prev和node.next)就可以删除。NOTE2:为了简单起见:给定一个我知道它在双向链表中的对象O，我希望快速地从该列表中删除O(通过更新指针)，而不必像java.util.LinkedList那样在列表中线性搜索它。

浏览 4提问于2012-02-07得票数 6

回答已采纳

4回答

移动和移除头部元素的最佳bigO时间复杂度是多少？

algorithm、big-o

(现在)最后一个元素然而，我每次都需要保持元素的顺序，这样我才能进行移位。如果我有{1,2,3}，我会想要移位，获取3,1,2，然后移除，留下3,1，然后移除，留下1 如果我使用双向链表，复杂度会是O(1)吗？

浏览 0提问于2011-08-14得票数 3

3回答

在java中实现链表？

java、collections

根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？

浏览 0提问于2011-08-06得票数 1

回答已采纳

5回答

在自定义LinkedList上使用ListIterator

java、listiterator

我有一个自定义的，通用的，单独的LinkedList，这是我自己建立的。我可以将etc添加、删除到列表中。我想在我的类中实现Java ListIterator。我该如何开始这项工作呢？我需要向我的类添加什么方法？我在网上能找到的都是在默认的Java LinkedList上使用ListIterator的例子，这对我来说并不好。谢谢!

浏览 2提问于2011-04-27得票数 2

回答已采纳

1回答

双击LinkedList并删除

java

我正在处理双向链表，我必须创建的方法之一是remove方法，它从列表中删除targetData的所有实例，我必须通过对列表执行一次遍历来删除元素。

浏览 0提问于2016-06-28得票数 0

2回答

删除/撤消双向链表中的节点

java、doubly-linked-list

我知道删除双向链表中的一个节点的时间复杂度是O(1)。我见过很多代码的例子，人们在双向链表的remove方法中使用循环，但时间复杂度仍然是O(1)。我已经写了一段代码来撤消，即删除双向链表中的节点，但我的问题是:当我调用包含循环的getNode()方法时，我的代码会撤消/删除undo()方法中O(1)中的节点吗？我很感谢你的解释！提前感谢！

浏览 1提问于2015-10-04得票数 1

2回答

从LinkedList中删除当前元素

scala、linked-list、iteration

在Scala中:似乎没有用于LinkedList的remove()方法，出于某种原因我不能理解。虽然有一个用于DoubleLinkedList的，但我不需要一个双向链表。

浏览 1提问于2013-04-02得票数 0

回答已采纳

1回答

二叉搜索树中节点的路径作为二叉搜索树

java、binary-search-tree、doubly-linked-list、deep-copy、shallow-copy

我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。另一种解决方案是采用单链表，并使用另一个指针引用相应的原始节点。但是，在这一点上，这不仅仅是关于拥有一个有效的解决方案。我使用的语言是Java，但我肯定有兴趣知道是否有其他语言也有这方面的功能。

浏览 15提问于2020-03-20得票数 0

回答已采纳

3回答

将单个链表转换为双向链表

java、linked-list、doubly-linked-list

我这里有一个用于生成拼贴的程序的链表。这运行得很好，但我想知道如何使它成为一个双向链表。我真的不知道什么是双重链接，也不知道如何创建一个。任何帮助都将不胜感激。有3个班级。

浏览 5提问于2012-03-03得票数 0

1回答

Java中有没有双向链表的实现？

java、linked-list

所以我的疑问不是LinkedList在java中是一个双向链表。若否，原因为何？如何实现我们自己的双向链表？

浏览 1提问于2015-07-12得票数 34

回答已采纳

3回答

创建一个易于理解的双向链表

c#、linked-list、double

我正在尝试创建一个通用的双向链表，但我在理解它时遇到了麻烦。有谁有一个使用C#实现双向链表的简单实现的例子吗？谢谢

浏览 0提问于2011-03-25得票数 4

1回答

双向链表中的删除函数

c、data-structures、linked-list、doubly-linked-list

我是C语言的新手，正在尝试使用双向链表创建一个电话簿应用程序。但是，我还不能确定如何删除联系人，即名字、姓氏和联系人的号码，并将前一个节点链接到下一个节点。我已经附上了下面的代码。

浏览 7提问于2020-12-22得票数 0

1回答

关于arraylist和linkedlist的时间复杂度

java、arraylist、linked-list、time-complexity

在一书的第290页中提到，数组列表的remove(i)的复杂度为O(1)。我的第一个问题是为什么不是O(n)？还提到链表的add(i，e)是O(n)，所以我的第二个问题是为什么不是O(min(i，n-i))？最后，我的第三个问题是复杂度被提到为O(min(i，n-i))的原因是因为它是一个双向链表，这意味着我们可以从开始(i)或结束(n-i)遍历？

浏览 0提问于2018-04-18得票数 1

3回答