有关C语言数据结构的问题
StatusListInsert_Sq(Sqlist&L,inti;Studente){//顺序表的插入，在顺序表L中第i个位置之前插入新的元素eif(i<1||i>L....
Status ListInsert_Sq(Sqlist &L,int i;Student e)
{//顺序表的插入，在顺序表L中第i个位置之前插入新的元素e
if(i<1||i>L.length+1)
return ERORR;//i的值不合法
if(L.length==MAXSIZE)
return EROOR;//当前存储空间已满
for(int j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];//插入位置及之后的元素往后移
L.elem[i-1]=e;//将新元素e放入第i个位置
++L.length;//表长增加1
return OK;
}
问：为什么i的取值是（1<=i<=L.length+1)? 展开
{//顺序表的插入，在顺序表L中第i个位置之前插入新的元素e
if(i<1||i>L.length+1)
return ERORR;//i的值不合法
if(L.length==MAXSIZE)
return EROOR;//当前存储空间已满
for(int j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];//插入位置及之后的元素往后移
L.elem[i-1]=e;//将新元素e放入第i个位置
++L.length;//表长增加1
return OK;
}
问：为什么i的取值是（1<=i<=L.length+1)? 展开
2个回答
展开全部
顺序表原来如果有10个元素，你插入的范围是第i个位置之前，如果是在第10个元素后面插入的话，那么就是第11个位置之前，此时i的值应该为L.length+1。
追问
for语句中，为什么j的初值是L.length-1?
追答
因为for循环中的j是要在下面作为顺序表的下标的，
j为L.length-1是原来顺序表的最后一个元素。
比如有10个元素，你要在第5个元素前插入，
那么
for(int j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];
就是先把原来顺序表的第5个至第10个元素依次往后移一个位置，
最后第5个位置还空着，
把元素e插入。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
