请教一个严蔚敏《数据结构--c语言描述〉〉的问题

iceviewer

请教一个严蔚敏《数据结构--c语言描述〉〉的问题


存取单链表节点

status GetElem_L (LinkList L, int i, ElemType &e){
// L 为带头节点的单链表的头指针
// 当第i个元素存在时，其值赋给e并返回ok, 否则返回error
p=L->next; j=i; // 初始化，p指向第一个节点，j为计数器
while(p&&j<1){ // 顺时针向后查找，直到p指向第i个元素或p为空
p=p->next;++j;
}
if(!p||j>i) return error;  // 第i个元素不存在
e=p->data;
return ok;
}//GetElem_L


我想请教一下，在什么情况下会出现if(!p||j>i) 中的j>i??

[ 本帖最后由 iceviewer 于 2007-11-15 10:51 编辑 ]

pengjay

i<1时

iceviewer

  嗬嗬，还真是，不过这种输入参数范围的判断，是不是应该在最开始就处理？而且直接写if(i<1) return error会更好，更容易读，这么写，感觉多少有点让人费解阿

iceviewer

请问大家还有没有其他情况，可能出现j>i啊，算法写成这样，好像一点也不符合所谓的通俗易懂的标准阿

sinboyang

while(p&&j<1){ // 顺时针向后查找，直到p指向第i个元素或p为空.......

注意: j < 1. 是不是打错了哟? LZ. 应该是j<i吧.

我觉得是不是排版出错了. 应该是j <=i才对.

iceviewer

谢谢，有可能把。据说这个版本的错误很多，但是没有找到勘误表，所以疑惑中

jerrymy

最近也在看这本书，发现有的地方不太对，不知道是我理解的有问题，还是印刷有误。

这本书就这么牛，出到第二版了，勘误表都没有。

很多书就是这个样子，反馈的方式都不留一个，尤其是国产的书籍，非常恶心。

zhaohongjian000

最近也在看这本书，发现有的地方不太对，不知道是我理解的有问题，还是印刷有误。

这本书就这么牛，出到 ...
jerrymy 发表于 2010-09-09 13:03

你想让人家弄多长的勘误表啊？严这本还不得五六页，谭的C语言估计得二十多页吧，哈哈。

jerrymy

回复 9# zhaohongjian000


    莫非阁下也有同感？

你看过这书没有，有没有发现一些有疑点的地方？