C语言怎么合并两个有序链表-木庄网络博客

2022-01-10 11:59:43 网络 C/C++ 百度已收录

本文摘自PHP中文网，作者V，侵删。

C语言合并两个有序链表的方法：拼接指定的两个有序链表的所有节点即可。例如两个有序链表分别为【1->2->4】和【1->3->4】，合并后的有序链表为【1->1->2->3->4->4】。

具体方法：

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

（视频教程推荐：java课程）

输入：

1	`1->2->4, 1->3->4`

输出：

1	`1->1->2->3->4->4`

分析：两个链表为有序链表，所以依次遍历两个链表比较大小即可。

C语言怎么合并两个有序链表