【数据结构-有序表】两个有序顺序表的合并

【数据结构-有序表】两个有序顺序表的合并

描述:将两个有序的顺序表A和B合并成一个新的有序顺序表C(使用新的存储空间),注意,A和B中无重复元素,合并后的有序表C中也不能有重复元素,并由一个引用参数带回新有序顺序表。要求:该合并函数不属于类的成员函数,定义一个独立的函数实现

#include
#include 
using namespace std;
void paixu(int a[],int *n,int b[],int *t){
	int i=0,j=*t;
	for(i;i>n;
	for(int i=0;i>a[i];
	}
	cin>>t;
	for(int i=0;i>b[i];
	}
	paixu(a,&n,b,&t);
	shanchu(a,&n);
	shuchu(a,n);
}

测试数据:

3
1 3 5
6
2 4 5 7 8 9

运行结果

【数据结构-有序表】两个有序顺序表的合并_第1张图片

你可能感兴趣的:(c++,数据结构学习,开发语言)