数据结构实验之链表四：有序链表的归并

Description
分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。
Input
第一行输入M与N的值；
第二行依次输入M个有序的整数；
第三行依次输入N个有序的整数。
Output
输出合并后的单链表所包含的M+N个有序的整数。
Sample
Input
6 5
1 23 26 45 66 99
14 21 28 50 100
Output
1 14 21 23 26 28 45 50 66 99 100
Hint
不得使用数组！

#include<bits/stdc++.h>using namespace std;typedef struct node
{int data;struct node *next;
} List;List *creator(int n)
{List *head, *tail, *p;head = new List;head->next = NULL;tail = head;for(int i = 0; i < n; i++){p = new List;scanf("%d", &p->data);p->next = NULL;tail->next = p;tail = p;}return head;
}
void List_merge(List *head1, List *head2)
{List *p1, *p2, *tail;p1 = head1->next;p2 = head2->next;tail = head1;free(head2);while(p1 && p2){if(p1->data < p2->data){tail->next = p1;tail = p1;p1 = p1->next;}else{tail->next = p2;tail = p2;p2 = p2->next;}}if(p1)tail->next = p1;elsetail->next = p2;
}void display(List *head)
{List *p;p = head->next;while(p){printf("%d%c", p->data, p->next ? ' ': '\n');p = p->next;}
}
int main()
{int n, m;scanf("%d%d", &m, &n);List *head1, *head2;head1 = creator(m);head2 = creator(n);List_merge(head1, head2);display(head1);return 0;
}

数据结构实验之链表四：有序链表的归并相关推荐

链表的各种操作实现链表逆序链表排序有序链表归并链表存在环的判定
链表的各种操作实现链表逆序链表排序有序链表归并链表存在环的判定链表基本操作实现 c语言版本, 该程序在visual c++ 6.0上调试通过! 本人写该程序完全是为学习交流之用,还望大家多多 ...
数据结构实验之栈四：括号匹配
数据结构实验之栈四:括号匹配 Description 给你一串字符,不超过50个字符,可能包括括号.数字.字母.标点符号.空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配. Inp ...
sdut 数据结构实验之栈四：括号匹配
数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description ...
Java单链表、双端链表、有序链表实现
Java单链表.双端链表.有序链表实现原创 2014年03月31日 23:45:35 标签: Java / 单链表 / 双端链表 / 有序链表 65040 单链表: insertFirst:在表头插 ...
数据结构实验之排序四：寻找大富翁__咳咳咳,还魂篇！！
数据结构实验之排序四:寻找大富翁 Time Limit: 200MS Memory Limit: 512KB Submit Statistic Problem Description 2015胡润 ...
数据结构实验之排序四：寻找大富翁 SDUT
数据结构实验之排序四:寻找大富翁 SDUT Time Limit: 200 ms Memory Limit: 512 KiB Submit Statistic Problem Description ...
Python数据结构学习笔记——链表：无序链表和有序链表
目录一.链表二.无序链表实现步骤分析三.无序链表的Python实现代码四.有序链表实现步骤分析五.有序链表的Python实现代码结语一.链表链表中每一个元素都由为两部分构成:一是该 ...
fastreport 打印两个list_Smaller And Smarter Python数据结构：合并两个有序链表
原创: 老表简说Python 今日问题 :翻转链表k个相邻结点 """目标:写一段程序,合并两个有序链表例如:输入-> 1->2->3输入-> ...
java算法判断链表有没有闭环_前端算法系列之二：数据结构链表、双向链表、闭环链表、有序链表...
前言上一次我们讲到了数据结构:栈和队列,并对他们的运用做了一些介绍和案例实践:我们也讲到了怎么简单的实现一个四则运算.怎么去判断标签是否闭合完全等等,anyway,今天接着和大家介绍一些数据结构: ...
数据结构实验--带环、相交链表问题
一.问题描述: 基于课程上机关于单链表的作业,要求进一步实现以下需求: 1.构造链表后,将元素值为 m 和 n(从键盘输入,如有多个相同元素值,仅考虑首个出现的元素)的节点建立连接,注意判断节点出现的 ...

数据结构实验之链表四：有序链表的归并

数据结构实验之链表四：有序链表的归并相关推荐

最新文章

热门文章