2119 数据结构实验之链表四:有序链表的归并
来源:互联网 发布:python编程工具 编辑:程序博客网 时间:2024/06/15 13:31
数据结构实验之链表四:有序链表的归并
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。
Input
第一行输入M与N的值;
第二行依次输入M个有序的整数;
第三行依次输入N个有序的整数。
第二行依次输入M个有序的整数;
第三行依次输入N个有序的整数。
Output
输出合并后的单链表所包含的M+N个有序的整数。
Example Input
6 51 23 26 45 66 9914 21 28 50 100
Example Output
1 14 21 23 26 28 45 50 66 99 100
Hint
不得使用数组!
#include <bits/stdc++.h>using namespace std;typedef struct node{ int date; struct node *next;}Lnode;Lnode *creat(int n)//建表 输入{ Lnode *p,*q,*head; head = new node; head -> next = NULL; q = head; while(n--) { p = new node; p -> next = NULL; scanf("%d",&p->date); q ->next = p; q = p; } return head;}void output( Lnode *head) //输出{ Lnode *q; q = head ->next; cout << q ->date; while(q->next) { cout << " " << q ->next ->date; q = q ->next; } cout << endl;}Lnode *change(Lnode * head1,Lnode * head2) //归并{ Lnode *p1, *p2, *q; p1 = head1 ->next; p2 = head2 ->next; q = head1; while(p1&&p2) //p1p2 其一遍历完便会break出来 { if(p1->date < p2->date) { q->next = p1; q = p1; p1 = p1 ->next; } else { q->next = p2; q = p2; p2 = p2 ->next; } } if(p1) //p1!=0 即p1在while中未遍历完全 将p1剩余全部接上 { q ->next = p1; } if(p2) //p2!=0 即p2在while中未遍历完全 { q ->next = p2; } return head1;}int main(){ int n, m; Lnode *head1,*head2; cin >> n >> m; head1 = creat(n); head2 = creat(m); head1 = change(head1,head2); output(head1); return 0;}
阅读全文
1 0
- 2119 数据结构实验之链表四:有序链表的归并
- 【2119】数据结构实验之链表四:有序链表的归并
- 【2119】数据结构实验之链表四:有序链表的归并
- 2119数据结构实验之链表四:有序链表的归并
- 2119数据结构实验之链表四:有序链表的归并
- 2119数据结构实验之链表四:有序链表的归并
- 2119 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 游戏专项测试究竟怎么测?
- Intellij IDEA快捷键
- windows核心编程之内核对象同步(3)
- Qt如何调用dll文件
- Android轻松实现代码混淆
- 2119 数据结构实验之链表四:有序链表的归并
- ibatis 中case使用
- 高性能IO模型浅析
- 论文发表费用具体多少
- [codevs1315]摆花
- 页面兼容性
- Max 的游戏
- Netty系列四:第一个Netty程序(业务线程异步)
- ubuntu开机自动挂载新硬盘