算法 2.24.txt

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

算法 2.24
void purge_Osq( SqList &L ) 
{
      // 已知 L 为顺序有序表，本算法删除 L 中值相同的多余元素
      i = -1;  j = 0;    // 设新的La表为一个空表     
      while ( j < L.length ) {
        if ( j==0 || L.elem[i] != L.elem[j] )    
          L.elem[++i] = L.elem[j];    // 将 L.elem[j]"插入"到 La 表中
                                      // 且 La 表的表长增 1
        j++;                          // 继续检查 Lb 表中下一个元素
      }//while
      L.length = i+1;                
}// purge_Osq