2021-12-09：二叉树展开为链表。给你二叉树的根结点 root ，请你将它展开为一个单链表：力扣114。
浏览 62提问于2021-12-09
1回答
在我正在为一个期末项目工作的程序中，我必须实现对有序和无序链表的搜索功能。在赋值中，明确了对每种类型都有一个搜索函数的期望。我在以前的类中使用过链表，我理解有序和无序之间的区别，但我在试图弄清楚搜索它们时会有什么区别时遇到了困难。在我看来，两者都应该遍历列表，直到找到键值，然后返回它。这些应该有什么不同呢？
浏览 4提问于2016-04-28得票数 0
2回答
在不同的站点上，我一直在寻找在java中颠倒链表顺序的程序(单链表和双链表) .I最终出现在不同的站点上，比如PointA根据我的理解，当你编写链表类时，这些程序(取链接1)是很好的，因为程序假设我们可以访问Node类，而我们不能访问Node类(因为它是链表中的私有内部类)。B点-除此之外，这个程序将永久颠倒源链接表的顺序<
浏览 2提问于2011-08-21得票数 0
回答已采纳
6回答
在Java中，我被要求将整数值存储在一个单向链表中，然后打印存储在该列表中的元素。这是我想出来的：List<Integer> list = new ArrayList<Integer>();
list.add(num);System.out.print(list);
我想知道，ArrayList和单链表是一回事吗？
浏览 0提问于2012-12-13得票数 6
回答已采纳
3回答
我在编写一个应该接受对通用单链表的引用的方法，以及创建一个测试程序来测试字符串列表上的方法(按顺序和逆序打印列表)时遇到了问题。我已经创建了一个名为SinglyLinkedList的单链接列表。
浏览 2提问于2011-10-22得票数 2
12回答
给定当前节点，如何在单链表中找到它的前一个节点。谢谢。逻辑可以做到，代码是值得欣赏的。我们都知道，给定一个根节点可以进行顺序遍历，我想知道是否有更聪明的方法来避免顺序访问开销。(假设没有访问根节点的权限)谢谢。
浏览 0提问于2011-08-26得票数 9
回答已采纳
因为在任何线索中都没有合理的内部解释。请告诉我确切的理由。
在这种情况下，双链接列表如何提高性能？所有方法都是从hashmap xpt 4方法继承的，那么hashmap的迭代器不维护顺序，而linkedhashmap则维护顺序？
浏览 8提问于2015-01-13得票数 15
*它应该使用与getNext()相同的内部维护指针返回，*通过getNext()或getPrevious()返回紧接在最后返回的项之前的列表中节点的内容*
reset将重置列表，以便getPrevious()和getNext()从头开始，也就是说，它的行为应该像我们从未调用过这些方法一样。在单个链表中。
浏览 1提问于2011-04-04得票数 0
3回答
问题是，我需要编写一个递归算法来反转单链表L，这样节点的顺序就会相反。这看起来有点抽象，但我不需要代码或任何东西，因为问题需要一个算法，所以我有点卡住了。我不知道如何开始，我的意思是我有一些关于链表的简单事情要做，比如添加到前面和删除，但是，反转(特别是递归)看起来像一堵墙。
浏览 0提问于2012-03-16得票数 0
回答已采纳
6回答
我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
10回答
为什么我们需要一个“循环链表”(单或双)数据结构？
它解决了简单链表(单链表或双链表)明显的什么问题？
浏览 0提问于2010-08-28得票数 54
回答已采纳
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？我基本上想说的是但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
2回答
数据结构的选择
、、、、
提前感谢按FIFO顺序从集合中检索和删除项。集合中的项数没有先验限制。相对于存储器地址所需的存储，项的大小很大。A)带有头指针和尾指针的单链表B)只有一个头指针的双向链表C)数组D)二叉树E)哈希表
浏览 0提问于2011-11-07得票数 2
回答已采纳
1回答
如果我们使用单链表或双链表，排序的时间是一样的吗？但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？
浏览 2提问于2015-11-20得票数 0
2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。 【要求】时间复杂度O(N)，额外空间复杂度O(1) 。
浏览 109提问于2021-04-09
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
