PTA: 6-7 两个有序链表序列的合并 (15 分)
大一下半期数据结构
数据结构题目集
两个有序链表序列的合并
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。
函数接口定义:
List Merge( List L1, List L2 );
其中List结构定义如下:
typedef struct Node *PtrToNode;
struct Node {ElementType Data; /* 存储结点数据 */PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。
裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {ElementType Data;PtrToNode Next;
};
typedef PtrToNode List;List Read(); /* 细节在此不表 */
void Print( List L ); /* 细节在此不表;空链表将输出NULL */List Merge( List L1, List L2 );int main()
{List L1, L2, L;L1 = Read();L2 = Read();L = Merge(L1, L2);Print(L);Print(L1);Print(L2);return 0;
}/* 你的代码将被嵌在这里 */
输入样例:
3
1 3 5
5
2 4 6 8 10
输出样例:
1 2 3 4 5 6 8 10
NULL
NULL
题目解答:
List Merge( List L1, List L2 ) {List pa,pb,pc,L;L = (List)malloc(sizeof(struct Node));pa=L1->Next;/*L1和L2是给定的带头结点的单链表*/pb=L2->Next;pc = L;while(pa && pb){if(pa->Data <= pb->Data){pc->Next = pa;pc = pa;pa = pa->Next;}else{pc->Next = pb;pc = pb;pb = pb->Next;}}pc->Next = pa ? pa : pb;L1->Next = NULL;L2->Next = NULL;return L;}
表达式1?表达式2:表达式3
先计算表达式1
1.若表达式1成立,则选择计算表达式2,并将表达式2的值作为整个大表达式的值
2.若表达式1不成立,则选择计算表达式3,并将表达式3的值作为整个大表达式的
值。
PTA: 6-7 两个有序链表序列的合并 (15 分)相关推荐
- 习题2.5 两个有序链表序列的合并 (15 分)
习题2.5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L ...
- 7-1 两个有序链表序列的合并 (15 分)
** 7-1 两个有序链表序列的合并 (15 分) ** 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构 ...
- 7-3 两个有序链表序列的合并 (15 分)
7-3 两个有序链表序列的合并 (15 分) #include <stdio.h> #include <stdlib.h> typedef int ElementType; t ...
- 7-174 两个有序链表序列的合并 (20 分)
7-174 两个有序链表序列的合并 (20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降 ...
- 7-51 两个有序链表序列的合并 (20 分)(vector做法)
一 :题目 .已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不 ...
- 7-5 两个有序链表序列的合并 (20 分)
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列) ...
- 6-3 两个有序链表序列的合并
6-3 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L2 ...
- 两个有序链表序列的合并
习题2.5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L ...
- 两个有序链表序列的合并编程
7-51 两个有序链表序列的合并 (20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序 ...
- 2021-10-27 PTA 数据结构 链表 两个有序链表序列的合并
题目:两个有序链表序列的合并 (本题来自PTA) 以下是AC代码(代码来源于老师所给的题解) #include<stdio.h> #include<stdlib.h> #inc ...
最新文章
- 高倍数泡沫装置PHP_平衡式泡沫比例混合装置 PHP - 压力式比例混合装置 - 武汉鑫澳龙消防设备有限公司...
- RepVGG:极简架构,SOTA性能,让VGG式模型再次伟大 | CVPR-2021
- oracle 更新丢失
- KDT#91 DW/BI系统的营销(二)
- nginx-rtmp常用指令
- git 2.30.1最新版本的使用
- 新后缀再开放,投资者应谨慎对待!
- 学习笔记(1):uni-app实战社区交友类app开发-引入自定义图标库
- 【英语学习】【WOTD】inexorable 释义/词源/示例
- 大话css预编译处理(二)安装使用篇
- python3数据库框架_Python3 MySQL 数据库连接:安装pymysql(mysql数据库驱动), sqlalchemy(ORM框架)。...
- 小米路由器mini 刷潘多拉固件教程
- iPhone 抓包工具Charles使用
- 服务器搬迁方案_网站云服务器迁移方案需要注意什么?
- B帧对视频清晰度/码率的影响
- iPone强制关机 小技巧
- SAP MM 常见移动类型及定义
- 郑大计算机研究生学硕好还是专硕好,2021郑州大学考研:学硕专硕的区别
- 【OAuth2】三、OAuth2配置解读
- 2012年计算机工作总结,计算机教师工作总结2011-2012