数据结构练习题——合并表
来源:互联网 发布:征途重置版网络不稳定 编辑:程序博客网 时间:2024/06/06 06:51
数据结构练习题——合并表
总提交: 1593 测试通过: 879
描述
已知va和vb分别为非递减有序线性表,将va和vb进行合并为新的线性表vc,并保持vc仍然非递减有序。
本题中,线性表元素为整数。线性表的最大长度为1000。
输入
输入数据有多组,第一行为测试数据的组数n,接下来为2n行,每一组测试数据有两行:
第一行的第一个数为va的元素个数,后面是n个整数,代表va的所有元素
第二行的第一个数为vb的元素个数,后面是n个整数,代表vb的所有元素
输出
输出合并后的长度以及vc的所有元素
样例输入
22 1 22 2 33 1 2 33 4 5 6
样例输出
4 1 2 2 36 1 2 3 4 5 6
提示
题目来源
TOJ
题目上传者
crq
#include<iostream>
using namespace std;
typedef struct node
{
int data;
struct node *next;
}node,*linklist;
int main()
{
void creat(linklist &L,int n);
void bianli(linklist L);
void hebing(linklist &A,linklist &B,linklist &C);
int a,b;
linklist A,B,C;
int n;
cin>>n;
while(n--)
{
cin>>a;
creat(A,a);
cin>>b;
creat(B,b);
hebing(A,B,C);
cout<<a+b<<" ";
bianli(C);
cout<<endl;
}
return 0;
}
void creat(linklist &L,int n)
{
linklist p,r;
L=(node*)malloc(sizeof(node));
if(!L) exit(0);
L->next =NULL;
r=L;
while(n--)
{
p=(node*)malloc(sizeof(node));
cin>>p->data ;
p->next=NULL;
r->next=p;
r=r->next;
}
}
void bianli(linklist L)
{
linklist p;
p=L->next ;
while(p)
{
cout<<p->data;
if(p->next)
cout<<" ";
p=p->next;
}
}
void hebing(linklist &A,linklist &B,linklist &C)
{
linklist pa,pb,pc;
pa=A->next;
pc=A;
C=A;
pb=B->next;
while(pa&&pb)
{
if(pa->data <=pb->data )
{
pc->next=pa;
pc=pa;
pa=pa->next;
}
else
{
pc->next=pb;
pc=pb;
pb=pb->next ;
}
}
pc->next=pa?pa:pb;
}
- 数据结构练习题——合并表
- 数据结构练习题---合并表 (顺序表)
- 数据结构练习题——栈
- 数据结构练习题 约瑟夫环—用循环链表实现
- 数据结构例程——合并有序表
- UOJ#228——基础数据结构练习题
- 数据结构——集合合并
- 再回首,数据结构——有序线性表的合并
- 数据结构练习1——链表合并
- 【数据结构】单链表—合并两个排序链表 — 递归
- 数据结构—2202: 合并链表(线性表)
- TOJ 1225 数据结构练习题——Huffman Coding
- 2778: 数据结构练习题——分油问题
- 2778: 数据结构练习题——分油问题
- 数据结构练习题——先序遍历二叉树
- 数据结构:练习题
- 数据结构练习题
- 数据结构练习题
- JSTL标签库学习笔记 七、SQL标签库
- 青铜器RDM作为科研创新管理的领导者,服务众多行业第一名客户
- c/c++编译器的内存分配模式
- poj 2955(Brackets)【 区间dp2】
- 洗牌算法
- 数据结构练习题——合并表
- 编程珠玑-第2章课后习题8:如何快速确定一个集合中其元素之和不超过某值【未完成】
- javascript模块化是什么及其优缺点介绍
- Android中Bundle类的作用
- C结构体之位域(位段)
- 常用的主机监控Shell脚本
- MyEclipse修改JSP页面模板
- webview使用总结
- HBase性能优化方法总结