Question

数据结构线性表的问题，一个插入操作的代码是否有错。

/*初始条件:顺序线性表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[k+1]=L->data[k];
}
L->data[i-1] = e; /*将新元素插入*/
L->length++; return OK;
}

以上是书上例题，请问：
if(i<1 || i>L->length+1) /*当i比第一位置小或者比最后一位置后一位置还要大时*/

这句话有错么？为什么要length后面加1？

Answer 1

这句话没有错，骚年~是你错了。
if(i<1 || i>L->length+1)为什么这么判定，你一定很奇怪吧，哈哈。

你看清楚了，人家说的是插入时候的算法，对吧。

插入的位置是第i个位置之前，对吧！

看到这里你还不明白吗？

再看看——> 之前<——懂了吗？

还不懂？好吧...：
你可以在第一个位置之前插入一个元素，此时 i=1。你当然知道此时为什么i不能小于1，因为1之前只有第零个元素的位置（C语言下标从零开始)。
同理，你在最后一个元素之后插入，是不是他的确切位置是Length+1之前？
第Length个元素的 存储位置 是 Length-1，对吧？

所以你这个插入的元素，它的存储位置应该是Length。
Length当然在Length+1之前!
所以插入位置当然是Length+1。大于这个值的话，就是程序断言错误了，因此返回error。

再想想!
这次明白了吧！
话说严蔚敏版的数据结构确实不太好理解，很多注释都不是太详尽。经常会有这样的情况。

Answer 2

这个要专业人士来解答咯
你好、希望能帮到你哈！