社区
数据结构与算法
帖子详情
链表合并
大神经xi
2018-11-23 05:02:50
在2个链表合并过程中 line_c->next=line_a; line_c=line_a; line_a=line_a->next; 为什么要对line_a的指针给了line_c了吗为什么还要进行line_c=line_a这一步 把c的指针给a?????
...全文
39
1
打赏
收藏
链表合并
在2个链表合并过程中 line_c->next=line_a; line_c=line_a; line_a=line_a->next; 为什么要对line_a的指针给了line_c了吗为什么还要进行line_c=line_a这一步 把c的指针给a?????
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
英雄@末路
2018-11-23
打赏
举报
回复
是不是漏了点啥?
算法入门教程——链表
循序渐进的讲解链表的相关知识。其中通过丰富的例题讲解,加深同学们对链表的遍历、节点的插入与删除的知识的理解。
将两个有序
链表合并
成一个链表
代码实现功能如下:将两个有序
链表合并
成一个有序链表。 具体思路如下:首先自己调用链表的创建函数,手动创建两个有序链表,链表的创建以输入0作为截止标志。创建好两个有序链表之后,将两个链表的头结点进行比较,小的那个作为合并后的链表的头结点,同时,创建两个指针分别指向两个链表的的头结点或头结点的下一个节点,当两个链表进行比较的元素都不为空的话,依次从下到大连接,若有一个链表中比较的节点开始为空时,则将...
链表篇-
链表合并
链表篇-
链表合并
【算法入门12】
链表合并
核心考点:
链表合并
,思维缜密程度 输入两个递增的链表,合并这两个链表并使新链表中的结点仍然是递增排序的。 解析一:(常规) 合并两个链表最常规的做法就是,依次比较两个链表的第一个结点,取较小的结点(此处为递增排序)尾插到一个新链表后,直到其中一个链表当中的结点被取完,最后将未取完结点的链表全部尾插到新链表后即可。 动图演示: /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(N
两个无序
链表合并
成一个有序链表
两个无序
链表合并
成一个有序链表 要求将两个无序
链表合并
成一个有序链表,要求时间复杂度不大于O(n^2),空间复杂度为O(1) 即不可以开辟新的空间存储链表,另外不可采用复制节点值的方法实现,只能通过链表节点的交换实现. 输入: 链表1为:5 9 15 25 链表2为:1 11 13 35 65 输出: 合并后:1 5 9 11 13 15 25 35 65 #include <iostrea...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章