6回答
微软问:单列表还是双列表？使用每种方法的优缺点是什么？
.net、linked-list
单链表允许您单向访问。而双向链表具有next和previous双向。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
8回答
单链表和双链表中节点删除的时间复杂度
linked-list、complexity-theory、time-complexity、singly-linked-list、doubly-linked-list
为什么在双链表中删除节点的时间复杂度(O(1))比在单链表中删除节点的时间复杂度(O(n))快？
浏览 2提问于2009-12-13得票数 23
6回答
带有双向链表的哈希表？
algorithm、hashtable
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
3回答
用于从链表中删除元素的大O表示法
java
我在读关于链表的文章。我发现:从链表中删除所需的元素需要O(n)运行时间，其中n是列表中元素的数量。谢谢
浏览 0提问于2016-11-07得票数 3
回答已采纳
6回答
如何从链表中删除中间节点
c++、algorithm、linked-list、nodes、singly-linked-list
我有一个单链表。如果我想从这个链表中删除一个已知元素，我该怎么做？例如: Node* head；(44) Node* tail；(39)我只知道从列表中删除第一个元素(如果元素(需要删除)是列表中的第一个元素)。我得到: head = head-> next；
如何从列表
浏览 7提问于2014-02-04得票数 1
2回答
在搜索中，数组和链表哪个更好？
algorithm
我读过关于链表和数组的文章，大多数我读到的是数组在搜索方面更好，链表在插入和删除方面更好，但没有证据。我需要有人告诉我为什么？！
浏览 0提问于2018-10-21得票数 0
1回答
具有快速索引查找和元素移除的数据结构
algorithm、data-structures、abstract-data-type、array-splice
摘要:我有一段代码，它想要初始化一个数组，然后迭代地查找索引，获得值，然后删除索引处的元素，将上面的所有值向下移动一个索引。对普通数组执行此操作的方法是θ(n^2)。删除索引，通过将后面的所有元素向左移动来填充空白。 我想出了一个数据结构:一个完整的二叉树，在叶子和内部节点上有‘索引’，存储了被填充的叶子的数量。一旦你在一片叶子上，移除的方法就是清空数据，然后回到树上，用1logn来描述所有的计数。 使用nlogn初始化和n个索引/删除(它们是logn )，整个运行时是nlogn。
浏览 25提问于2021-07-14得票数 1
0回答
对于insert和delete操作，链表如何比数组更快，尽管这两种数据结构都需要O(n)？
arrays、algorithm、data-structures、linked-list、big-o
数组中Insert和delete操作的最坏运行时间是O(n)，因为我们可能需要进行n次移位。那么为什么在执行插入/删除密集型操作时，链表是首选的。
浏览 2提问于2018-07-18得票数 6
回答已采纳
1回答
Java Vector类未更新
java、vector、jlist
因此，我正在为一个入门级别的Java类编写一个程序，在使用Vector向GUI动态显示数据时遇到了一个问题。我们将数据存储在一个链表中，并使用向量在GUI一侧显示数据成员的动态列表。我们可以很好地在链表中添加和删除数据，当我们向链表中添加数据时，向量会自动更新(每次成功添加和删除时，我们都会调用此操作)。但是，当我们成功地从链表中删除</
浏览 2提问于2015-05-07得票数 0
1回答
LinkedHashMap的impl -使用双链表，而不是单链表；为什么
linkedhashmap
正如我参考的文档所说，内部维护了一个双向链表(DLL
我试图理解为什么选择动态链接库而不是S(单一)所有使用动态链接库的最大优势是向后遍历，但我没有看到任何使用LinkedHashMap()来利用这种优势的用例，因为在Iterable接口中没有像next()这样的以前()类型的操作。
浏览 2提问于2012-10-27得票数 5
1回答
如何在c中创建链表数组？
arrays、c、linked-list、queue
我很久没用过C了，所以我对如何用C创建链表数组的语法感到困惑。我有一个名为"Node“的链表结构，我想让我的数组由50个单独的链表组成，链表初始化为NULL。我希望能够做一些事情，比如使用数组在第一个列表中添加和删除信息，使用array1在第二个列表中添加和删除信息，等等。很抱歉，如果这个信息不是很有帮助，让我知道如果你需要更多的细节。
浏览 0提问于2020-10-06得票数 0
2回答
为什么insertVertex会取O(1)，而deleteVertex会取O(m)，这是正确的吗？
data-structures、time-complexity、nodes、graph-theory
我不能完全确定我的答案，但我把insertVertex设为O(1)，因为当您第一次插入时，您添加到数组中的只有一个节点和一组相邻的顶点(意味着新节点指向的顶点)。因此，这个时间复杂度是恒定的。
浏览 3提问于2011-12-07得票数 4
回答已采纳
1回答
了解链表中哪个节点已删除的最好方法？
java、linked-list
我遇到了一个问题，比如，如何知道链表中哪个节点被删除了。例如:有一个包含多个节点的链表，该链表被传递给一个函数，该函数将删除任意节点并返回该列表。有没有办法知道哪个节点被删除了。根据我的观点，在传递链表之前，我们需要管理一个数组，该数组将包含链表中每个节点的所有地址，删除后，我们需要遍历并找出哪个节点被删除了。
最好的方法是什么？
浏览 1提问于2012-08-13得票数 0
1回答
定时器在C中的实现，用于在定时器到期时删除链表中的记录
c、timer、linked-list
我需要实现一个链表，链表中的每个记录都有"TTL:time to live“变量作为成员之一。因此，每次在链表中创建一条记录时，都会将TTL设置为某个值，并启动计时器。一旦定时器超时，必须立即从链表中删除该记录。
我想知道这是否可以在C中实现，如果可以，如何实现？
浏览 1提问于2013-09-21得票数 1
2回答
在文件中维护链表
c++、file、serialization、linked-list
作为编程作业的一部分，我必须在文本文件中维护一个链表。我使用链表数据结构很方便，但使用C++中的文件就不太方便了。有人能给我一个想法或概述如何接近它吗？我应该能够添加或删除链表，也能够添加或删除链表中的节点，或者应该重用在一个链表上删除的空间。每个列表都有一个数字(整数)，所有节点大小相同，包含整数。31 - head_o
浏览 2提问于2012-04-06得票数 1
回答已采纳
1回答
C++：如何删除链接列表中出现的所有值
c++、linked-list
我目前正在尝试研究链表在C++中是如何工作的，我遇到了在链表中删除某个特定值的主题。我知道如何删除特定值的第一个实例，这是没有问题的。但是，我不能考虑如何删除链表中具有某些值的所有实例。我可以看到如何删除列表开头和中间的值的任何实例，但是一旦l->next是nullptr，我就卡住了。如果l->next是一个nullptr，那么我如何将指针从值之前重定向到要删除
浏览 0提问于2015-10-16得票数 0
5回答
在python中从链表中删除元素
python、list
我想知道你们中是否有人可以给我讲解如何在python中删除链表中的元素，我并不是要代码，而是一个用英语写的伪算法。例如，我有一个链表1 -> 2 -> 2 -> 3 -> 4，我想删除其中一个2，我该怎么做呢？我想遍历链表，检查其中一个节点的数据是否等于它后面的节点的数据，如果是删除它。但我在拆卸部分时遇到了麻烦。谢谢!
浏览 0提问于2015-10-29得票数 2
2回答
C++中动态数组与链表的比较
c++、arrays、data-structures、linked-list
当我们有动态数组列表时，为什么我们需要一个链表？
我已经学习了静态列表和链表。我有动态数组列表的知识。但是我找不到这两者的确切区别，有人能帮我回答这个问题吗
浏览 1提问于2016-02-15得票数 4
回答已采纳
5回答
删除链表C++中的节点
c++、linked-list
所以我一直在搜索论坛，但我对这种语言和链表仍然是非常陌生的，所以我几乎无法破译结果。
基本上，我为我的链表做了一个删除函数。我现在可以创建一个列表，遍历列表，排序列表，搜索列表，并在链表中的任何节点之前插入。我从插入中回收了一些代码，以定位列表中我可以删除的点。我的主要困惑是如何将前面的点链接到我要删除的节点之后的节点。
浏览 0提问于2013-03-25得票数 2
回答已采纳
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号