SDUT 2119 数据结构实验之链表四:有序链表的归并
来源:互联网 发布:sas数据分析大赛时间 编辑:程序博客网 时间:2024/05/22 04:27
数据结构实验之链表四:有序链表的归并
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。
输入
第一行输入M与N的值;
第二行依次输入M个有序的整数;
第三行依次输入N个有序的整数。
第二行依次输入M个有序的整数;
第三行依次输入N个有序的整数。
输出
输出合并后的单链表所包含的M+N个有序的整数。
示例输入
6 51 23 26 45 66 9914 21 28 50 100
示例输出
1 14 21 23 26 28 45 50 66 99 100
提示
不得使用数组!
#include <bits/stdc++.h>using namespace std;struct lists{struct node{int data;struct node *next;}*head;lists(){head=(struct node *)malloc(sizeof(struct node));head->next=NULL;}void add(int n){struct node *p,*src;p=(struct node *)malloc(sizeof(struct node));p->data=n;p->next=NULL;src=head;while(src->next&&(src->next->data)<n)src=src->next;p->next=src->next;src->next=p;}void print(){struct node *p=head->next;while(p){if(p!=head->next)cout<<" ";cout<<p->data;p=p->next;}cout<<endl;}};int main(){ios::sync_with_stdio(false);lists s;int a,b,num;cin>>a>>b;int n=a+b;while(n--){cin>>num;s.add(num);}s.print();return 0;}
0 0
- [SDUT](2119)数据结构实验之链表四:有序链表的归并 ---有序表归并(线性表)
- 数据结构实验之链表四:有序链表的归并(SDUT 2119)
- [2119]数据结构实验之链表四:有序链表的归并 (SDUT)
- SDUT 2119 数据结构实验之链表四:有序链表的归并
- sdut 2119-数据结构实验之链表四:有序链表的归并
- SDUT 2119-数据结构实验之链表四:有序链表的归并
- SDUT Oj 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并 (sdut oj)
- SDUT 2199数据结构实验之链表四:有序链表的归并
- 2119 数据结构实验之链表四:有序链表的归并
- 【2119】数据结构实验之链表四:有序链表的归并
- 【2119】数据结构实验之链表四:有序链表的归并
- 2119数据结构实验之链表四:有序链表的归并
- 2119数据结构实验之链表四:有序链表的归并
- 2119数据结构实验之链表四:有序链表的归并
- 2119 数据结构实验之链表四:有序链表的归并
- sdut.acm2012级《程序设计基础Ⅱ)》_链表 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- (转)黎活明给程序员的忠告
- Quirks模式
- Six Sigma Principles of Leadership
- C/C++之回调函数
- MAC Android Studio SDK manager 无法更新问题
- SDUT 2119 数据结构实验之链表四:有序链表的归并
- DedeCMS常用SQL语句收录
- Java 集合知识汇总
- spring mvc 数据校验 -- hibernate-validator
- SDUT 2120 数据结构实验之链表五:单链表的拆分
- 导入android项目出现中文乱码问题
- SDUT 2121 数据结构实验之链表六:有序链表的建立
- Hadoop面试题
- 织梦DedeCMS标签全攻略,织梦DedeCMS标签大全