论坛 › 数据结构与算法 › 线性表

宁古塔 发表于 2019-9-27 02:29:25

线性表

/* 初始条件：顺序线性表L已存在，1<=i<=ListLength(L)。 */
/* 操作结果：在L中第i个位置之前插入新的数据元素e，L长度+1。*/

Status ListInsert(SqList *L, int i, ElemType e)
{
    int k;

    if( L->length == MAXSIZE )// 顺序线性表已经满了
    {
      return ERROR;
    }
    if( i<1 || i>L->length+1)   // 当i不在范围内时
    {
      return ERROR;
    }
    if( i <= L->length )   // 若插入数据位置不在表尾
    {
      /* 将要插入位置后数据元素向后移动一位 */
      for( k=L->length-1; k >= i-1; k-- )
      {
            L->data = L->data;
      }
    }

    L->data = e;// 将新元素插入
    L->length++;

    return OK;
}
为什么 “if( i <= L->length )   // 若插入数据位置不在表尾“ 中是<=,不在表尾不应该是<吗？

yuweb 发表于 2019-9-27 09:43:16

本帖最后由 yuweb 于 2019-9-27 09:45 编辑

按楼主写的这个来看，L->length+1才是代表表尾（看看初始条件）

查看完整版本: 线性表