PAT---两个有序序列的合并

最新推荐文章于 2023-11-27 19:05:38 发布
原创 最新推荐文章于 2023-11-27 19:05:38 发布 · 271 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #指针 #数据结构 #malloc

这篇博客介绍了如何高效地合并两个已排序的单链表，通过创建新的头结点并比较链表中元素的大小，将较小的元素依次插入到新链表的末尾，最终形成一个有序的链表。文章强调了处理链表头结点的重要性以及避免不必要的内存分配。

PAT—两个有序序列的合并

题目

wangxining_2021-05-28_12-24-31

wangxining_2021-05-28_12-24-42

思路

首先是应该注意审题，L1,L2都是带头结点的单链表，也就是说L1->Next才是这个链表的数据存储的地方，再一点就是这种链表都是要有头尾的，L一开始在头，最后返回的也就是L，r是移动加入链表的地方；L1，L2也不要去移动，让p和q去移动。L为什么要malloc，因为L的next要赋值，而且还要赋给r所以要给malloc，因为你不malloc，系统申请变量得到的空间就是指针的那个地址的空间，所以不能用Next。而p，q，r呢全都是赋值已经有的空间，所以不需malloc，当然你要是想malloc，也是可以的。这个题目中是需要头结点的返回，所以我们在最后返回L即可，而不需要把L向后移动，并且释放头结点的空间的操作了。

代码

List Merge( List L1, List L2 ){
   
   
	List L
最低0.47元/天 解锁文章
【C语言练习——合并两个有序序列】
taibudong1991的博客
06-04 4110
# 前言 > 第一行包含两个正整数n, m，用空格分隔； n表示第二行第一个升序序列中数字的个数； m表示第三行第二个升序序列中数字的个数 > 第二行包含n个整数，用空格分隔 > 第三行包含m个整数，用空格分隔 **输出描述：** - 输出为一行，输出长度为n+m的升序序列 - 即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并 ```c 输入： 5 6 1 3 5 7 9 0 2 4 6 8 10 输出： 0 1 2 3 4 5 6 7 8 9 10...
PAT 2-11 两个有序链表序列的合并（C语言实现）
热门推荐
wutongyu0113的专栏
10-03 1万+
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。 输入格式说明： 输入分2行，分别在每行给出由若干个正整数构成的非降序序列，用-1表示序列的结尾（-1不属于这个序列）。数字用空格间隔。 输出格式说明： 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出“NULL”。 样例输入与输出：
合并两个有序序列
whinah的专栏
07-16 457
经典写法 合并两个有序序列，太简单了吧？还有专门讨论的必要吗？ 这是一个最简单的 Merge 版本： template<class InputIter1, class InputIter2, class OutputIter> void merge(InputIter1 first1, InputIter1 last1, InputIter2 first2, InputIt...
7-4 两个有序链表序列的合并 (20 分)
xixi0209的博客
08-23 5279
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 3 5 -1 2 4 6 8 10 -1 输出样例...
两个有序序列合并
prodigy623的博客
12-05 787
两个有序序列合并 输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。
pat两个有序链表序列的合并
10-02
pat可以使用以下方法合并两个有序链表序列： 方法一： - 创建一个新的链表，用于存放合并后的结果。 - 使用两个指针分别指向两个链表的头节点。 - 比较两个指针所指节点的值，将较小的节点添加到新链表中，并将对应...
pat模拟题—7-11 两个序列的中位数
FlippedSQ的博客
11-27 1622
使用快速排序算法找到排序数组的中位数；探索使用二分搜索算法找到两个排序数组的中位数
PTA-线性结构1 两个有序链表序列的合并
弱爆了的雪饼的博客
10-04 836
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下：typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下
两个有序链表序列的合并
m0_70967762的博客
11-17 1万+
建立一个循环：在循环内接收输入的序列值（假设为） [ 1 2 3 4 5 -1] （用空格隔开），第一次循环，新建一个节点Node，并让L->next（此时L代表head）指向该新建节点Node，形成链表，其中Node数据域data存入1。易知L2肯定先输出完，即N2最先指向链表尾部，此时N1指向7，则将N1指向的节点包括后面的全部连接到L3即可。创建一个head节点，head的指针域设为NULL，并用L指针指向head。序列值=-1时，L指向的节点的指针域指向NULL，完成单链表。假设输入两个有序数列。
【合并两个有序序列】
Shanks_K的博客
08-31 235
【代码】【合并两个有序序列】
两个有序序列的合并算法
wym_0213的博客
05-01 2756
1、算法描述与分析 （1）问题的描述 将两个有序序列合并（merge）为一个有序序列问题的形式化表示为： 输入：序列A[p...r]。其中，子序列A[p...q]和A[q+1...r]是有序的。 输出：A[p...r]所有元素的重排，使之有序。 用一个渐增型算法解决此问题。首先，把A[p...q]和A[q+1...r]分别复制到序列L[1...n1]和R[1...n2]中，其中n1=q-
合并两个有序序列为一个有序序列
08-11 2941
思路： 使用归并的思想，每次从两个序列中取出一个元素进行比较，将较小者添加进新序列中，最后将剩余部分直接复制到新序列中 实现代码： import java.util.Arrays; // 合并两个有序序列为一个有序序列（归并的思想） // 每次从两个序列中取出一个元素进行关键字的比较，将较小者放入c[ ]中，最后将各序列余下的部分直接复制到c[ ]中 public class ...
有序序列合并
一路生花
02-25 844
将两个有序序列合并成一个有序序列然后输出： #include<stdio.h> int main() { int n=0; int m=0; int arr1[100]={0}; int arr2[100]={0}; int arr3[200]={0}; scanf("%d %d",&n,&m); int i=0; for(i=0;i<n;i++) { scanf("%d",&arr1[i]); } for(i=0;i<m;i
合并两个有序链表序列
WZ_Richard的博客
03-23 647
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下：typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 / PtrToNode Next; / 指向下一个结点的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值