顺序表的应用--并运算和交运算

有俩个顺序表，LA和LB，把他们当作集合来使用，考虑他们的并运算和交运算。

可以把顺序表当作一个抽象数据类型，直接利用它的类定义来实现要求的运算。

并运算：

合并顺序表LA与LB，结果存于LA，重复的元素只能有一个。

void union(SeqList<int>& LA, SeqList<int>& LB){
int n = LA.Length;
int m = Lb.Length;
int i,x,k;
for(i =1;i<=m;i++){
  LB.getData(i,x);//在LB中取一个元素
  k =LA.search(x);//在LA中搜索它
  if(k==0){
   LA.Insert(n,x);
   n++;//插入到第n个表项之后
   }

  }
}

交运算：

求顺序表LA与LB中的共有元素，结果存于LA

void Intersection(SeqList<int>& LA, SeqList<int>& LB){
int n = LA.Length;
int m = Lb.Length;
int i=1,x,k;
 while(i<=n){
  LA.getData(i,x);//在LA中取一元素，结果存于LA
   k=LB.search(x);//在LB中搜索它
   if(k==0){   //在LB中未找到 
   LA.Remove(i,x);//在LA中删除它  
   n--;  
   }else{  
   i++;  
  }
}