数据结构实验之链表四:有序链表的归并
2014-01-16 08:16
232 查看
题目描述
分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。
输入
第一行输入M与N的值; 第二行依次输入M个有序的整数;
第三行依次输入N个有序的整数。
输出
输出合并后的单链表所包含的M+N个有序的整数。
示例输入
6 5 1 23 26 45 66 99 14 21 28 50 100
示例输出
1 14 21 23 26 28 45 50 66 99 100
提示
#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }*head1,*head2,*p1,*p2,*a; int main() { int m, n, i, j; scanf("%d%d",&m, &n); node *head1 = new node; node *head2 = new node; p1 = head1; p2 = head2; for(i = 0; i < m; i++) { node *q1 = new node; scanf("%d",&q1->data); q1->next = NULL; p1->next = q1; p1=q1; } for(i = 0; i < n; i++) { node *q2 = new node; scanf("%d",&q2->data); q2->next = NULL; p2->next = q2; p2=q2; } p1=head1->next; p2=head2->next; a=head1; delete(head2); while(p1&&p2) if(p1->data<p2->data) { a->next=p1; a=p1; p1=p1->next; } else { a->next=p2; a=p2; p2=p2->next; } if(p1) a->next=p1; else a->next=p2; for(node *p=head1->next;p!=NULL;p=p->next) { printf("%d ",p->data); } return 0; }
相关文章推荐
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并(STL)
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并 (sdut oj)
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并(SDUT 2119)