复制要排序的链表是删除原始链表

文章/答案/技术大牛

发布

1回答

c++、doubly-linked-list

我正在尝试根据薪水对我的链表进行排序，以便它在顶部显示最高的薪水，依此类推。它解析我的原始链表，并复制要插入到新的排序链表中的每个节点，在本例中，" head“是我的原始链表的头部，"sorthead”是副本的头部。，我

浏览 15提问于2020-01-03得票数 0

回答已采纳

1回答

在Java中创建排序链表

java、sorting、linked-list

因此，我应该按字母顺序对Java中的链表进行排序(节点是字符串)。我不允许使用集合，因此我必须构建自己的链表和排序算法。我已经创建了一个方法，可以在链表中找到最大(或字母表下最远)的单词。现在，我尝试通过获取一个链表进行排序，找到最大的元素并将其插入到新的链表中。然后，它删除最大的，并继续执行相同的</

浏览 0提问于2014-06-18得票数 0

3回答

哪一个排序更快/更容易？数组还是链表？

我正在编写一个需要使用数组或链表存储数据的项目。稍后，必须对数据进行排序。我觉得编码数组更容易排序，因为我们只是简单地交换。对于链表，我们不得不担心(和代码)指针，而且访问每个元素比访问数组的开销更大。我说的对吗？

浏览 3提问于2013-05-09得票数 4

回答已采纳

5回答

删除链表C++中的节点

c++、linked-list

所以我一直在搜索论坛，但我对这种语言和链表仍然是非常陌生的，所以我几乎无法破译结果。基本上，我为我的链表做了一个删除函数。我现在可以创建一个列表，遍历列表，排序列表，搜索列表，并在链表中的任何节点之前插入。我从插入中回收了一些代码，以定位列表中我可以删除的点。我的主要困惑是如何将前面的点链接到我要删除的节点之后的</e

浏览 0提问于2013-03-25得票数 2

回答已采纳

1回答

对链表中的数字进行排序所用的时间

sorting、data-structures、linked-list

如果我们使用单链表或双链表，排序的时间是一样的吗？但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？

浏览 2提问于2015-11-20得票数 0

1回答

我的应用程序的最佳链接列表或BST是什么

data-structures、tree、linked-list、binary-search-tree

我的任务是开发一个电子电话簿，在其中我必须存储公司员工的姓名和电话号码。你可以使用的数据结构是链表和二进制搜索树(BST)，我必须为我的项目选择最好的支持数据结构。此外，在选择任何数据结构时，您还必须考虑插入、删除和搜索操作，因为公司可以招聘一些新员工，搜索员工的电话号码，以及一些老员工也可以离开公司。讨论您认为哪种数据结构更适合上面讨论的场景。

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

回答已采纳

2回答

Java排序数组输出到链表中

java、arrays、linked-list

有没有办法对数组进行排序，并将结果与链表引用的原始数组位置一起存储在链表中？0 bbb 1 aaa 2 ccc1个aaa 0 bbb 2个ccc 谢谢

浏览 0提问于2011-12-21得票数 0

回答已采纳

1回答

复制链表，然后对其排序

c++、sorting、linked-list

我有一个节点的链表，每个节点的定义如下： char name[14]; char gender;};// Create a copy of the current list while (headPtr !，我不想对原始列表进行排序。排序将基于counts

浏览 1提问于2011-04-25得票数 1

回答已采纳

1回答

一种分段链表重组算法

performance、sorting、caching、memory、linked-list

这里的答案有一些基本的统计数据，表明打包的链表将使用合并排序执行相当快的排序：我想知道是否有任何技术(类似于垃圾收集之类的后台工作)可以在运行时以最佳方式重新组织链表，使其更加紧凑。

浏览 19提问于2018-07-25得票数 1

回答已采纳

3回答

使用链表和数组的堆排序实现

algorithm、sorting、heap

堆排序可以使用链表和数组来实现。使用数组和链表构建堆的时间复杂度是O(nlogn)吗？删除的时间复杂度是多少？

浏览 2提问于2013-01-29得票数 0

2回答

在AS3中创建链表

actionscript-3、actionscript、linked-list

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

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

回答已采纳

6回答

对链表进行排序并返回到原始未排序顺序

c、linked-list

我有一个未排序的链表。我需要按某个字段对其进行排序，然后将链表返回到以前未排序的状态。我怎么才能在不复制列表的情况下做到这一点？

浏览 0提问于2010-08-24得票数 0

回答已采纳

4回答

链表中的频率计数

c++

我有下面的链表结构： int type; Node * next;我想创建一个排序的(最终)链表，跟踪每个"typetype; //A linked list to keep track of the "otherInfo"} 我目前的算法是O(n^2)，这是不合理<e

浏览 0提问于2011-04-17得票数 0

回答已采纳

2回答

linkList复制构造函数和赋值运算符

c++、copy-constructor

我正在编写我的节点和列表类，除了在列表类中包含析构函数、复制构造函数和赋值运算符函数之外，一切都很正常，我不知道它们有什么问题，也不知道有什么不应该包含的。

浏览 1提问于2013-04-20得票数 0

2回答

具有两个数据字段的java链接表

java、class、list、datafield

我不知道如何创建一个可以包含两个数据字段的链接表(b)在保持列表排序的同时向列表中插入新节点。(d)查询链表

浏览 5提问于2011-03-08得票数 1

2回答

排序链表构造函数

java、linked-list

我正在为我的数据结构类实现一个SortedLinkedList类，而Project Javadoc在构造函数实现中这样说： SortedLinkedList(java.util.Comparator<T如果我们所要做的就是创建一个空列表，那么比较器的作用是什么？仅仅在构造函数中使用head=null还不够吗？

浏览 0提问于2015-10-11得票数 0

3回答

对链表进行堆排序

list、sorting、linked-list、heap

我试图在c++中创建一个排序函数，它使用堆排序对链表对象进行排序，但我不确定如何开始。有人能告诉我怎么做吗？我甚至不确定如何对链表进行排序

浏览 0提问于2011-11-11得票数 0

2回答

排序单链接列表与排序双链接列表

java、sorting

如果以前已经回答过这个问题，请给我指出正确的方向！所以，我一直在闲逛，所以在阅读有关排序的文章时，我已经有好几次了。然而，我想知道，选择一个好的单链表排序算法与双链表排序算法(以及与数组结构相比也是链接结构)之间的主要区别是什么？我知道(假设我们使用的是面向对象语言)，类型关系到要排序的元素，等等(原始类型通常比复杂对象更快)

浏览 0提问于2018-02-15得票数 1

回答已采纳

2回答

在搜索中，数组和链表哪个更好？

algorithm

我读过关于链表和数组的文章，大多数我读到的是数组在搜索方面更好，链表在插入和删除方面更好，但没有证据。我需要有人告诉我为什么？！

浏览 0提问于2018-10-21得票数 0

1回答

排序链表时出现问题

java、algorithm、linked-list、insertion-sort

我正在为output做一个项目，在这个项目中，我必须使用插入排序对链表进行排序。我应该接受用户输入，将其转换为int数组，并将其插入到链表中。我的问题是，由于某些原因，当我打印链表后排序时，它只打印第一个节点。在我最初测试它的时候，代码运行得很好(我手动输入要插入的整数)，但是现在我使用了数组，它似乎不能工作了。有人能帮上忙吗？(这只是我的项目中的一个类，但如果需

浏览 25提问于2021-04-11得票数 0

回答已采纳

点击加载更多