1、合并A、B线性表至A表中并去除重复元素
//此函数为合并线性表A和B的函数---合并两表重复元素
void union(List &La,List Lb) //该函数中La作为输入和输出。Lb作为输入
{
//将所有在线性表Lb中但不在La中的数据元素插入到La中
La_len = ListLength(La);
Lb_len = ListLength(Lb); //求线性表的长度
for(int i=1;i<=Lb_len;i++){ //遍历Lb,并将B表中的元素插入到A表中
GetElem(Lb,i,e); //获取B中各个元素,并赋值给e。其中Lb,i作为输入,e作为输出
if(!LocateElem(La,e,equal)) //判断赋值后的e是否在A表中
ListInsert(La,++La_len,e); //将e插入到A表尾部
}
}
2、合并A、B线性表至C线性表中,保留两表的重复元素
//此函数为将A、B表中元素合并至C表中,不去除重复元素
void MergeList(List La,List Lb,List &Lc) //该函数中La,Lb作为输入,Lc作为输出
{
//已知线性表La和Lb中的数据元素按值非递减排列
//归并La和Lb得到新的线性表Lc,Lc的数据元素也按值非递减排列
InitList(Lc); //初始话Lc表
int i = j = 1;
int k =0;
La_len = ListLength(La);
Lb_len = ListLength(Lb); //求线性表长度
while((i<=La_len)&&(j<=Lb_len)) //此部分为遍历两表共同下标部分
{ //La和Lb均为非空
GetElem(La,i,ai); //此函数ai作为该函数的返回值
GetElem(Lb,j,bj); //ai,bj作为遍历A、B表的指针
if(ai<bj){ //判断ai和bj大小从继而进行较小元素的插入
ListInsert(Lc,++k,ai);
++i;
}else{
ListInsert(Lc,++k,bj);
++j;
}
}
while(i<=La_len){ //A表长度过长时,此部分为将A表元素插入C表中
GetElem(La,i++,ai);
ListInsert(Lc,++k,ai);
}
while(j<=Lb_len){ //B表长度过长时,此部分为将B表剩余元素插入至C表中
GetElem(Lb,j++,bj);
ListInsert(Lc,++k,bj);
}
}