链表中的LocateElem函数问题

工科呆萌男

函数功能是：功能时查找e的结点位置

1. int LocateElem(LinkList L, ElemType e)
   
2. {
   
3.         if (ListEmpty(L)) {
   
4.                 return ERROR;
   
5.         }
   
6.         LinkList p = L->next;
   
7.         int i = 1;
   
8.         while (p && p->data != e) {  //这里的循环条件 (p && p->data != e) 改成 (p->data != e && p)，下面退出循环时就不会进入 if (!p) 这是为什么？
   
9.                 p = p->next;
   
10.                 i++;
    
11.         }
    
12.         if (!p) {
    
13.                 printf("LocateElem failed: %d not found!\n", e);
    
14.                 return FALSE;
    
15.         }
    
16.         return i;
    
17. }

复制代码

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