//插入 位序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;
}
这是一个顺序存储的插入的实现操作,为什么会有if(i==MAXSIZE+1)这个条件判断,不要行不行
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
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了。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥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做蓝牙接受端