算法 2.1.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 14 行

算法 2.1
void union(List &La, List &Lb) 
{
      // 将线性表 Lb 中所有在 La 中不存在的数据元素插入到 La 中，
      // 算法执行结束后，线性表 Lb 不再存在
      La_len = ListLength(La);          // 求线性表 La 的长度
      while (!ListEmpty(Lb)) {          // Lb 表的元素尚未处理完
         ListDelete(Lb, 1, e);          // 从 Lb 中删除第一个数据元素赋给 e
         if (!LocateElem(La, e))  ListInsert(La, ++La_len, e );
                                   // 若La中不存在值和 e 相等的数据元素，
                                   // 则将它插入在La 中最后一个数据元素之后
      } // while
      DestroyList(Lb);             // 销毁线性表 Lb
} // union