关于数据结构的删除。有点懵懂。。

Cai_xw1993 发布于 2014-05-26 21:42， 444 次点击

书上是这样写的

程序代码：

void delete_sqlist(sqlist L, int i);
/*删除顺序表L中第i个位置上的结点*/
{
if ((i<1)||(i>L.last)) error ('非法位置');
for (j=i+1;j=L.last;j++)
L.data[j-2]=L.data[j-1];
L.last = L.last-1
}

里面的L.data[j-2]=L.data[j-1];
不是应该是 L.data[j-1]=L.data[j];的吗？

5 回复

TonyDeng2014-05-26 21:50

你把這段代碼的行爲手動模擬出來，反覆觀察，自然明白是怎麽回事。

Cai_xw19932014-05-26 22:15

回复 2 楼 TonyDeng

明白了，原来我一直忽略了数组的下标是从0开始算起的，多谢指教~

Cai_xw19932014-05-31 08:59

回复楼主 Cai_xw1993

aaggg

[ 本帖最后由 Cai_xw1993 于 2014-6-1 21:12 编辑 ]

Cai_xw19932014-06-01 21:11

回复 2 楼 TonyDeng

你好~这个地方
if ((i<1)||(i>L.last)) error ('非法位置');
怎么我感觉应该是要
if ((i<1)||(i>L.last+1)) error ('非法位置');
这样才对

TonyDeng2014-06-02 11:05

要看對Last的定義，是表中最後一個元素，還是最後一個元素的下一個。根據你1樓的代碼看，它應是最後一個元素。

btw: 1樓代碼中的for()循環結束條件寫錯了，那不是邏輯判斷，而是賦值。