sjk1996 2016-05-13 16:32 采纳率: 0%
浏览 1678
已采纳

函数与递归:搜索单链表最后一个结点

LinkNode * FindRear(LinkNode *f){
if(f==NULL) return NULL;
else if(f–>link==NULL) return f;
else return FindRear(f->link);
}函数体中第二行代码是递归终止条件,第三行是调用自己简化问题。那么第一行代码if(f==NULL) return NULL;是干啥的?可以去掉吗?

  • 写回答

2条回答 默认 最新

  • NK_test 领域专家: 算法与数据结构技术领域 2016-05-13 16:39
    关注

    异常处理,输入的参数就是Null的话就要立即返回,否则下一步null->next就会出错了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?