数据结构实验之链表四:有序链表的归并
来源:互联网 发布:下载微客多软件 编辑:程序博客网 时间:2024/06/06 18:34
数据结构实验之链表四:有序链表的归并
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 <iostream>#include <stdlib.h>using namespace std;struct node{ int data; struct node * next;};struct node * creat(int n){ struct node * head, * p, * tail; head = (struct node * )malloc(sizeof(struct node)); head->next = NULL; tail = head; for(int i = 0; i < n; i++) { p =(struct node * )malloc(sizeof(struct node)); cin >> p->data; p->next = NULL; tail->next = p; tail = p; } return head;};void add(struct node * head1, struct node * head2){ struct node * p, * q, * tail; p = head1->next; q = head2->next; head1->next = NULL; tail = head1; free(head2); while(p != NULL && q != NULL) { if(p->data < q->data) { tail->next = p; tail = p; p = p->next; } else { tail->next = q; tail = q; q = q->next; } } if(p != NULL) tail->next = p; else tail->next = q;}void show(struct node * head){ struct node * p; p = head->next; head->next = NULL; while(p->next != NULL) { cout << p->data << " "; p = p->next; } cout << p->data << endl;}int main(){ int n, m; struct node * head1, * head2; cin >> m >> n; head1 = creat(m); head2 = creat(n); add(head1, head2); show(head1); return 0;}
0 0
- 2119 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 【2119】数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- POJ-1113-Wall
- linux shell 获取当前正在执行脚本的绝对路径
- PAT 1008
- 百度地图API示范例
- jquery ajax error 200 解决方案
- 数据结构实验之链表四:有序链表的归并
- 哪些情况下索引会失效?
- "=="、equals和hashCode的区别
- C++ 运算符重载
- POJ-2187-Beauty Contest
- 计划
- haproxy hdr和path
- Clion 执行文件输出路径问题
- VS无法加载json文件