链表算法_js 链表算法_链表排序算法 - 腾讯云开发者社区

、、

如何在actionScript 3.0中创建链表？我有一个项目，我应该从用户获得一些整数，并通过树算法排序，例如堆排序，并显示在flash中的树，我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表，我可以像C++链表一样插入节点，删除节点和传递节点。谢谢。SA

浏览 1提问于2012-08-09得票数 2

回答已采纳

6回答

一个c++程序，用于将两个长度不等的单链表相加，这两个链表的所有节点中都包含一个数字。

、

我得到了两个长度不等的链表，它们的每个节点都包含一个数字。我被要求构建一个第三个链表，它包含两个链表的和，同样是以节点中的1位数字的形式。例:链表1是4-7-9-6链表2是5-7那么第三个链表是4-8-5-3有人能给我一个有效的算法吗，在空间复杂度方面最小的折衷？(我不期望一个算法涉及多次颠倒列表)。

浏览 2提问于2010-09-24得票数 2

1回答

复杂度(计算大O)

、

我一直在研究教科书中的一些问题，这些问题是关于计算算法的大O复杂度。我遇到的一个问题后面没有答案，我非常感谢大家的意见。遍历链表是O(n)插入排序是O(n^2)快速排序是(nlogn) 我只是不确定如何计算整个算法的复杂性

浏览 1提问于2012-02-18得票数 1

1回答

链表的一致性检查

、、、

首先，链表中的链表不变量到底是什么？如何使用O(n)时间和O(1)额外内存的算法来检查链表是否一致？

浏览 1提问于2014-05-08得票数 0

2回答

我们可以在不使用任何其他数据结构的情况下对链表使用插入排序吗？

、、

有没有可能在不使用任何其他数组或链表的情况下对链表进行插入排序？

浏览 1提问于2014-05-22得票数 0

3回答

在连接这两个概念时需要帮助

、、、

最近拿起了“环队列”的概念，因为我更熟悉用于链表周期检测的乌龟和野兔算法，我想知道环队列的工作原理是否与链表中的上述周期检测算法有某种联系，因为它们都是围绕一个周期进行遍历，然后两个指针相遇。

浏览 0提问于2011-02-16得票数 4

回答已采纳

6回答

如何在排序链表上应用二进制搜索O(log )？

、、、、

最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。有什么想法吗？

浏览 23提问于2011-03-12得票数 40

回答已采纳

6回答

如何交换列表中的元素？

、、

我正在尝试自己学习数据结构和算法。我用C语言写了我自己的双向链表，现在我想写一些算法在这个链表上执行。交换列表项的首选方式是什么？交换内容还是重新排列指向下一列表项和上一列表项的指针更好？

浏览 1提问于2009-10-24得票数 2

回答已采纳

1回答

在c#中更改链表中的索引

、、、、

有人能帮我找到一个算法来根据输入改变链表中节点的位置吗？我有一个链表: 1->2->3-> 4 ->END，用户选择了第二个节点和索引4。算法给我们的结果是: 1->3->4->2->END。谢谢你的帮忙!

浏览 2提问于2018-06-16得票数 0

3回答

解决循环链表的方法是什么？

、

给定一个循环链表，实现一个在循环开始时返回节点的算法。定义:环形链表:一种(损坏的)链表，其中一个节点的下一个指针指向前一个节点，以便在链表中进行循环。

浏览 1提问于2012-06-08得票数 0

1回答

如何将外邻接表转换为内邻接表？

、、

该表示维护一个数组A...以V为索引，其中Av为链表。链表保存v所指向的所有节点u的名称，即(v，u)链表E (从技术上讲，Av包含指向链表中第一项的指针)的节点u的名称。.谁能给我一个O(|V | + |E|)算法的伪代码，把外邻接列表表示转换成内邻接列表表示。请解释为什么你的算法是正确的，为什么它在O(|V |+ |E|)时间内运行。

浏览 0提问于2017-04-09得票数 1

1回答