算法 2.3.txt

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

算法 2.3
bool isequal (List La, List Lb) 
{
      // 若线性表 La 和 Lb 不仅长度相等，且所含数据元素也相同，则返回 TRUE,
      // 否则返回 FALSE
      La_len = ListLength(La);   Lb_len = ListLength(Lb);     // 求表长
      if ( La_len != Lb_len )  return FALSE;
      else {
        InitList(Lc);                   // 构造空线性表Lc
        for ( k=1; k<=La_len; k++ ) {     // 生成线性表 La 的"复制品"Lc
          GetElem( La, k, e );
          ListInsert( Lc, k, e );
        } //for
        found = TRUE;
        for ( k=1; k<=Lb_len, found; k++ ) {
          GetElem( Lb, k, e );           // 取Lb中第k个数据元素
          i = LocateElem(Lc, e);         // 在Lc中进行查询
          if (i==0)  found = FALSE;       // La中不存在和该数据元素相同的元素
          else ListDelete( Lc, i, e );   // 从Lc中删除该数据元素
        } //for
        if (found && ListEmpty(Lc) )  return TRUE;
        else return FALSE;
        DestroyList(Lc);
      } //else
} //isequal