算法 2.2.txt

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

算法 2.2
void purge(List &La, List &Lb) 
{
       // 构造线性表 La，使其只包含 Lb 中所有值不相同的数据元素，
       // 操作完成后，线性表 Lb 不再存在
      InitList(La);   La_len=0;         // 创建一个空的线性表La
      while (!ListEmpty(Lb)) {          // Lb 表的元素尚未处理完
        ListDelete( Lb, 1, e );         // 从 Lb 中删除第一个数据元素赋给 e
        if (!LocateElem( La, e) )  ListInsert( La, ++La_len, e );
                         // 若 La 中不存在值和 e 相等的数据元素， 则插入之                                      
      } // while
      DestroyList(Lb);                  // 销毁线性表 Lb
} // purge