数据结构实验之链表四:有序链表的归并
来源:互联网 发布:qq数据库点赞 编辑:程序博客网 时间:2024/04/28 02:16
数据结构实验之链表四:有序链表的归并
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 <stdio.h>#include <stdlib.h>#include <string.h>struct node{ int data; struct node *next;};struct node *creat(int n){ struct node *head, *tail, *q; head = (struct node *)malloc(sizeof(struct node)); head->next =NULL; tail = head; int i; for(i = 0;i <n;i++){ q = (struct node *)malloc(sizeof(struct node)); q->next = NULL; scanf("%d", &q->data); tail->next = q; tail = q; } return head;}struct node *merge(struct node *head1, struct node *head2){ struct node *p1, *p2, *tail; tail = head1; p1 = head1->next; p2 = head2->next; while(p1 && p2){ if(p1->data > p2->data){ tail->next = p2; tail = p2; p2 = p2->next; }else { tail->next = p1; tail = p1; p1 = p1->next; } } if(p1 == NULL){ tail->next= p2; }else { tail->next= p1; } return head1;}int main(){ int n, m; scanf("%d %d", &n, &m); struct node *head1, *head2, *head, *p; head1 = creat(n); head2 = creat(m); head = merge(head1, head2); p = head->next; while(p != NULL){ if(p->next != NULL){ printf("%d ", p->data); }else { printf("%d", p->data); } p = p->next; } return 0;}
0 0
- 2119 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 【2119】数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 第五周项目1--三角形类雏形(1)
- Bzoj4044:[Cerc2014] Virus synthesis:回文自动机+DP
- percona xtrabackupd定期做全备,增量备份shell脚本
- 【bzoj2132】【圈地计划】【最小割】
- 【转】一位总经理谈11条管理的失误!
- 数据结构实验之链表四:有序链表的归并
- 现在有N个数字,其中只有一个数字出现的次数是奇数次,如何找到这个数字?
- 测试!
- linux定时任务生产java服务无法执行问题
- 在使用github时遇到的疑问?关于SSH key 和 .gitignore
- C/C++程序题(11-15)
- android studio svn 配置
- 公元2016年3月27日。执行力。
- NOIP2007守望者的逃离