算法 2.13.txt

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

算法 2.13
void purge_Sq( SqList &A，Sqlist &B ) 
{
      // 已知顺序表 A 为空表，将顺序表 B 中所有值不同的元素插入到 A 表中，
      // 操作完成后，释放顺序表 B 的空间
      A.elem[0] = B.elem[0];        // 将 B 表中的第一个元素插入 A 表
      A.length = 1;
      for ( i=1; i<B.length; i++ ) {
        e = B.elem[i];             // 从 B 表中取得第 i 个元素
        j = 0;
        while (j < A.length && A.elem[j] != e )  ++j; // 在 A 表中进行查询
        if ( j == A.length ) {              // 该元素在 A 表中未曾出现
           A.elem[A.length] = e;            // 插入到 A 表的表尾
           A.length ++;                     // A 表长度增 1
         }// if
       }//for
      delete[] B.elem;  B.listsize = 0;     // 释放 B 表空间
}// purge_Sq