论坛 › C\C++交流 › 小甲鱼老师的线性表第三个视频的源码，我觉得有点错误，不知道对不对

小狼狼头 发表于 2019-5-10 15:19:47

小甲鱼老师的线性表第三个视频的源码，我觉得有点错误，不知道对不对

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;
}


那个for循环是不是多移动了一个位置

转换成数组的元素个数，应该都减个1
所以是不是应该是 L->data = L->data;

Croper 发表于 2019-5-10 16:27:22

你再仔细想一想，
提醒一下，第四个元素的下标是3，而第五个元素的下标是4

心驰神往 发表于 2020-11-3 16:13:44

私信问下

查看完整版本: 小甲鱼老师的线性表第三个视频的源码，我觉得有点错误，不知道对不对