链表中的LocateElem函数问题
函数功能是：功能时查找e的结点位置int LocateElem(LinkList L, ElemType e)
{
if (ListEmpty(L)) {
return ERROR;
}
LinkList p = L->next;
int i = 1;
while (p && p->data != e) {//这里的循环条件 (p && p->data != e) 改成 (p->data != e && p)，下面退出循环时就不会进入 if (!p) 这是为什么？
p = p->next;
i++;
}
if (!p) {
printf("LocateElem failed: %d not found!\n", e);
return FALSE;
}
return i;
}
这个问题很久以前就遇到过，今天又发现了，很困惑。。。
if (!p) {
printf("LocateElem failed: %d not found!\n", e);
return FALSE;
}
1）先分析这个if语句的进入条件，p需要为NULL才会进入。而p为NULL的时机应该是指针遍历完整个链表了。
2）再分析循环条件 (p && p->data != e) 与 (p->data != e && p)的区别
首先，两者的区别是短路逻辑中的先后执行不同，
(p && p->data != e) 是如果p为NULL，则 "p->data != e" 这一句就不执行，直接跳出while了。
(p->data != e && p)是如果找到了e，则判断p是否为NULL就不执行，直接跳出while了。
鉴于循环条件都只是做逻辑判断，不会影响具体的变量或指针，故在链表中，两者是相同的功能。
调试推荐用printf函数把p和p->data都打印出来，这样更加直观。
如有错误，请指出
页:
[1]