算法 2.24.txt

数据结构各种算法原代码及图形示例

算法 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