问下这个查找链表元素的函数问题。

显示全部楼层 · 2010-8-27 17:47:20

Status GetElem_L(LinkList &L,int i, ElemType &e) {// 算法2.8
// L为带头结点的单链表的头指针。
// 当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR
LinkList p;
p = L->next;
int j = 1;
// 初始化，p指向第一个结点，j为计数器
while (p && jnext;++j;
}
if ( !p || j>i ) return ERROR;// 第i个元素不存在
e = p->data; // 取第i个元素
return OK;
} // GetElem_L
请问 j 在什么情况下大于 i呢？？我想了半天也没想出

千问 · 2010-8-27 17:47:20

遍历，找出max值即可，如果不会，请看看数据结构的书

千问 · 2010-8-27 17:47:20

你传过来的i不正确的时候比如0