本文主要是介绍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末尾
这篇关于c++ 合并两个无序顺序表使其仍无序的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
