数据结构与算法 带头结点的链式表的按值查找操作

Question

正确代码为：

Position Find( List L, ElementType X )
{
    Position p = L; /* p指向L的第1个结点 */

    while ( p && p->Data!=X )
        p = p->Next;

    /* 下列语句可以用 return p; 替换 */
    if ( p )  //写成：if( p->Data == X) 时会编译错误
        return p;
    else
        return ERROR;

}

我想问一下，为啥当我的条件判断语句写成：if( p->Data == X) 时会编译错误
而且为啥可以直接用 return p; 替换

Answer 1

你得先确保p不为空，才能判断p->Data==x啊。
一旦p移动到最后一个节点，那么p = p->Next就是NULL啦。没有p的判断，p->Data操作就崩溃了
你函数的目的是找到值为x的节点的位置，while循环结束的条件是p为空，或者p的值就是x，所以当p不为空时，那么自然p的值就是x，就是函数要找的节点，直接return p正确啊