删除双向链表中的节点(数据结构)

文章/答案/技术大牛

发布

1回答

LinkedList在Java中的实时效率

java、doubly-linked-list

我们知道，如果在想要插入的位置之前或之后已经获得了节点，那么Double LinkedList数据结构的优点是可以在O(1)时间内插入节点。(例如，如果你有一个双向链表: A-B-C-D，如果你已经得到了节点C，那么在节点C之前或之后插入一个新的节点只需要O(1)时间)。如果您在Java/C++中手动构造双向链表，这是相当容易理解<em

浏览 4提问于2018-11-29得票数 2

6回答

使用每种方法的优缺点是什么？

.net、linked-list

我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。然而，如何以更有序的方式解释这些项目的优缺点？

浏览 8提问于2012-05-23得票数 22

回答已采纳

5回答

关于双向链表

java、list、linked-list

我想知道“头”和“尾”是否像其他节点一样存储任何值？？谢谢

浏览 0提问于2010-05-30得票数 0

回答已采纳

3回答

从列表中删除对象

c、generic-list

我的列表项：{ myData data;我希望实现以下API：{} 问题是我没有要修改的前一个元素。

浏览 3提问于2011-05-14得票数 1

回答已采纳

8回答

什么时候双向链表比单链表更有效？

algorithm、linked-list

在今天的一次面试中，我被问到这个问题。除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题

浏览 0提问于2013-03-22得票数 51

回答已采纳

4回答

双向链表实现

java、data-structures、linked-list

我已经看了这里关于双向链表的大多数帖子，但仍然不清楚下面的内容。我正在用Java练习Goodrich和Tamassia这本书。关于双向链表，如果我错了，请纠正我，它与单链表的不同之处在于，节点可以插入到任何地方，而不仅仅是在头部之后或尾部之后，使用next和prev节点，而在单链表中，在列表中的任何地方插入都是不可能的？如果要在双向</

浏览 1提问于2011-01-05得票数 1

回答已采纳

3回答

一种用于机器人排序的数据结构

algorithm、data-structures

我正在尝试解决这个问题：我已经确定我需要一种数据结构，在这种数据结构中，反转操作的时间复杂度较低。我尝试使用双向链表创建一个链表，在这个链表中，(我认为)反向可以在O(1)中完成，只需更改与指示遍历列表方向的起始和结束节点相关联的值。我试图实现它，但被卡住了。也许这种方法是错误的！如果是，是如何实现的？有什么想法或链接值得欣

浏览 2提问于2010-04-17得票数 1

回答已采纳

1回答

具有快速索引查找和元素移除的数据结构

algorithm、data-structures、abstract-data-type、array-splice

摘要:我有一段代码，它想要初始化一个数组，然后迭代地查找索引，获得值，然后删除索引处的元素，将上面的所有值向下移动一个索引。对普通数组执行此操作的方法是θ(n^2)。如果有比我想出来的更好的方法，我想。抽象数据类型需要支持:初始化时所有的数据都在开始时已知。查找索引值。删除索引，通过将后面的所有元素向左移动来填充空白。我想出了一个数据结构:一个完整的二叉树，在叶子和内部节点上有‘索引’，存储了被填充的叶子的

浏览 25提问于2021-07-14得票数 1

3回答

矢量、矩阵和数据帧在R中是如何实现的？

c、r、data-structures

我一直在尝试学习流行语言中使用的不同数据结构，如Python语言中的列表和字典、PHP中的关联数组(本质上是哈希表)、C++中的向量等。我有很多使用R的同事，我想知道矢量、矩阵和数据帧是如何在R中实现的，它们的优点和缺点是什么？我看了看源代码，但我找不到数据结构本身。这些定义在源代码中的什么位置？

浏览 0提问于2012-12-19得票数 8

回答已采纳

1回答

如何使用值类型创建数据结构？

oop、data-structures、linked-list、value-type

像双向链表、树和图..etc这样的数据结构需要实现引用类型的节点。通常使用类和对象实现有没有办法在实现时使用像structs这样的值类型？

浏览 12提问于2019-10-02得票数 0

2回答

创建由链接平衡bst和双向链表组成的数据结构

c++、data-structures、stl

我正在尝试创建一个数据结构，其中有一个平衡的BST，一个双向链接的list.The链表将比BST小，因此在任何时候都只保存来自BST.Each的元素子集LL的节点将指向BST中的相应节点，如果该节点存在于链表中，则BST节点将指向其LL节点，否则将存储null。为了创建这个数据结构，我计划使用

浏览 1提问于2013-05-13得票数 1

回答已采纳

1回答

在删除双向链表的节点函数中，谁能解释一下while循环中的(pointer->next)->data != data是如何工作的？

浏览 4提问于2016-07-30得票数 0

回答已采纳

1回答

对于没有节点类的DAG，哪种类型的数据结构是最有效的？

c++、algorithm

我有一个正在尝试实现的有向无环图，但我不确定我可以使用什么结构。我一直相信树或邻接列表是可行的，但我没有节点可用。所以在本例中，我尝试使用一个二维数组来实现它，存储优先级，输入度和输出度。然而，我在弄清楚如何在两个顶点之间插入一条边，以及如何通过这种方式检查一个顶点是否是另一个顶点的父级时遇到了问题。

浏览 0提问于2011-11-29得票数 4

回答已采纳

5回答

双端链表与双向链表的区别

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

我不明白双端链表和双向链表之间的区别。两者之间的主要区别是什么？

浏览 0提问于2015-02-05得票数 15

2回答

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

data-structures、queue、doubly-linked-list

我被要求实现一个双链接队列，但我知道单链接队列很简单，它的所有主要功能都运行在big-Theta 1中。我基本上是在谈论FIFO实现(不包括像deque这样的特殊队列)。我见过其他人使用双链接实现队列，我知道这会消耗更多的存储空间，因为每个节点需要2个指针(prev & next)。双链队列比单链队列有什么优势吗？！

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

2回答

哈希表中链表与开放寻址的比较

c++、performance、list、data-structures、hash

我有一个包含130000个元素的数据集，并且我有两种不同的数据结构，即双向链表和哈希表。在将数据集元素插入链表时，我使用尾指针将节点放在列表的末尾。在将数据集元素插入哈希表时，我受益于带有探测函数的开放寻址方法。对于数据集中的最后10个元素，我面临着110000个冲突。然而，对于两个不同的数据结构，插入的总运行时间之间的差异等于0.0981秒。

浏览 0提问于2017-12-01得票数 0

1回答

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

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

我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。我不能只制作所有节点的深度副本，因为我需要对原始节点的引用，我将使用它来更改原始树(可以是删除、平衡等)。例如，我可能有一个调用find的add函数，它将路径中<em

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

回答已采纳

1回答

通过后备数组中的索引交换双向链表中的项

algorithm、data-structures、linked-list、swap、doubly-linked-list

我有一个以下类型的对象数组： Node *_pPrev, *_pNext;}; 其中一些节点参与了一个双向链表，其中_pData=nullptr表示这些节点。还有一个虚拟的head节点，其中_pNext指向列表的开头，_pPrev指向列表的结尾。列表一开始只包含这个头节点，并且永远不能将其从列表中删除。<

