//***********************************
//功能：设两个顺序表的元素严格递增排列，把两个表的共同元素保存到新的顺序表中
// 要求新表的元素仍递增排列，对新表另分配存储空间
//日期：2017年9月13日
//作者：Ryan2019
//***********************************
#include <iostream>
using namespace std;
const int ListlnitSize=0;
const int Listlnc=10;
typedef int LElemType;
struct SList
{
LElemType *elem;
int length,listsize;
};
bool Listlnit(SList &L);//顺序表初始化
bool ListCreate(SList &L,int n,LElemType a[]);//创建顺序表
bool MoveOrder(SList &A,SList &B,SList &C);//新表
int main()
{
const int m=5,n=5;
LElemType a[m]={1,2,3,4,5};
LElemType b[n]={1,3,5,7,9};
SList A,B,C;
ListCreate(A,m,a);
ListCreate(B,n,b);
cout<<"线性表A为"<<endl;
for(int j=0;j<m;j++){cout<<A.elem[j]<<" ";}
cout<<endl<<"线性表B为"<<endl;
for(int i=0;i<n;i++){cout<<B.elem[i]<<" ";}
MoveOrder(A,B,C);
cout<<endl<<"重新排列后的顺序表C为"<<endl;
for(int k=0;k<C.length;k++){cout<<C.elem[k]<<" ";}
cout<<endl;
return 0;
}
bool Listlnit(SList &L)
{
L.elem=new LElemType[ListlnitSize];
if(!L.elem) return false;
L.length=0;
L.listsize=ListlnitSize;
return true;
}
bool ListCreate(SList &L,int n,LElemType a[])
{
int i;
L.elem=new LElemType[n+ListlnitSize];
if(!L.elem) return false;
L.length=n;
L.listsize=n+ListlnitSize;
for(i=0;i<n;i++)
{
L.elem[i]=a[i];
}
return true;
}
bool MoveOrder(SList &A,SList &B,SList &C)
{
int m=0,q=0,p=0;
if (A.length<=B.length)
{
C.elem=new LElemType[A.length+ListlnitSize];
C.listsize=A.length+ListlnitSize;
}
else
{
C.elem=new LElemType[B.length+ListlnitSize];
C.listsize=B.length+ListlnitSize;
}
C.length=0;
for(int i=0;i<A.length || i<B.length;i++)
{
if(A.elem[p]==B.elem[q])
{
C.length++;
C.elem[m]=A.elem[p];
m++;
p++;
q++;
}
else if(A.elem[p]<B.elem[q])
{
p++;
}
else
{
q++;
}
}
return true;
}