有序顺序表合并

(*pc).length=(*pa).length+(*pb).length;
(*pc).elem=new DataType[(*pc).length];
while(i<pa->length && j<pb->length)//当两个链表均不为空时
{
if((*pa).elem[i]<=(*pb).elem[j]) //如果pa元素小于pb则将pa当前节点插入pc中
cout<<"请输入顺序表LA的长度：";
cin>>n;
cout<<"请输入要归并的顺序表LA：";
Creat(LA,n);
cout<<"你输入的顺序表LA为：";
for(int i=0;i<n;i++)//输出顺序表LA
cout<<LA.elem[i]<<' ';
cout<<endl;
cout<<"请输入顺序表LB的长度：";
1.问题描述
设计一个两个顺序表合的程序。根据用户输入的两个顺序表将其合并后并输出；例如：
输入：1 2 3和2 3 5合并后得到：1 2 2 3 3 5；输入：1 3 6 9和2 4 7 8得到1 2 3 4 6 7 8 9
2.设计要求
输入的顺序表非递减，输出的顺序表也要非递减
3.数据结构
本课程设计采用顺序表作为实现该问题的数据结构。结构体中含有数组指针和数组长度具体定义如下：
（3）实现顺序表合并的模块
void ADD(Seqlist LA,Seqlist LB,Seqlist &LC)
{
Seqlist *pa,*pb,*pc;//分别定义指向顺序表LA,LB,LC其中LC用来存储合并后的表
int i=0,j=0,k=0;
pa=&LA;pb=&LB;
pc=&LC;
//给LC申请内存
typedef struct{
DataType *elem;
int length;//顺序表长度
}Seqlist;
4.分析与实现
程序执行包括：构造顺序表，实现顺序表相加；
（1）包含必要的头文件
#include <iostream>
using namespace std;
#define TRUE 1
#defineFALSE 0
for(int i=0;i<LC.length;i++)
cout<<LC.elem[i]<<' ';
cout<<endl;
return 0;
}
5.运行与测试
一般情况：
输入的数据有交叉情况：要考虑两个顺序表比较时的操作，容易出错！
6.总结与思考
这次试验最大问题就是指针以及结构体的引用和函数调用。在对上述测试的第二种情况时出现了一些错误，久久不能改正，也困扰了自己很久，不过最终通过自己的努力成功克服了这也是使我自己非常高兴的。
#define OK 1
#define ERROR -1
typedef int DataType;
typedef struct{
DataType *elem;
int length;
}Seqlist;;
void Creat(Seqlist &LA,int n);//构造顺序表
void ADD(Seqlist LA,Seqlist LB,Seqlist &LC);//合并顺序表
{
pc->elem[k++]=pa->elem[i++];
}
else if((*pa).elem[i]>(*pb).elem[j])//如果pb元素小于pa则将pb当前节点插入pc中
{
pc->elem[k++]=pb->elem[j++];
}
}
while(i<(*pa).length)//当pa不为空将pa插入pc
（2）构造顺序表的模块
void Creat(Seqlist &LA,int n)
{
LA.length=n;
LA.elem=new DataType[LA.length];//申请内存
for(int i=0;i<LA.length;i++)//将数据输入到顺序表中
{
cin>>LA.elem[i];
}
}
pc->elem[k++]=pa->elem[i++];
while(j<(*pb).length)//当pb不为空将pb插入pc
pc->elem[k++]=pb->elem[j++];
}
（4）主函数：
#include"Common.h"
int main()
{
Seqlist LA,LB,LC;
int n;
cin>>n;
cout<<"请输入要归并的顺序表LB：";
Creat(LB,n);
cout<<"你输入的顺序表LB为：";
for(int i=0;i<n;i++)//输出顺序表LB
cout<<LB.elem[i]<<' ';
cout<<endl;
ADD(LA,LB,LC);//合并顺序表
cout