有俩个顺序表,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++; } }