PAT 2-11 两个有序链表序列的合并（C语言实现）

最新推荐文章于 2021-09-01 20:42:08 发布
最新推荐文章于 2021-09-01 20:42:08 发布
阅读量1.3w 收藏 19
点赞数 4
分类专栏： PAT 文章标签： PAT c语言 数据结构 源码 有序链表合并
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wutongyu0113/article/details/39755521
版权
本文介绍如何使用C语言将两个非降序链表S1和S2合并成一个新的非降序链表S3。输入为两个非降序序列，通过比较元素并合并成单一序列。
摘要由CSDN通过智能技术生成

题目描述：

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。

输入格式说明：

输入分2行，分别在每行给出由若干个正整数构成的非降序序列，用-1表示序列的结尾（-1不属于这个序列）。数字用空格间隔。

输出格式说明：

在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出“NULL”。

最低0.47元/天 解锁文章
亦文梦之
关注
专栏目录
两个有序链表的合并C语言版
2301_80010164的博客
06-27 119
【代码】两个有序链表的合并C语言版。
实现两个链表的合并（C语言）
07-13
给定两个链表AB，根据AB链表元素数目的不同，使用交叉排列得到链表C，之后对链表C进行升序排列得到链表D
数据结构之链表的合并(C语言)
weixin_43831365的博客
09-01 1070
1.定义结构体 typedef struct LNode { int data; struct LNode * next; }LNode,*LinkList; 2.初始化方法 LinkList initList(LinkList l){ l=(LNode *)malloc(sizeof(LNode));//分配内存 l->next = NULL; return l; } 3.将新节点插入到结尾 void createfromtail(LinkList l){ LNode * p; L
链表得合并操作（c++/c）
qq_44622401的博客
10-08 557
如上图所示，该题大致意思如下； 首先按升序建立链表A和链表B 然后将链表A和链表B合并到链表C中要求C仍为升序 代码如下： #include<bits/stdc++.h> using namespace std; struct Linknode //定义链表 { int data; Linknode *next; }; void Creat_Linklist(Linknod...
两个非降序链表的并集
nciaebupt
06-26 5744
/* copyright@nciaebupt 转载请注明出处 题目：两个非降序链表的并集，1->2->3 和 2->3->5 并为 1->2->3->5 另外只能输出结果，不能修改两个链表的数据。 */ #include #include struct List{ int value; List * next; }; List * createList(int * arr, i
两个有序链表序列的合并
HHHHHHep的博客
09-22 938
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 3 5 -1 2 4 6 8 10 -1
PAT 2-12 两个有序链表序列的交集（C语言实现）
wutongyu0113的专栏
10-03 2994
题目描述： 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式说明： 输入分2行，分别在每行给出由若干个正整数构成的非降序序列，用-1表示序列的结尾（-1不属于这个序列）。数字用空格间隔。 输出格式说明： 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出“NULL”。 样例输入与输出
PAT 2-13 两个有序序列的中位数（C语言实现）
wutongyu0113的专栏
10-03 1894
题目描述： 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数（A0为第1个数）。 输入格式说明： 输入分3行。第1行给出序列的公共长度N（0 输出格式说明： 在一行中输出两个输入序列的并集序列的中位数。 样例输入与输出：
（Java版）7-3 两个有序序列的中位数(针对java长时设置)
Chenan12345的博客
03-28 780
标题（Java版）PAT-7-3 两个有序序列的中位数(针对java长时设置) 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,…,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数...
PAT 3-05 求链式线性表的倒数第K项（C语言实现）
wutongyu0113的专栏
10-03 7831
题目描述： 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式说明： 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式说明： 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息“NULL”。 样例输入与输出： 序号 输入
输入非降序列，转换成非升序列，合并成一个非升序列
12-24
输入两个非降序列，转换成两个非升序列，合并成一个非升序列。
两个有序链表序列的合并_C语言_
10-04
两个有序链表序列的合并，已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。
7-1 两个有序链表序列的交集 (20 分)
m0_51290571的博客
03-28 774
题目： 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例: 2 5 代码： #include <iostream> using namespace st
7-52 两个有序链表序列的交集 (20 分)
姚军
05-16 1295
注意：序列为空的情况。 没有说明数据大小，考虑用vector存。 #include<bits/stdc++.h> using namespace std; vector<int> A,B; int flag=0; void SameSet(){ int i=0,j=0; while(i<A.size()&&j<B.size()){ if(...
PAT : 数据结构与算法题目集（中文）7-52 两个有序链表序列的交集
Belous的博客
02-12 748
目录 1.结构体指针构建（C ++ 11） 2.结构体数组构建（C） 1.结构体指针构建（C ++ 11） #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; using namespace std; using Link = struct LinkNode *; struct LinkNod...
7-1 两个有序链表序列的合并 (20分)
热门推荐
云杉木屋
10-24 1万+
7-1两个有序链表序列的合并(20分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 3 5 -1 2 4 6 8 10 -1 输出样例: 1 2 3 4 5 6 8 10 作..
两个有序链表序列的合并(C语言)
guojiahangchris的博客
08-03 4424
题目 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 3 5 -1 2 4 6 8 10 -1 输出样例: 1 2 3 4 5 6 8 10 这道题目网上的参考代码有很多，但是提交之后.
7-51 两个有序链表序列的合并使用C语言实现
最新发布
05-19
以下是使用C语言实现合并两个有序链表序列的代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表结构体 typedef struct Node { int value; // 值 struct Node *next; // 指向下一个节点的指针 } Node; // 合并两个有序链表 Node *mergeLists(Node *list1, Node *list2) { Node *head = NULL; // 合并后链表的头节点 Node *tail = NULL; // 合并后链表的尾节点 // 如果有一个链表为空，则直接返回另一个链表 if (list1 == NULL) { return list2; } else if (list2 == NULL) { return list1; } // 选择头节点 if (list1->value < list2->value) { head = list1; list1 = list1->next; } else { head = list2; list2 = list2->next; } tail = head; // 循环合并两个链表 while (list1 != NULL && list2 != NULL) { if (list1->value < list2->value) { tail->next = list1; list1 = list1->next; } else { tail->next = list2; list2 = list2->next; } tail = tail->next; } // 将剩余的节点添加到尾部 if (list1 != NULL) { tail->next = list1; } else { tail->next = list2; } return head; } // 打印链表 void printList(Node *list) { while (list != NULL) { printf("%d ", list->value); list = list->next; } printf("\n"); } int main() { // 创建两个有序链表 Node *list1 = (Node *) malloc(sizeof(Node)); list1->value = 1; list1->next = (Node *) malloc(sizeof(Node)); list1->next->value = 3; list1->next->next = (Node *) malloc(sizeof(Node)); list1->next->next->value = 5; list1->next->next->next = NULL; Node *list2 = (Node *) malloc(sizeof(Node)); list2->value = 2; list2->next = (Node *) malloc(sizeof(Node)); list2->next->value = 4; list2->next->next = (Node *) malloc(sizeof(Node)); list2->next->next->value = 6; list2->next->next->next = NULL; // 合并两个有序链表 Node *mergedList = mergeLists(list1, list2); // 打印合并后的链表 printList(mergedList); return 0; } ``` 输出结果为： ``` 1 2 3 4 5 6 ```
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值