ArLo182317 2022-03-02 10:38 采纳率: 86.7%
浏览 37
已结题

这是一个顺序存储的插入的实现操作,为什么会有if(i==MAXSIZE+1)这个条件判断,不要行不行


//插入  位序i处插入元素X,注意对应的下标是i-1 ,1<=i<=L->Last+2 (这里错了吧,不能等于L->Last+2,只能到L->Last+1)
bool Insert(List L,ElementType X,int i){
    //1.判定是否满;2.判定位序是否合法;3.移动;4.插入;5.表长加1    
    if(L->Last==MAXSIZE ){
        return false;
    }
    if(i<1||i>=L->Last+2){
        return false;
    }
    if(i== MAXSIZE+1){ 
       L->Data[i-1] = X;
    }
    for(int j=L->Last;j>=i;j--){        
            L->Data[j]=L->Data[j-1]; 
        }
        L->Data[i-1]=X;
    
        L->Last++; 
        return true; 

}
  • 写回答

4条回答 默认 最新

  • CSDN专家-link 2022-03-02 10:45
    关注

    感觉不需要,因为last已经在控制和MAXSIZE的关系了
    而且这句应该有问题,MAXSIZE表示最大容量,那么数组下标应该是从0到MAXSIZE-1。如果i等于MAXSIZE+1,那么L->Data[i-1]就是L->Data[MAXSIZE],岂不是越界了?
    第8行的if判断应该更严谨一下,当i>MAXSIZE时就应该return false了。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 3月10日
  • 已采纳回答 3月2日
  • 创建了问题 3月2日

悬赏问题

  • ¥15 使用EMD去噪处理RML2016数据集时候的原理
  • ¥15 神经网络预测均方误差很小 但是图像上看着差别太大
  • ¥15 Oracle中如何从clob类型截取特定字符串后面的字符
  • ¥15 想通过pywinauto自动电机应用程序按钮,但是找不到应用程序按钮信息
  • ¥15 如何在炒股软件中,爬到我想看的日k线
  • ¥15 seatunnel 怎么配置Elasticsearch
  • ¥15 PSCAD安装问题 ERROR: Visual Studio 2013, 2015, 2017 or 2019 is not found in the system.
  • ¥15 (标签-MATLAB|关键词-多址)
  • ¥15 关于#MATLAB#的问题,如何解决?(相关搜索:信噪比,系统容量)
  • ¥500 52810做蓝牙接受端