5-51 两个有序链表序列的合并（20分）
来源：互联网 发布：地平线机器人 知乎 编辑：程序博客网 时间：2024/04/30 03:25
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。
输入格式:
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。
输出格式:
在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。
输入样例:
1 3 5 -12 4 6 8 10 -1输出样例:
1 2 3 4 5 6 8 10
#include<iostream>#include<vector>using namespace std;int main(){vector<int> v1,v2;vector<int> :: iterator p1,p2;int x;int flag=0;while(1){ //读入v1 cin>>x;if(x!=-1)v1.push_back(x);elsebreak;}while(1){ //读入v2 cin>>x;if(x!=-1)v2.push_back(x);elsebreak; }for(p1=v1.begin(),p2=v2.begin();p1!=v1.end()&&p2!=v2.end();){if(*p1<*p2){cout<<*p1<<" ";p1++;}else {cout<<*p2<<" "; p2++;}}while(p1!=v1.end()){if(flag)cout<<" ";else flag=1;cout<<*p1;p1++;}while(p2!=v2.end()){if(flag)cout<<" ";else flag=1;cout<<*p2;p2++;}if(v1.size()==0&&v2.size()==0) //判断是否为空 cout<<"NULL";cout<<endl;return 0;}
1 0
- 两个有序链表序列的合并（20 分）
- 5-51 两个有序链表序列的合并（20分）
- 5-51 两个有序链表序列的合并 (20分)
- 5-51 两个有序链表序列的合并 (20分)
- 5-51 两个有序链表序列的合并 (20分)
- 5-51 两个有序链表序列的合并 (20分)
- pta5-51 两个有序链表序列的合并（20分）
- 7-15 两个有序链表序列的合并（20 分）
- 7-1 两个有序链表序列的合并（20 分）
- 7-1 两个有序链表序列的合并（20 分）
- 5-51 两个有序链表序列的合并(Java)
- 5-51 两个有序链表序列的合并
- 两个有序链表序列的交集（20 分）
- 02-线性结构1 两个有序链表序列的合并（15 分）
- [PTA] 线性结构1 两个有序链表序列的合并（15 分）
- 02-线性结构1 两个有序链表序列的合并（15 分）
- 02-线性结构1 两个有序链表序列的合并（15 分）
- 02-线性结构1 两个有序链表序列的合并（15 分）
- 关于PHP环境搭建
- LeetCode 445. Add Two Numbers II
- c++数据结构 笔记（多个博客组合，非原创，，仅供自己查编）
- Oracle OMF特性导致的DataGuard Duplicate构建备库的Datafiles命名问题
- 拓展欧几里得算法 poj 1061 青蛙的约会
- 5-51 两个有序链表序列的合并（20分）
- PAT---B1022. D进制的A+B (20)
- Ubuntu 14.04 16.04 Linux nvidia 驱动下载与安装
- 左偏树
- C语言总结
- 欢迎使用CSDN-markdown编辑器
- PAT---B1037. 在霍格沃茨找零钱（20）
- Object Detection︱RCNN、faster-RCNN框架的浅读与延伸内容笔记
- WINDOWS/LINUX下JAVA命令行调用FFMPEG
