所以我有下面的单链表类： class ListNode: self.val = xhead = ListNode(input[0]) else:
浏览 10提问于2019-09-09得票数 1
在函数式编程中，单链表非常流行，因为它很容易重用子列表，而无需分配任何内存或复制值。这意味着您可以在没有任何分配的情况下从一端添加或删除项目。F#列表如下所示。据我所知，System.Collections.Immutable.ImmutableList<T>听起来像是System.Collections.Generic.List<T>的一个不可变的版本，它是数组上的抽象与链表</em
浏览 4提问于2017-11-02得票数 6
4回答
在“在Scala中编程”一书中，它指出没有append函数，因为追加到列表的性能是o(n)，而前置的性能是o(1)。性能不依赖于实现吗？是否可以简单地实现具有前向和后向链接的列表，并将第一个和最后一个元素存储在容器中？
我想的第二个问题是，当我有一个列表，比如1,2,3，并且我想在列表的末尾加上4时，我应该怎么做？
浏览 3提问于2009-08-24得票数 69
回答已采纳
1回答
创建自定义对象F#列表
、、、、
....然后，我创建了一个空的对象列表，如下所示：我现在正在尝试使用F#创建相同的功能。然后我做了这个：我的理解正确吗？
浏览 11提问于2017-12-29得票数 1
回答已采纳
我一直致力于在Clojure中创建一个数据库，并想实现一个B+树。当我开始思考它的时候，我意识到可能没有一种方法可以在Clojure中拥有指向其他节点的指针/引用。对于BST或许多其他的Tree结构来说，这并不重要，因为您所需要的只是存储Node的子节点。但是，在像B+树这样的东西中，为了能够引用节点的兄弟节点，我应该做什么呢？
浏览 2提问于2010-11-22得票数 6
回答已采纳
*它应该使用与getNext()相同的内部维护指针返回，*通过getNext()或getPrevious()返回紧接在最后返回的项之前的列表中节点的内容*
reset将重置列表，以便getPrevious()和getNext()从头开始，也就是说，它的行为应该像我们从未调用过这些方法一样。在单个链表中。
浏览 1提问于2011-04-04得票数 0
这更多的是一个理论问题:在C#中有没有可能用任何方法创建一个真正不可变的双向链表？在我看来，问题在于两个相邻节点之间的相互依赖。
所谓“真正的”，是指使用只读字段。
浏览 2提问于2012-05-25得票数 6
回答已采纳
3回答
有很多单件。我想知道单例是否会降低多线程程序的性能，特别是吞吐量。有些单例只是单个对象，有些单例是concurrentHashmap和/或atomicinteger。
浏览 2提问于2011-06-07得票数 3
回答已采纳
25回答
在python中使用链表的最简单方法是什么？在方案中，链表简单地由'(1 2 3 4 5)定义。事实上，Python的列表[1, 2, 3, 4, 5]和元组(1, 2, 3, 4, 5)并不是链表，并且链表具有一些很好的属性，比如常量时间连接，并且能够引用它们的不同部分。让它们成为不可变的，它们真的很容易使用！
浏览 182提问于2008-11-11得票数 186
回答已采纳
我在谷歌上搜索了很多，但没有一个展示了如何创建具有单链表的二叉树。有没有可能创建一个?！我记得我在某处读到过可以使用单链表创建二叉树。
浏览 3提问于2013-03-11得票数 1
回答已采纳
假设我有一个带有sentinel的单链表。要在O(1)时间内删除最后一个元素，我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add操作变得复杂。有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的单链表的最后一个元素？我非常感谢任何用java编写的示例代码。
谢谢。
浏览 4提问于2012-07-08得票数 1
回答已采纳
4回答
遍历链表
、
有没有一种线性的方法来找到单链表的中间元素？(线性-意味着你只能遍历列表一次，总迭代次数不能超过列表的长度)编辑:问题指定您不能预先知道列表的长度。编辑2:问题是为Java编写的，但使用了一些没有length()方法的链表定义
浏览 0提问于2014-07-18得票数 0
我只使用了3种函数式语言-- scala、erlang和haskell，但在这3种语言中，构建列表的正确方法是将新数据放在前面，然后反转，而不是仅仅将其追加到末尾。当然，您也可以追加到列表中，但这会导致构造一个全新的列表。
为什么会这样呢？我可以想象这是因为列表在内部是作为链表实现的，但是为什么它们不能只作为双向链表实现，这样您就可以不受惩罚地追加到末尾呢？是不是所有的函数式语言都有这样的限制？
浏览 0提问于2009-09-16得票数 17
回答已采纳
3回答
无法从链表中删除元素？
、、、、
我只是在练习我的数据结构，并试图创建一种方法来删除单链表中的重复项。cur.next = temp.next; }执行此方法后打印链表不会显示任何更改我相信这是因为我没有正确地将前一个链接链接到当前链接的下一个值，但在我看来一切都是
浏览 35提问于2018-10-11得票数 0
回答已采纳
2回答
单链表C#中的计数排序
、、、
有没有办法在单链表中进行计数排序？我没有看到任何例子，没有他们很难做到这一点。我在数组中有它的例子，我想在单链表中做它。有没有人在单链表中这样做？
浏览 11提问于2017-03-03得票数 0
每次我们在列表上做反、破坏和类似的操作时，我们都会创建原始列表的副本。这可能成为一个非常大的集合的性能问题。如果没有这样的数据结构，数组和可变性是否是在大列表上进行优化
浏览 6提问于2022-06-20得票数 3
回答已采纳
可以在iphone的NSUserDefaults中存储单链表信息吗？如果有另一种存储信息的方法，请同时提及
浏览 5提问于2009-11-17得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
