算法 2.5.txt

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

算法 2.5
int LocateElem_Sq( SqList L, ElemType e) 
{
      // 在顺序线性表 L 中查找第 1 个值与 e 相等的数据元素，
      // 若找到，则返回其在 L 中的位序，否则返回 0
      i = 1;           // i 的初值为第 1 个元素的位序
      p = L.elem;      // p 的初值为第 1 个元素的存储位置
      while (i <= L.length && *p++ != e )  ++i;    // 依次进行判定
      if (i <= L.length)  return i;  // 找到满足判定的数据元素为第 i 个元素
      else  return 0;                // 该线性表中不存在满足判定的数据元素
} // LocateElem_Sq