链表中的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;
}

这个问题很久以前就遇到过，今天又发现了，很困惑。。。

739890164

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都打印出来，这样更加直观。

如有错误，请指出