代码实现两个线性表集合A和B的并集操作

最新推荐文章于 2023-06-26 19:04:01 发布

阿呆布衣酷

最新推荐文章于 2023-06-26 19:04:01 发布

阅读量3.2k

点赞数 2

本文链接：https://blog.csdn.net/ADbyCool/article/details/104994347

版权

代码实现两个线性表集合A和B的并集操作

/*将所有在Lb中但不在La中的数据元素插入到La中*/
void union(List *La,List Lb){
   //La_len,Lb_len来分别接收La和Lb元素个数
   int La_len,Lb_len;
   La_len = ListLength(La);
   Lb_len = ListLength(Lb);
   //用e来接收查找到的数据元素
   ElemType e;
   //遍历Lb
   for(int i=1; i<=Lb_len; i++){
      //取Lb中第i个数据元素赋给e
      GetElem(Lb,i,e);
      //La中不存在和e相同数据元素
      if(!LocateElem(La,e,equal))
      //插入
         ListInsert(La,++La_len,e);
   }
}