姜肆爷
2021-09-16 15:07
采纳率: 90.5%
浏览 30

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

正确代码为:


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

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

2条回答 默认 最新

  • 快乐鹦鹉 2021-09-16 15:09
    最佳回答

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

    评论
    解决 无用 1
    打赏 举报
查看更多回答(1条)

相关推荐 更多相似问题