/*----代码段@映雪------*/
/*采用顺序表存储，改成数组也行*/ int MergeList(SeqList &A,SeqList &B,SeqList &C)
{
int i=,j=,k=;
int e1,e2;
while(i<=A.length && j<=B.length)
{
e1=GetElem(A,i);
e2=GetElem(B,j);
if(e1<e2)
{
InsertList(C,k,e1);
i++;
k++;
}
else if(e1==e2)/*如果两数相同，任取一个皆可*/
{
InsertList(C,k,e1);
i++;/*两指针都前移一位*/
j++;
k++;
}
else
{
InsertList(C,k,e2);
j++;
k++;
}
};
while(i<=A.length)
{
e1=GetElem(A,i);
InsertList(C,k,e1);
i++;
k++;
};
while(j<=B.length)
{
e2=GetElem(B,j);
InsertList(C,k,e2);
j++;
k++;
};
C.length=A.length+B.length;
return ;
}
除此之外，并集的这个思路还可以求两个集合的相同元素，例，A=｛1，3，5，7｝，B=｛2，3，7｝，求两数组的相同元素
//完整代码 @映雪 #include <iostream>
using namespace std;
int main()
{
int i=,j=;
int b[]={,,,,,};
int a[]={,,,,,,,,};
while(i<sizeof(b)/sizeof(int) && j<sizeof(a)/sizeof(int))
{
if(a[j]<b[i])
{
++j;
}
else if(a[j]==b[i])
{
cout<<a[j]<<" ";
++j;
++i;
}
else
{
++i;
}
}
return ;
}