2回答
我必须在链表上实现自然合并(这很容易)，但我不能改变节点的"next“属性，只能交换它们的值。我也不能倒退，因为节点没有"prev“属性。(链表没有随机访问)，并且我不能创建新节点。我只需要一些关于合并功能应该是什么的提示。 我知道在合并之前保持两个子列表的顺序是关键，但我找不到这样做的方法。 这是Node类。
浏览 9提问于2019-05-09得票数 0
因此， mergeSort是mergeSort上的一个变种，它不是将列表分成两半，而是迭代列表，生成两个“自然排序”的新临时列表，然后对这两个列表进行排序。new_node.setCounter(1);
//return list; 我只是想知道这个版本的代码是否可以为自然
浏览 2提问于2019-10-03得票数 0
回答已采纳
8回答
在一次采访中，我被问到这个问题:两个链表有两个头。在c中有一个合并的链表，其中第二个链表在某一时刻合并到第一个链表中。我们如何确定合并点，以及找到合并点的复杂性是什么？
有人能帮帮忙吗？
浏览 2提问于2009-12-11得票数 0
4回答
好的，假设我们有一个带有头指针的字符链表。如何创建一个循环将字符串输入到链表中？我的问题是当我想到head和head->next和head->next->next时。。。使用递归函数来设置每个节点的字符似乎是很自然的。
浏览 0提问于2009-12-11得票数 1
回答已采纳
我在一个论坛上读到了以下内容：当数据存储在内存中时，快速排序通常比合并排序快。然而，当数据集很大并且存储在硬盘驱动器等外部设备上时，合并排序在速度方面显然是赢家。它最大限度地减少了对外部驱动器的昂贵读取
在链表上操作时，合并排序只需要少量恒定的辅助存储空间
有没有人能帮我理解上面的论点？为什么合并排序是对大型链表进行排序的首选？基本上，我想知道为什么会选择合并排序来对
浏览 55提问于2011-03-08得票数 60
回答已采纳
例如，我对链表将如何影响空间复杂性感兴趣，这个问题说它使其更快？；现在我对编程有点新手，我想更好地理解这个理论，这样哑巴语言就会很受欢迎。
浏览 4提问于2018-03-17得票数 1
2回答
数组上的合并排序的空间复杂度为O(n)，而链表上的合并排序的空间复杂度为O(log(n))，文档中记录了public Node merge(Node a, Node b) {
Node dummyHead, curr; dummyHe
浏览 2提问于2014-06-12得票数 24
回答已采纳
2回答
排序k个有序链表？
、、、、
我正在阅读这里的解决方案：https://leetcode.com/problems/merge-k-sorted-lists/solution/关于如何将k个排序的链表合并为一个链表。一个简单的解决方案是编写一个函数来完成两个链表的工作，在前两个链表上调用它，然后用前一个结果和第三个链表再次调用它，然后用前一个结果和第四个链表再次调用它，依此类推。另一个更高效解决方案是执行以下操作： 结对k列出并合并
浏览 31提问于2021-02-26得票数 3
回答已采纳
1回答
一种分段链表重组算法
、、、、
这里的答案有一些基本的统计数据，表明打包的链表将使用合并排序执行相当快的排序：
我想知道是否有任何技术(类似于垃圾收集之类的后台工作)可以在运行时以最佳方式重新组织链表，使其更加紧凑。
浏览 19提问于2018-07-25得票数 1
回答已采纳
1回答
编写一个将多个(排序的)链表合并为一个排序链表的函数。此函数应通过Iterator接口访问元素(不直接通过链表访问元素)。合并过程的参数是迭代器的数组和数组的大小。步骤：此函数将合并所有列表中的元素，这些元素按属性“mark”排序。合并函数应该通过迭代器函数访问列表。调用merge函数并将结果合并列表中的数据存储到输出文件中。我
浏览 2提问于2011-09-10得票数 2
回答已采纳
1回答
，n/2，每个数组，描述确定性算法，将它们合并为一个排序数组。我想也许可以保持指向每个排序数组第一个元素的指针，将所有第一个项插入到二进制堆中，然后删除min。
浏览 4提问于2020-02-08得票数 0
1回答
有一个著名的网站声称我们不能在链表上进行二进制搜索，但我知道我们可以在链表上执行合并排序(它像二进制搜索一样使用分而治之)，所以我们也必须能够在链表上执行二进制搜索，对吧？？
浏览 6提问于2014-05-24得票数 0
保持列表的顺序很重要(这不是键的自然顺序)。
我认为可以对链表节点进行散列，然后直接在节点上插入(从映射中获取节点+在链表中插入==常量时间)。
浏览 1提问于2009-10-20得票数 1
回答已采纳
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
浏览 11提问于2020-11-18得票数 0
链表被用来创建树，但我们在如何实现某种算法将其转换为BST上遇到了困难。
任何建议都将不胜感激！
浏览 0提问于2015-12-10得票数 1
1回答
比较“比较”排序
、、
在比较堆排序和合并排序时，我读到了以下语句：
合并排序可以适用于对具有O(1)额外空间的链表进行操作。堆排序适用于操作双向链表，额外空间开销仅为O(1)。
浏览 1提问于2013-07-26得票数 0
到目前为止，我知道的还不多，但我正在尝试掌握使用链表的诀窍。struct Node int value;}; last=last->next;
}我还没有真正开始合并这两个列表我只知道我需要接受2个链表(或者指向2个链表头部的指针？)然后遍历所有节点的列表。
例如:链表1有3个节
浏览 5提问于2015-05-29得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
