顺序表的位序
今天看到顺序表发现了一个问题,他是这样写的

前几步我都感觉没问题,直到for循环这步
1 | L.data[j]=L.data[j-1] |
我理解为,从倒数第二个开始,i后的数据元素统统后移,这样最后一个元素实际没有右移,直接呗覆盖了,但这和前文说把i后所有元素右移是矛盾的
理解错误的原因在于,混淆了顺序表的位序和数组的下标
结合下两张图就很好理解了

而实际的位序是

今天看到顺序表发现了一个问题,他是这样写的
前几步我都感觉没问题,直到for循环这步
1 | L.data[j]=L.data[j-1] |
我理解为,从倒数第二个开始,i后的数据元素统统后移,这样最后一个元素实际没有右移,直接呗覆盖了,但这和前文说把i后所有元素右移是矛盾的
理解错误的原因在于,混淆了顺序表的位序和数组的下标
结合下两张图就很好理解了
而实际的位序是