题解 1052: [编程入门]链表合并

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

[编程入门]链表合并-题解(C++代码)

#思路假设两个链表是有序的,那么合并链表变得很简单。问题链表是无序的。但我们可以在创建链表的时候使其有序,就是将新节点插到合适的位置即可。#细节对于链表问题,使用虚拟链表头dummy,可以减少很多判断。比如常规方法创建链表,每次创建新节点都要判断链表是否为空。

[编程入门]链表合并-题解(C语言代码)

```c//学习笔记#include#include#includestructnode//链表上结点的数据结构{intnum;//学号floatscore;//姓名structnode*next;//指针};/*函数,初始化一个无序链表*/structnode*creat(intn)//n为结点数目

[编程入门]链表合并-题解(C++代码)

!!!这肯定不是最简单的方法,但是我也懒得想了a,b是两个大小分别为n,m的数组,储存输入数据c是大小为m+n的数组,储存合并后的数据大致思路:先用插入排序将a,b排序,便于后续合并再通过if判断,将a,b的元素复制到c中(有点像归并排序了)代码:```cpp#includeusingnamespac