浏览 2提问于2016-09-21得票数 1

2回答

双向链表的小应用

java、data-structures、linked-list、doubly-linked-list

对于家庭作业，我必须创建一个双向链表，并创建一个使用该数据结构的小型应用程序。以前我有一个类似的作业，使用的是Stack数据结构，所以我创建了一个括号匹配应用程序。有没有人能给我推荐一个可以使用双向链表的小应用程序，它展示了使用双链表比使用单链表更好。谢谢

浏览 4提问于2015-03-10得票数 0

1回答

用O(n)中的循环表进行Josephus探测

algorithm、data-structures、josephus

这里明确的选择是循环链表，但我声称它只能在O(kn)或O(n^2)中完成，除非你像wikipedia一样使用数学递归/迭代josephus算法。首先，循环链表具有以下属性:搜索O(n)，删除O(1)，追加O(1)。这里假设delete是一个给定的节点，append替换了头部或尾部。对于链表，我们可以推导出哪个节点需要类似地删除。问题是我们必须移动到这个节点。链表有O(n)

浏览 3提问于2013-07-03得票数 2

点击加载更多

LinkedList在Java中的实时效率

使用每种方法的优缺点是什么？

关于双向链表

从列表中删除对象

什么时候双向链表比单链表更有效？

双向链表实现

一种用于机器人排序的数据结构

具有快速索引查找和元素移除的数据结构

矢量、矩阵和数据帧在R中是如何实现的？

如何使用值类型创建数据结构？

创建由链接平衡bst和双向链表组成的数据结构