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 ...
最新文章
- wince 串口调试信息输出
- Mybatis拦截器 mysql load data local 内存流处理
- Python——[Anaconda+Jupyter Notebook+Python3.6]环境下安装face_recognition
- nio框架中的多个Selector结构
- android 动态生成fragment,Android动态加载fragment(fragment复用)
- server sql 众数_sql 语句系列(众数中位数与百分比)[八百章之第十五章]
- java导入项目存在,如何将预先存在的Java项目导入Eclipse并启动并运行?
- 拳王虚拟项目公社:虚拟产品自动化4步走,小白自动盈利的第一桶金
- 对于vsftp writable anonymous root问题的解决
- Discuz常见小问题-如何关闭验证码
- 间接寻址级别不同_「计算机组成原理」:常见的指令寻址方式
- POJ_1753解答过程的理解
- 台式计算机加固态硬盘,台式机加固态硬盘作用
- 【硬件】电容和电感串联接地的作用
- RecyclerView实现广告轮播图(一)
- 从个人网站到泛生活化平台 百货之家背后的故事
- 【APICloud系列|16】苹果开发者账号如何更改双重认证的手机号
- 2D 动画调整 position 产生的位移问题
- php html5 播放器,html5实现完美兼容各大浏览器的播放器_html5教程技巧
- python把四个图画在一个窗口_Python 多个图同时在不同窗口显示的实现方法
热门文章
- java 继承与多态 习题_JAVA基础 第4章继承与多态_练习题_200910
- php生成vcf,详解PHP如何实现生成vcf vcard文件
- java继承接口和泛型,JavaSE习题 继承接口和泛型
- lcd屏幕抖动_电视屏幕面板大科普!买电视之前必看!
- C++中如何读取一个数的位数_C语言编写程序求水仙花数
- ajax 偶尔302,关于Ajax 中response出现302的一点见解
- 计算机高效课堂建设,打造职业学校计算机高效课堂.doc
- java 逐行写入csv_go|使用go读写CSV文件
- java并发框架支持锁包括,jdk1.8锁
- 统计学习导论_统计机器学习之扫盲导论篇