我欲封天 发表于 2018-12-2 19:11:32

算法线性表3这段代码

/* 初始条件:顺序线性表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<1 || i>L->length+1) 不应该只是length吗????

Mountain_gs 发表于 2018-12-2 19:17:55

0101010       假设是一个长度为3的线性表,0表示可插入的位置。最多能插入到第四位。
页: [1]
查看完整版本: 算法线性表3这段代码