腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
为什么
排序
链表
上
的
merge
实现
总是
将
两个
列表
都
设置
为
NULL
,
而
实际上
只有
一个
应该
设置
为
NULL
?
c++
、
merge
、
linked-list
、
singly-linked-list
我正在尝试创建
一个
第三个
列表
,即
两个
列表
合并在一起并从低到高
排序
(没有重复),然后
将
第
一个
列表
的
列表
设置
为
新
列表
,从而将第二个
列表
合并到第
一个
列表
中。但每当我运行程序时,我都会得到listData ==
NULL
,即使在newListCurr绝对
应该
向newList添加元素<
浏览 29
提问于2020-02-01
得票数 1
回答已采纳
1
回答
使用mergesort表
algorithm
、
sorting
、
mergesort
Mergesort可以在
列表
的
位置完成;与数组不同。任何指针都会受到赏识。
浏览 4
提问于2014-06-19
得票数 0
回答已采纳
1
回答
当我使用此函数进行合并
排序
(使用
链表
)时,
为什么
会出现堆栈溢出错误?
c++
、
linked-list
、
mergesort
我使用mid_element()函数返回中间节点
的
地址,使用
Merge
()函数合并
两个
排序
的
链表
。这
两个
函数
都
工作得很好。但我已经附上了代码以防万一。我使用了合并
排序
算法,该算法
将
链表
分成两部分,
一个
包含第
一个
节点到中间节点,另
一个
包含从mid+1到末尾
的
节点。当然,中间节点
的
下
一个
指针被<e
浏览 18
提问于2021-08-30
得票数 1
回答已采纳
2
回答
为什么
链表
的
合并空间复杂度是O(log(n))?
arrays
、
algorithm
、
sorting
、
linked-list
数组
上
的
合并
排序
的
空间复杂度
为
O(n),
而
链表
上
的
合并
排序
的
空间复杂度
为
O(log(n)),文档中记录了 我相信我理解数组
的
情况,因为我们在合并
两个
子数组时需要辅助存储。但是,
链表
合并
排序
不就是
将
两个
子
链表
合并在一起吗?我认为对于创建新
的
头
浏览 2
提问于2014-06-12
得票数 24
回答已采纳
3
回答
算法设计手册
的
这一部分是什么意思?我很困惑
algorithm
、
linked-list
、
complexity-theory
、
time-complexity
这是在讨论使用
链表
实现
的
字典时,算法设计手册中
的
内容。例如,“插入时检查last->next是否仍然等于
NULL
”
的
部分。
为什么
我们要检查它?如果我插入
一个
元素,这将如何影响最后一项是否正确地指向
NULL
?如果我们正确地执行了
实现
,不是
应该
已经这样做了吗?我们不能这样说:last = last->next; <em
浏览 0
提问于2013-01-14
得票数 1
2
回答
如何在C++中合并和
排序
两个
双向
链表
c
、
merge
、
linked-list
、
mergesort
、
doubly-linked-list
我目前正在做
一个
项目,它接收
两个
包含数据
的
文本文件,并将它们分类到
两个
单独
的
链表
中。我
的
下一步是创建
一个
函数,该函数接受这
两个
列表
,按照ID
的
升序进行合并和
排序
。我已经开始了
实现
,但是我被卡住了,需要一些关于我在合并
排序
功能中做错了什么
的
指导。其他一切
都
正常工作,比如分别对每个
列表
进行
浏览 0
提问于2018-02-04
得票数 1
5
回答
为什么
middle.next
设置
为
null
?
java
、
linked-list
、
mergesort
所以我试着对这个
链表
进行
排序
,我理解代码
的
每一部分,除了这一小部分,在函数mergeSort下,第9行。
为什么
middle.next必须
设置
为
null
?我不明白这有什么必要
的
?以下是我从哪里获得代码
的
链接(在java示例代码下): https://www.geeksforgeeks.org/
merge
-sort-for-linked-list/ 代码如下: /
浏览 59
提问于2019-04-23
得票数 1
1
回答
迭代
链表
java
我在为
一个
赋值迭代
链表
时遇到了一些问题。链接
列表
类/节点类(无大小方法&不能修改/添加方法) Node<S> front; public MyGenericLinkedList() { } public void add(S value) { if (front ==
null
) {Node(X
浏览 0
提问于2020-11-23
得票数 1
4
回答
如何检查
链表
是否
为
空
c
、
linked-list
我是C语言
的
新手,我有
一个
问题。typedef struct _node{ struct _node *next;如果我初始化了node *list,但没有对它做任何事情(即没有给list->data赋值),我如何检查它是否
为
空?我尝试过if (node ==
NULL
){break},但不起作用。 谢谢你
的
帮助!
浏览 0
提问于2013-12-06
得票数 4
1
回答
C++中
的
链表
代码
c++
、
linked-list
以下创建链接
列表
的
代码在输入no后运行无限循环。关于数字
的
。}; void Print(); { head=
NULL
=
NULL
) cout<<"List is:"<<
浏览 2
提问于2015-12-21
得票数 1
回答已采纳
2
回答
嵌套
的
“`defun`”在快板通用Lisp中产生重复警告
nested
、
common-lisp
、
mergesort
、
definition
、
allegro-cl
在Common中,我有
一个
合并
排序
的
通用
实现
:我有不同
的
拆分和合并函数
的
实现
,对于拆分和合并函数
的
每
一个
组合,我想要构造
一个
合并
排序
函数。任何拆分函数都以字符串
列表
作为输入,并返回
一个
包含
两个
列表
的
列表
:原始
列表
的
两个
部分。 任何合并函
浏览 3
提问于2014-04-18
得票数 3
回答已采纳
2
回答
为什么
我们在C中传递结构参数时要使用双指针?
c
、
pointers
、
linked-list
我正在编写一些C代码来
实现
基本
的
stack数据结构操作,如推送、弹出等。我正在使用堆栈
的
链表
实现
。在这个
实现
中,每次我
将
一个
值推入stuck时,我都会创建
一个
新节点,并将其
设置
为
我
的
链表
的
head节点。因此,这涉及到更改头节点
的
引用。
上
,但以下步骤除外基本
上
,第
一个
浏览 3
提问于2013-03-28
得票数 3
回答已采纳
1
回答
通过操作指针对
链表
进行
排序
c
、
pointers
、
data-structures
、
linked-list
、
shellsort
我正在尝试在
链表
上
实现
Shell
排序
。我将我
的
原始
链表
划分为子
链表
,子
链表
包含关于shell
排序
算法
的
具有'k‘间隙
的
节点。我想通过操作'next‘指针来对子
链表
进行
排序
,
而
不是改变它
的
数据字段。因此,我有
一个
sortList函数,它遍历
链表
,如果遇到任何无序节点,就用sw
浏览 22
提问于2020-04-29
得票数 2
2
回答
对通用LinkedList进行
排序
java
、
sorting
、
linked-list
我必须对LinkedList进行
排序
,但我不明白
为什么
它只对它
排序
一次,然后就停止了。我很难理解泛型类型以及如何使用它们。我找到
的
大多数示例都是关于整数数组
排序
的
,但我仍然无法
将
这些示例转换为我
的
排序
方法。任何可以帮助我理解如何对此进行
排序
的
东西都将非常感谢。=
null
){ if(current.getNext()!current.getNext().setIte
浏览 0
提问于2015-12-03
得票数 2
2
回答
双向
链表
上
的
QuickSort不能正常工作
c
、
linked-list
、
quicksort
我使用了过去用于数组
的
算法。这将始终拾取第
一个
元素作为轴。at its position by swapping a[i-1]=a[l]; return i;现在是我尝试将其
实现
为双向
链表
的
时候head“表示
链表
的
头部。=
NULL
&& s != e && s !
链表
版本似乎只在顺序混乱时交换前
两个
浏览 0
提问于2020-02-29
得票数 1
6
回答
从LinkedList中删除元素
java
我正在尝试从linkedList中删除最后
一个
节点并返回它。这是Linkedlist类
的
一部分。我编写
的
以下方法不会删除最后
一个
节点。有人知道
为什么
吗?public int delete(){ current = current.next;
浏览 0
提问于2013-03-06
得票数 0
1
回答
循环链接
列表
中
的
Delete函数在只剩下
一个
节点时
将
next和前级更改为
null
c
、
linked-list
、
nodes
在循环双链接
列表
的
delete函数中,当我输入带有
两个
节点
的
函数并删除
一个
节点时,它将我
的
下
一个
节点和前
一个
节点更改为
null
。
只有
当我在
链表
中输入
两个
节点
的
函数时,才会发生这种情况。我在eclipse中使用断点,直到函数结束并返回临时值为止,一切似乎
都
正常工作。之后,ptrLocal
的
下
一个
和前
一个<
浏览 0
提问于2014-11-11
得票数 0
回答已采纳
9
回答
在c++中对双向
链表
排序
c
、
performance
、
algorithm
、
sorting
、
linked-list
我想在插入元素(
列表
中大约有200000个元素)时保持
链表
的
排序
顺序,你能推荐哪种算法吗?我使用插入
排序
做了
一个
简单
的
实现
,但它
的
性能非常非常差(大量占用CPU )。 谢谢你
的
帮助。我做了一些合并
排序
和插入
排序
的
比较,但似乎插入
排序
的
性能更好,我对这个结果有点困惑。你能告诉我哪里出了问题吗?有没有更好
的
算法?我
浏览 5
提问于2012-02-16
得票数 4
回答已采纳
7
回答
如何确定
链表
是否具有仅使用
两个
内存位置
的
周期
algorithm
、
loops
、
linked-list
、
cycle
有没有人知道一种算法,可以只用
两个
变量来遍历
链表
,就能发现
链表
是否循环。假设你有
一个
对象
的
链表
,什么类型
的
对象
都
无关紧要。我在
一个
变量中有
一个
指向
链表
头部
的
指针,而我
只有
一个
遍历
链表
的
变量。所以我
的
计划是比较指针
的
值,看看是否有指针是相同
的
。该
列表<
浏览 3
提问于2009-01-30
得票数 44
回答已采纳
1
回答
对
链表
中
的
数字进行
排序
所用
的
时间
sorting
、
data-structures
、
linked-list
如果我们使用单
链表
或双
链表
,
排序
的
时间是一样
的
吗?但是,无论我们使用哪种数据结构(Singly / Doubly )或
实现
哪种
排序
技术来对数字进行
排序
,
都
需要几乎相同
的
时间吗?
浏览 2
提问于2015-11-20
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Java并发ConcurrentLinkedQueue源码学习与总结
常用的几种java集合类总结
Java并发ConcurrentSkipListMap源码学习与总结
Redis 的基础数据结构(三)对象
并发编程之ConcurrentLinkedQueue
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券