c++ 合并两个无序顺序表使其仍无序

#include "stdafx.h"

#include<iostream>

using namespace std;

struct SqList

{

int *elem;//存储空间首地址

int length;//线性表中元素个数

int listsize;//当前线性表的最大容量

};

int InitList_Sq(SqList &L)

{//构造一个空的线性表，开始时线性表不占有空间

L.elem=0;

L.length=0;

L.listsize=0;

return 1;

}

void print(SqList &L)

{//从前到后将顺序表中的元素输出

for(int i=0;i<=L.length-1;i++)

{

cout<<L.elem[i]<<" ";

}

cout<<endl;

}

int ListInsert_Sq(SqList &L,int i,int x)

{//在顺序表L的第i个位置插入元素x

if(L.listsize==0)

{//如果是第一次插入数据，申请一个空间

L.elem=new int[1];

L.listsize=1;

}

if(i<0 || i>L.length ) return 0;//如果插入位置不合法，则返回0

if(L.length==L.listsize)//如果空间不足,申请比原来多一倍的空间

{

int *newbase;

newbase=new int[L.listsize*2];

if(0==newbase)return 0;

//把原来的数据拷贝到新空间中

for(int j=0;j<L.listsize;j++) newbase[j]=L.elem[j];

delete L.elem;//释放原来的空间的内存

L.elem=newbase;//线性表的指针指向新空间首地址

L.listsize*=2;

}

for(int j=L.length-1;j>=i;j--)

{

L.elem[j+1]=L.elem[j];

}

L.elem[i]=x;

L.length++;

return 1;

}

void UnionAB_1(SqList &A,SqList B)

{//用num记录当前B中的元素，然后在A中查找

int i,j,num;

for(j=0;j<B.length;j++)

{

num=B.elem[j];

i=0;

while((i<A.length)&&(A.elem[i]!=num)) i++;//在A中从头查找有木有与num相同的元素

if(i==A.length)//到A的末尾还未找到

ListInsert_Sq(A,A.length,num); //将num插入到A的末尾

}

print(A);

}

int main(int argc, char* argv[])

{

int i,j;

SqList LA,LB;//定义顺序表LA、LB

InitList_Sq(LA);//初始化顺序表LA

InitList_Sq(LB);//初始化顺序表LB

int a[4]={3,5,8,11};

int b[7]={2,6,8,9,11,15,20};

//逐个向LA中插入数据，每次都插入到表的尾部

for(i=0;i<4;i++)

ListInsert_Sq(LA,LA.length,a[i]);

print(LA);//打印LA中数据

//逐个向LB中插入数据，每次都插入到表的尾部

for(j=0;j<7;j++)

ListInsert_Sq(LB,LB.length,b[j]);

print(LB);//打印LB中数据

UnionAB_1(LA,LB);

return 0;

}

这个程序是将B中与A不同的元素依次插入到了A末尾