为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？我基本上想说的是但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
浏览 11提问于2020-11-18得票数 0
1回答
如果我们使用单链表或双链表，排序的时间是一样的吗？但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？
浏览 2提问于2015-11-20得票数 0
3回答
我的SinglyLinkedList<E>类实现了一个接口LinkedList，在这里我重新定义了一些方法，比如add(), get(), contains()等等。
浏览 4提问于2015-04-18得票数 2
回答已采纳
1回答
但我确定如何实现这一点。class LinkedList():
# insert code 当“链表”出现在求职面试问题中时，我提出的问题是否超出了预期
浏览 18提问于2020-01-25得票数 0
回答已采纳
6回答
在Java中，我被要求将整数值存储在一个单向链表中，然后打印存储在该列表中的元素。>();
list.add(num);System.out.print(list);
我想知道，ArrayList和单链表是一回事吗
浏览 0提问于2012-12-13得票数 6
回答已采纳
2回答
对两个多项式的乘法实现单链表和双链表的区别是什么？
使用这些c、c++、java、c#、vb.net语言中的任何一种算法或可行的程序都是非常好的。我认为这可能是，但这只在单链列表中。
浏览 3提问于2011-09-15得票数 1
回答已采纳
2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。 【要求】时间复杂度O(N)，额外空间复杂度O(1) 。
浏览 109提问于2021-04-09
某标准书中给出的事实是，循环双向链表的连接复杂度为O(1)，而单链表和双链表的情况并非如此。有没有人能解释清楚这是为什么以及如何实现的.
浏览 1提问于2016-01-07得票数 1
1回答
我必须实现单链表的快速排序，双链表的快速排序可以使用cormen中指定的算法来实现，因为节点有指向下一个和前一个元素的指针，但我不知道如何实现链表的快速排序。
浏览 1提问于2014-06-10得票数 0
1回答
单链表的实现
、、、
下面是我实现单链列表的尝试。寻求以下方面的建议：能否提高方法的时空复杂度？注意:这是对原始文章的编辑：Python中的链表实现使Node类及其属性成为私有为所有方法添加了get_values(self)
添加__str__(self)以表示“链接值”我认为我构建它的方式是O(n^2)，并且想知道是否有一个更快
浏览 0提问于2018-11-08得票数 5
1回答
我想写一个exist函数，如果值作为链表中的节点存在，则返回true，否则返回false。到目前为止，我有下面的代码，它总是返回true。
浏览 0提问于2013-08-12得票数 0
4回答
如何在纯函数式语言中实现双向链表？也就是说，像Haskell这样的东西，你不在Monad中，所以你没有突变。有可能吗？(单链表显然非常简单)。
浏览 1提问于2009-12-04得票数 49
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
