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

正确代码为:


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; 替换

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

你的编译应该是设置告警级别很高,只要告警就当错误。
因为p可能为空,如果换了,那么你的p->Data就可能出现异常,这里是个编译告警,提示你这里有风险