7-5 两个有序链表序列的合并 (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
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct node{int data;struct node* next;
};
typedef struct node* ptr;int main()
{int n;ptr head=(ptr)malloc(sizeof(struct node));head->data=0;head->next=NULL;ptr temp,con;temp=head;con=head;while(scanf("%d",&n),n!=-1){ptr t=(ptr)malloc(sizeof(struct node));t->data=n;t->next=NULL;head->next=t;head=head->next;}while(scanf("%d",&n),n!=-1){while(temp->next!=NULL){if(temp->next->data>=n){ptr tmp=(ptr)malloc(sizeof(struct node));tmp->data=n;tmp->next=temp->next;temp->next=tmp;break;}else temp=temp->next;}if(temp->next==NULL){ptr x=(ptr)malloc(sizeof(struct node));x->data=n;x->next=NULL;temp->next=x;} }if(con->next==NULL) printf("NULL");else{con=con->next;while(con->next!=NULL){printf("%d ",con->data);con=con->next;}printf("%d",con->data);}return 0;
}
7-5 两个有序链表序列的合并 (20 分)相关推荐
- 7-174 两个有序链表序列的合并 (20 分)
7-174 两个有序链表序列的合并 (20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降 ...
- 7-51 两个有序链表序列的合并 (20 分)(vector做法)
一 :题目 .已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不 ...
- 习题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 ...
- 两个有序链表序列的交集 (20分)(最佳解法)
题目描述: 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列 ...
- 7-52 两个有序链表序列的交集 (20 分)(思路加详解尾插法)come Boby!
一:题目 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列) ...
- 两个有序链表序列的合并编程
7-51 两个有序链表序列的合并 (20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序 ...
- 6-3 两个有序链表序列的合并
6-3 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L2 ...
最新文章
- 灰色预测原理及JAVA实现
- 第十八章 应用举例:照片OCR-机器学习老师板书-斯坦福吴恩达教授
- 2020春招机考汇总1(Python):农场养鸡、连续子序列最大值的期望
- Ubuntu下C++代码调用可执行文件。
- Linux基本操作指南
- 启动马达接线实物图_电工外出接单从事配电柜接线、调试工作的三个要领
- linux打印JAVA日志命令_Linux下查看日志用到的常用命令
- MySQL只读实例简介
- 在线播放器 在网页中插入MediaPlayer 兼容IE和FF的代码调试
- react native项目增加devtools工具
- QQ特性,决定了杀死进程不能收到电话呼叫
- 世界八大最顶尖的工业软件强国
- 高中信息技术html语言,高中信息技术Frontpage试题
- WiFi 2.4G和5G国家及信道分布
- pychram终止程序
- 什么软件可以清除流氓软件
- 怎么把多个excel内容汇总到一个excel里面
- 教你如何使用语雀提高效率
- cmd中如何运行python文件_在cmd中运行.py文件: python的操作步骤
- 2021-08-25 新手创建bt面板并创建网站
热门文章
- 【iVX 初级工程师培训教程 10篇文拿证】02 数值绑定及自适应网站制作
- 《看聊天记录都学不会C语言?太菜了吧》(13)(9*9 乘法表)寻找电脑中的盲盒彩蛋
- java反射有什么用_java反射的作用知识点总结
- python设置cookie_Python中cookie的设置方法
- 圆柱形成的动态演示图!超直观
- 用高等数学“铲雪”!这个200多年前的证明太厉害了,有城市用它省了2000多万..........
- 盘点数学里十大不需语言的证明
- 教程丨亿万网友一起换头像欢庆新中国成立70周年,就差你了!
- 老是担心数学学不好?这些基础是时候正视了!
- 程序员编程10大原则,请牢牢记住!