算法 2.3.txt

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

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