2回答
我被要求实现一个双链接队列，但我知道单链接队列很简单，它的所有主要功能都运行在big-Theta 1中。我基本上是在谈论FIFO实现(不包括像deque这样的特殊队列)。我见过其他人使用双链接实现队列，我知道这会消耗更多的存储空间，因为每个节点需要2个指针(prev & next)。
双链队列比单链队列有什么优势吗？！
浏览 1提问于2017-11-29得票数 2
10回答
为什么我们需要一个“循环链表”(单或双)数据结构？
它解决了简单链表(单链表或双链表)明显的什么问题？
浏览 0提问于2010-08-28得票数 54
回答已采纳
为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？我基本上想说的是但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
我很好奇为什么从双链接列表中删除节点比单个链接更快。根据我的演讲，双链表需要O(1)，而单链表需要O(n)。根据我的思维过程，我认为它们都应该是O(n)，因为你必须遍历所有的元素，所以这取决于大小。我知道每个节点都有一个指向下一个节点的指针和一个指向下一个节点的指针，我只是不知道它怎么会是O(1)意义上的一个常量操作。
浏览 2提问于2013-10-08得票数 17
回答已采纳
2回答
我被要求用双结束链表和循环链表来解决一个问题。
我知道双结束链表在head节点有两个指针，一个指向它的下一个节点，另一个指向最后一个节点。这个想法似乎与循环链表的想法非常相似。这两个人有什么不同吗？
浏览 6提问于2016-05-26得票数 0
回答已采纳
1回答
如果我们使用单链表或双链表，排序的时间是一样的吗？但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？
浏览 2提问于2015-11-20得票数 0
1回答
我知道如何在Python中实现单链表，但在使用双链表时遇到了麻烦，更具体地说，是插入到双链表的中间。有没有人能帮我写代码来做这件事？谢谢
浏览 0提问于2012-11-13得票数 0
我有一个问题，在循环双链表的情况下，双链表的头指针在逻辑上也指向链表尾节点的下一个指针，尾的下一个指针也指向头的前一个指针。
请回答我这个问题，我有点困惑。
浏览 0提问于2012-09-28得票数 3
我们希望在链表中找到一项，对该项执行某些操作，然后将其删除。理想情况下，这应该是O(1)，因为我们已经在链表中找到了客户，但我担心它可能会遍历整个链表。
这样做的正确方法是什么？
浏览 2提问于2020-10-26得票数 0
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
我选择了最常见的数据结构--数组、哈希表、链表(单链表和双链表)和二叉树，并猜测了最常见的操作--插入和搜索--的大O符号。这是一个惯性视图的准备工作。
浏览 1提问于2011-10-15得票数 6
回答已采纳
1回答
我在下面找到了一张桌子
我的问题是，单个和双链接列表的操作运行时间是否与表所显示的相同。例如，我认为在删除的情况下，双链名单会更好，因为我们可以查阅以前的资料。那么，对于单链表的O(n)，表是错的吗？谢谢。
浏览 3提问于2016-09-29得票数 0
回答已采纳
2回答
对两个多项式的乘法实现单链表和双链表的区别是什么？
使用这些c、c++、java、c#、vb.net语言中的任何一种算法或可行的程序都是非常好的。
浏览 3提问于2011-09-15得票数 1
回答已采纳
3回答
根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？
浏览 0提问于2011-08-06得票数 1
回答已采纳
3回答
我遇到过很多链表函数和C函数，它们打算将双指针代替单个指针传递给function.For示例，下面的函数用于在链表中进行排序插入： newnode->next=headref; }
请向我解释一下如何使用双指针代替单指针作为函数参数，以及它如何简化上述链表函数的编写？
浏览 1提问于2013-01-16得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
