算法 2.7.txt

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

算法 2.7
void ListDelete_Sq(SqList &L, int i, ElemType &e)
{
      // 在顺序线性表 L 中删除第 i 个元素，并用 e 返回其值。
      // i 的合法值为 1≤i≤L.length。
      if ((i < 1) || (i > L.length)) ERROR("i值不合法");   
      p = &(L.elem[i-1]);                    // p为被删除元素的位置
      e = *p;                                // 被删除元素的值赋给e
      q = L.elem+L.length-1;                 // 表尾元素的位置
      for (++p; p <= q; ++p)  *(p-1) = *p;   // 被删除元素之后的元素左移
      --L.length;                            // 表长减1
} // ListDelete_Sq