我已经通过以下链接
它们使用另一个数组(*arr)进行排序。
有没有可能在不使用任何其他数组或链表的情况下对链表进行插入排序？
浏览 1提问于2014-05-22得票数 0
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
浏览 11提问于2020-11-18得票数 0
2回答
如果以前已经回答过这个问题，请给我指出正确的方向！
所以，我一直在闲逛，所以在阅读有关排序的文章时，我已经有好几次了。然而，我想知道，选择一个好的单链表排序算法与双链表排序算法(以及与数组结构相比也是链接结构)之间的主要区别是什么？
我知道(假设我们使用的是面向对象语言)，类型关系到要排序的元素，等等(原始类型通常比复杂对象更快)。我在比较Java字符串和整数。
据我所知，在处理链接结构时，我们可能应该排除快速排序和插入排序，因为它们经常处理索引问题。
这个问题可能很糟糕，但正如我所提到的，请告诉我另一个来源，在那里我可以阅读有关选择正确算法的内容(而不是如何实现一个算法)。
浏览 0提问于2018-02-15得票数 1
回答已采纳
12回答
如何判断单链表是否为循环链表？我试着搜索，但找不到一个满意的解决方案。如果可能，您能提供伪代码或Java实现吗？
例如：
1 _ 3 _ 5 _ 71 _ 45 _ 7 _5_ 5 _→_→_ 5，其中第二个5实际上是列表的第三个元素。
浏览 2提问于2009-07-09得票数 38
回答已采纳
我正在编写一个需要使用数组或链表存储数据的项目。稍后，必须对数据进行排序。我觉得编码数组更容易排序，因为我们只是简单地交换。对于链表，我们不得不担心(和代码)指针，而且访问每个元素比访问数组的开销更大。我说的对吗？
浏览 3提问于2013-05-09得票数 4
回答已采纳
4回答
用C++对链表排序
、、、、
我被要求编写一个函数，它接受3个未排序的链表，并返回一个组合了所有这三个列表的排序链表。你能想到的最好的方法是什么？
我实际上没有内存限制，但是如果有/没有内存限制，你会怎么做？
浏览 4提问于2011-08-24得票数 6
我需要插入到一个非常大的LinkedList中，我将其元素保存在一个快速访问的HashMap中。
保持列表的顺序很重要(这不是键的自然顺序)。
我认为可以对链表节点进行散列，然后直接在节点上插入(从映射中获取节点+在链表中插入==常量时间)。
然而，我找不到任何可以做到这一点或类似的Java集合……
我目前使用的是LinkedHashMap，它不符合上面的要求。
谢谢，asaf :-)
浏览 1提问于2009-10-20得票数 1
回答已采纳
如果我有一个对象的链表，并且我想要从索引2到5的子列表。这是o(1)操作吗？您所需要做的就是将索引2处的节点上对prev的引用设为空，然后返回索引2处的节点，对吗？这是否需要将链表的内容复制到另一个链表中并返回该链表，或者只是将头部设置为索引2处的节点？
浏览 0提问于2017-10-28得票数 3
3回答
c++向量排序
、、、
这是一个关于使用STL std::sort函数进行排序背后的机制的一般性问题。我读过一些关于排序的文章，一般来说，排序向量比排序链表更快。对于结构/对象的向量和链表是否如此？对于结构的链表，我觉得只需修改索引就可以很容易地实现排序。另一方面，对向量进行排序似乎涉及到物理上交换结构/对象的数据的数据位置，因为它们是连续的(这是真的吗？)。在这种情况下，对链表进行排序似乎会更快。
编辑！：现在带图片：
所以我想问题的表达方式更好:排序对象、链表和向量哪个更快(尽管这可能取决于对象的大小)？另外，链表的排序是否如3)所示，向量的排序是否如2)所示？
浏览 1提问于2012-09-15得票数 3
回答已采纳
2回答
我用Java创建了一个非常简单的链表：
public class LinkedList {
class Node {
public Node next;
public int item;
public Node (int item) {
this.item = item;
}
}
int listSize = 0;
Node first = null;
Node last = null;
public void add(int n) {
浏览 2提问于2017-09-19得票数 0
3回答
我需要实现最快的排序算法来对使用stdin创建的链表进行排序。
我知道合并排序的时间复杂度是O(n logn)，插入排序的时间复杂度是O(n^2) (n是链表中元素的数量)。
但是列表是由标准输入创建的，那么对未排序的列表使用merge-sort更有效，还是通过插入-排序创建列表更有效，这意味着对输入的列表进行排序？
结构是这样的：
#define SIZE 50
struct node {
int num;
char name[SIZE];
struct node* next;
};
以下是排序标准：
1. Sorted alphabetically by "na
浏览 0提问于2019-09-10得票数 2
1回答
我正在尝试计算链表上的mergesort与指针数组的时间效率(不担心将来如何使用它，只关心数据排序的速度)。
这样会更快。我想使用指针数组需要额外的内存访问层。但同时，假设我们已经知道链表的长度，那么访问链表会更慢，mergesort仍然需要迭代链表，从内存跳到内存，直到你得到一个指向链表中间节点的指针，我认为这比数组的时间更长。
有谁有什么见解吗？对于排序的数据，它是否更具上下文意义？
浏览 0提问于2018-11-02得票数 0
1回答
所以我正在尝试让我的双向链表执行一个insertionSort
我现在在将节点移动到合适的位置时遇到了问题。我已经进行了比较，但是我的节点都没有移动。
public void insertionSort()
{
Node temp;
Node start = this.head.next;
Node next = start.next;
Node prev = this.head;
while(start != this.head)
{
if(start.data.compareTo(next.data) > 0) //s
浏览 2提问于2012-10-18得票数 1
回答已采纳
我正在尝试根据一个数组更新双向链表的顺序，该数组具有更新后的顺序中的相同元素。
例如，如果我有：
cat->dog->rabbit->panda
我想重新排序以获得数组的顺序：
String[] pets = {"dog", "rabbit", "panda", "cat"};
对于上下文:我对Java和一般编程都是新手，所以不确定如何做到这一点。本质上，我正在做的是，我打乱了座位安排的元素，而双重链接列表是这些学生的非洗牌版本。我只想更新双向链表，以匹配新的混洗版本的顺序。我想要一个可以做到这一点的函数。
我有
浏览 31提问于2020-02-23得票数 1
3回答
我在链表上遇到了一点问题。我使用随机类中的随机对象生成40个随机整数，并将它们附加到链表中。这也使用指定的种子。除了这个bug，一切都工作得很好。在控制台/输出中打印的第一件事是包含随机生成的40个整数的链表。然后，我尝试使用递减插入排序对列表进行排序，我认为这就是我的bug所在。我在“递减插入排序算法”中的尝试是在isdRecI和isdRecII方法中完成的，它们是递归的(请注意，此程序的大部分内容都是递归的，所以如果您不熟悉递归，请注意)。排序完成后，我想按降序再次打印链表。请尽量保持简单，如果你喜欢我的代码风格，因为我是一个Java初学者，也就是说，请不要把它搞得太复杂了。正如您所看到的
浏览 0提问于2011-04-05得票数 0
2回答
我对Java比较陌生，在开始使用更大的数据结构之前，我正在尝试利用空闲时间学习。今晚一切都是关于链表的。我有一个LinkedList，并尝试将列表按升序排列。假设我们有数字5，4，6，9，1。
你怎么写一个方法--把它变成1，4，5，6，9？
现在，我正在尝试这样做，我所拥有的就是：
public void order (LinkedList head) {
if (head == null)
return;
else {
order(head.next);
System.out.print(" " + head.data);
浏览 0提问于2017-01-24得票数 1
2回答
我必须在链表上实现自然合并(这很容易)，但我不能改变节点的"next“属性，只能交换它们的值。我也不能倒退，因为节点没有"prev“属性。(链表没有随机访问)，并且我不能创建新节点。 我只需要一些关于合并功能应该是什么的提示。 我知道在合并之前保持两个子列表的顺序是关键，但我找不到这样做的方法。 这是Node类。它们保存一个泛型项和下一个节点的地址 private class Node {
Item item;
Node next;
public String toString() {
if (next == null) return
浏览 9提问于2019-05-09得票数 0
4回答
最坏情况时间复杂度列表
、、、、
我知道对于数组实现，二分查找的最佳、平均和最坏情况的时间复杂度分别为最佳O(1)；平均O(log )；最差O(log )；。同样，我知道对于数组实现，插入排序的最佳、平均和最坏情况的时间复杂度分别为最佳O(n)；平均O(n^2)；最差O(n^2)；。
然而，我该如何计算单链表、双链表和循环链表实现的二进制搜索和插入的时间复杂度呢？
浏览 1提问于2014-01-13得票数 0
我有一个未排序的链表。我需要按某个字段对其进行排序，然后将链表返回到以前未排序的状态。我怎么才能在不复制列表的情况下做到这一点？
浏览 0提问于2010-08-24得票数 0
回答已采纳
6回答
我有一个这样的数组：
1,2,3,5,6,4它是99%排序的，有40K个元素。
我可以把它们放在一个数组，列表，链表，...
但是我不知道最快的排序方法！
浏览 0提问于2009-12-10得票数 4
回答已采纳
4回答
我不太理解SQL命令如何对大型结果集进行排序。它是在内存中动态完成的吗(即当查询执行时)？
在SQL中使用ORDER BY进行排序是否会比在Java等语言中使用包含结果的对象链表进行排序更快(假设使用快速内置排序，可能使用快速排序)？
浏览 15提问于2011-02-24得票数 21
回答已采纳
2回答
我正在学习数据结构和排序算法，我有一些问题想问：
当我们选择数组和为排序算法选择链表时
对于小数据我们应该使用什么排序算法，对于大数据我们应该使用什么排序算法？我知道这要视情况而定，我们应该选择可用的算法，但我不明白具体情况。
浏览 2提问于2014-04-22得票数 2
我有一个链表实现，我正在试验Mergesort和QuickSort算法。
我不明白的是为什么std::list中的排序操作这么快。查看linux下的std::list，它似乎也是一个链表，而不是一个基于数组的列表。
我尝试的合并排序几乎与Dave Gamble的版本相同：
此外，我认为我应该尝试基于以下代码的简单快速排序：
令人惊讶的是，使用std::list和sort对1000万个随机数进行排序的速度大约是其他两种方法的10倍。
对于那些正在询问的人，是的，我需要为这个项目使用我自己的list类。
浏览 0提问于2011-07-18得票数 10
回答已采纳
2回答
我知道如何计算每种算法的bigO，以及它是如何工作的。例如，在链表中查找特定数字将是O(N)，因为您可能需要从头到尾检查链表中的每个输入。然而，关于时间，bigO到底意味着什么呢？为什么合并排序可以比插入排序运行得更快，尽管插入排序具有更快的“时间复杂度”？请给我你的意见，以便我能理解。非常喜欢THankyou。
浏览 2提问于2015-04-01得票数 0
4回答
有没有什么地方可以让我对传统的数据结构进行大O风格的分析/比较，比如链表、各种树、哈希等，以及诸如朱迪树等具有缓存意识的数据结构？
浏览 0提问于2009-12-24得票数 3
3回答
给定一个循环链表，实现一个在循环开始时返回节点的算法。
定义:环形链表:一种(损坏的)链表，其中一个节点的下一个指针指向前一个节点，以便在链表中进行循环。
示例:输入:A->B->C->D->E->c与前面的输出C相同:c
浏览 1提问于2012-06-08得票数 0
最好的排序算法，可以使用c中的结构对链表进行排序，哪种算法获得错误的可能性最小(例如分段)？
浏览 29提问于2018-05-13得票数 -2
回答已采纳
1回答
我必须实现单链表的快速排序，双链表的快速排序可以使用cormen中指定的算法来实现，因为节点有指向下一个和前一个元素的指针，但我不知道如何实现链表的快速排序。我已经在网上找过了，但找不到任何有用的东西。任何伪代码或建议都将非常有用。
浏览 1提问于2014-06-10得票数 0
在的评论中提出了一个想法，即简单链表的倒置只能在O(nlog(n))时间内完成，而不是O(n)时间。
这绝对是错误的- O(n)反转不是问题-只需遍历列表并在执行过程中更改指针。需要三个临时指针--那就是恒定的额外内存。
我完全理解O(nlog(n))比O(n)更差(慢)。
但是出于好奇心--什么是O(nlog(n))算法来反转一个简单链表？具有恒定额外内存的算法更可取。
浏览 0提问于2009-07-21得票数 2
3回答
在Java中，我不理解集合和“数据结构”。在我看来，集合指的是列表、集合、映射、队列，而“数据结构”指的是用于实现集合的数据结构，如数组、链表或树。例如，ArrayList和LinkedList都是集合，但它们的数据结构分别是一个数组和一个链表。我是正确的，还是我混淆了术语？
浏览 2提问于2013-01-20得票数 12
回答已采纳
3回答
对链表进行堆排序
、、、
我试图在c++中创建一个排序函数，它使用堆排序对链表对象进行排序，但我不确定如何开始。有人能告诉我怎么做吗？我甚至不确定如何对链表进行排序
浏览 0提问于2011-11-11得票数 0
6回答
我必须制作一个电话号码簿程序。程序应该从文件中读取名称和数字。我已经成功地创建了一个包含此数据的链表。现在我想按字母顺序对它们进行排序。我该怎么做呢？
浏览 0提问于2010-12-06得票数 1
2回答
假设我有一个要用来创建排序链表的n元素。添加第一个元素只是O(1)，因为列表最初是空的。然后添加第二个元素，我必须与第一个元素进行比较，但它应该仍然是常量。然而，随着更多元素的添加，我对如何分析这一点感到困惑。最后，添加元素的最坏情况是到达n，因为我们将不得不遍历链表上的所有值。并且将会有n插入。那么它最终会成为O(1+2+3+...+n) = O(n)吗？
浏览 0提问于2020-11-18得票数 0
2回答
数组上的合并排序的空间复杂度为O(n)，而链表上的合并排序的空间复杂度为O(log(n))，文档中记录了
我相信我理解数组的情况，因为我们在合并两个子数组时需要辅助存储。但是，链表合并排序不就是将两个子链表合并在一起吗？我认为对于创建新的头部，这将具有O(1)的空间复杂度。
就地合并(无辅助存储)：
public Node merge(Node a, Node b) {
Node dummyHead, curr; dummyHead = new Node(); curr = dummyHead;
while(a !=null && b!= null) {
浏览 2提问于2014-06-12得票数 24
回答已采纳
1回答
一种分段链表重组算法
、、、、
这里的答案有一些基本的统计数据，表明打包的链表将使用合并排序执行相当快的排序：
我想知道是否有任何技术(类似于垃圾收集之类的后台工作)可以在运行时以最佳方式重新组织链表，使其更加紧凑。
浏览 19提问于2018-07-25得票数 1
回答已采纳
6回答
对于通用排序，答案似乎是否定的，因为快速排序、合并排序和堆排序在平均和最坏情况下往往执行得更好。但是，插入排序似乎更擅长增量排序，即在保持列表排序的同时，在较长的一段时间内一次向列表中添加一个元素，特别是当插入排序实现为链表时(O(log )平均大小写与O( n) )。然而，堆似乎也能够执行增量排序(在堆中添加或删除单个元素的最坏情况是O(log ))。那么，与其他基于比较的排序算法或堆相比，插入排序到底提供了什么呢？
浏览 1提问于2009-04-10得票数 48
回答已采纳
1回答
我想实现快速排序、合并等算法，同时处理一个大数据文件，比如1亿个元素。我不能使用std::vector、std::sort或诸如此类的东西，因为这是一项学校作业，用来了解这些特定的算法。我只能用那些我只能自己写的东西。
我应该使用链表或数组实现排序算法吗？从处理大数据的角度来看，这两种方法中哪一种更有效？使用其中之一的好处是什么？
浏览 5提问于2021-05-02得票数 2
回答已采纳
1回答
最近我遇到了一个挑战，就是要编写一个高效、优雅的C函数，它可以将无序链表的内容插入到有序链表中。
这是我想出来的：
node * insert(node * dest, node * src)
{
node * current = dest;
node * previous = NULL;
//Deal with zero-length destination list
if (dest == NULL) { return src; }
//Deal with putting it at the start
if (src->data
浏览 0提问于2011-06-16得票数 0
回答已采纳
6回答
大O符号数组与链表插入：
根据学术文献，对于数组，它是常数O(1)，对于链表，它是线性O(n)。
一个数组只需要一次乘法和加法。
未在连续内存中布局的链表需要遍历。
这个问题是，O(1)和O(n)是否分别准确地描述了数组和链表的索引/搜索成本？
浏览 1提问于2011-10-15得票数 24
回答已采纳
3回答
我在按字母顺序组织链表时遇到了问题。我正在从一个文本文件中读取名称，并将它们存储到一个链表中。我遇到的问题是如何按字母顺序对它们进行排序。如果有人能给我指出正确的方向，那就太棒了。其思想是获取每个名称中前3个字母的值，并将它们与下一个名称中的前3个字母进行比较。但是我在哪里可以将这些字母进行比较呢？
下面是LinkedListNode类：
public class LinkedListNode
{
private String data;
private LinkedListNode next;
public LinkedListNode(String data)
浏览 0提问于2013-11-05得票数 0
我编程已经有一段时间了，而我与其他编程相比所缺少的是算法。我知道什么是链表和二叉树，但我不知道更多。
我在两次面试中失败了，因为练习要求我了解一些数据结构算法。我也开始构建一个javascript项目，它有一些很大的处理量，我需要知道一些常用的好算法？
浏览 0提问于2013-07-16得票数 4
回答已采纳
36回答
数据结构、算法、计算机原理是编程和实践的根基，看似枯燥和基础，却具有最长久的生命力。
作为人类高质量程序员，写代码精髓就是领略数学之美。
算法：
排序算法：快速排序、归并排序、计数排序
搜索算法：回溯、递归、剪枝
图论：最短路径、最小生成树、网络流建模
.......
数据结构：
数组和链表
栈与队列
树和图
.......
image.png
作为程序员的你，认为编程必须掌握哪些算法？快来分享你的见解吧！
内容要求
● 围绕算法，发表见解 50 字以上（需原创，禁止转载）
奖励
回答赞同数 TOP10 的用户将有机会获得精美定制小礼品一份
评选标准
回答需符合活动中所提及的要求，
浏览 4838提问于2021-09-02
1回答
我有一个包含任务集的xml，每个任务都由下一个和前一个任务ids组成。基于xml数据，我需要将所有任务加载到双向链表内存中，然后需要执行DLL。以下是示例xml。
<task id="1">
<name>start</name>
<task-class>dk.framework.task.StartTask</task-class>
<task-type>start-task</task-type>
<previous-task>0</prev
浏览 0提问于2014-01-27得票数 0
1回答
我正在使用Python绑定来查找OpenCV中的轮廓。我知道我在寻找对这个序列进行排序的可能性。
通常的python列表排序方法似乎不适用于这里，因为从OpenCV生成的链表结构。
你知道在python中按大小(面积/边界矩形)对轮廓进行排序的好方法吗？可以给出一些示例代码吗？
浏览 1提问于2009-06-09得票数 1
回答已采纳
2回答
我需要实现一个函数，它可以从双链接列表中找到kth最小值。
我在网上搜索并了解到这一点：
quickSelect逻辑和k阶统计算法对数组或向量是有效的，但是这里我使用的是链表，在这里我没有链表的任何大小，所以很难将它们分成5个元素。
我的函数测试用例如下所示：
for(int i = 0; i < 1000; ++i)
{
// create linked list with 1000 elements
int kthMinimum = findKthMin(LinkedList, i);
// validate kthMinimum answer.
浏览 2提问于2015-03-06得票数 0
我正在编写一个使用TreeMap的Java程序，一旦有10个数以千计的整数和字符映射，性能就会下降到爬行。
我想知道是否有某种类型的排序集实现可以使用int和char原语，并且具有类似于"headMap“和"tailMap”函数。
我目前正在关注的是Trove。我还研究了一个链表的实现，该链表使用插入排序，但不包括head和tail函数。不过，我认为带有插入排序的链表会比树慢，不是吗？
浏览 0提问于2011-10-07得票数 4
3回答
堆排序可以使用链表和数组来实现。
最理想的方法是使用链表还是数组？
使用数组和链表构建堆的时间复杂度是O(nlogn)吗？
删除的时间复杂度是多少？
浏览 2提问于2013-01-29得票数 0
例如，如果我有一个具有元素(1,4,7,2,10,100,76)的数组列表和一个具有相同数据的链表，并且我想搜索key=2，哪一个会花费更少的时间，.contains()用于数组列表还是.contains ()用于链表？我听说数组列表更适合随机访问，但这是否意味着它也更适合搜索？
浏览 0提问于2020-04-14得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
