数据结构导论 顺序表的插入 的问题

[adastudy]

数据结构导论 顺序表的插入
课文例题:
void insert(sqlist L,datatype x,int i)
{
if (L.last==maxsize) error('表满'）;
if ((i <1)||(i>L.last+1)) error('非法位置')

for(j=L.last;j>=i;j--)
L.data[j]=L.data[j-1];
L.data[i-1]=x;
L.last=L.last+1
}

1。不明白的地方for(j=L.last;j>=i;j--) 中的j>=i; 为什么不是j>=i-1
顺序表是从下标0开始，所以我要觉得插入位置应该是j>=i-1

另外L.data[j]=L.data[j-1]为什么不是L.data[j]=L.data[j+1];

因为l.last指向数组最后一个，而要向后移应该是最后一个+1个

===============================================================
整个修改后我觉得应该是如下

void insert(sqlist L,datatype x,int i)
{
if (L.last==maxsize) error('表满'）;
if ((i <1)||(i>L.last+1)) error('非法位置')
i=i-1;
for(j=L.last;j>=i;j--)
L.data[j+1]=L.data[j];
L.data[i]=x;
L.last=L.last+1
}

[luokun3221]

给你具个例子你就明白了
假设j= L.last=5,i=3;
当j=i=3时；
因为L.data[j]=L.data[j-1];可知data[3]=data[2];
所以是data[2]的值赋值出去了。
因为你要插入x是在i=3,也就是第3个位置，就是数组L.data[2]
L.data[2]=x;就是值第3个位置插入i;
L.last=L.last+1; 因为插入1个位置所以L长度要加1

[michael122]

第一段代码如果是正确的，解释就是：顺序表是从下标0开始（0到L.last-1），i是表的位置（i取值1到L.last），从if ((i <1)||(i>L.last+1)) error('非法位置') 这句可以看出来。
插的时候把i以后的数据都往后挪一位，把第i个位置（实际是i-1）空出来。所以第一段代码应该没有问题。
最终还是要看你的数据结构怎么定义的，下标到底从0还是从1开始。

[yujuanmin]

第一段是对的.
i是要插入的位置,只要把从i开始后面所有的元素(包括i)都向后移一个,把i这个位置空出来就行了.
所以:
1.循环应该从i开始.
2.L.data[j]=L.data[j-1]; 是把元素后移一位,譬如你要插入的位置是2,目前总共3个元素,先把第3个元素放到第4个位置(相当于L.data[4] = L.data[3], 为方便讲解，先假设基数是1，不是0),然后第3个元素的位置就空出来了,再把第2个元素放第3个位置(相当于L.data[3] = L.data[2]),这样位置2就空出来了,就可以开始插入了。

[yujuanmin]

不过你这个改的也没什么问题，只是看你是怎么理解这个i的了。

[adastudy]

[Quote=引用 2 楼 yujuanmin 的回复:]
第一段是对的.
i是要插入的位置,只要把从i开始后面所有的元素(包括i)都向后移一个,把i这个位置空出来就行了.
所以:
1.循环应该从i开始.
2.L.data[j]=L.data[j-1]; 是把元素后移一位,譬如你要插入的位置是2,目前总共3个元素,先把第3个元素放到第4个位置(相当于L.data[4] = L.data[3], 为方便讲解，先假设基数是1，不是0),然后第3个元素的位置就空出来了,再把第2个元素放第3个位置(相当于L.data[3] = L.data[2]),这样位置2就空出来了,就可以开始插入了。
[/Quote]

我不明白的是这句

L.data[i-1]=x;

为什么i-1