异常处理，输入的参数就是Null的话就要立即返回，否则下一步null->next就会出错了
sjk1996
采纳率41.7%
2016-05-13 16:32 浏览 1.6k
已采纳
函数与递归:搜索单链表最后一个结点
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条回答 默认 最新
- 已采纳 点赞 1 评论 复制链接分享
-
这是递归搜索，需要一个终止条件，如果搜索到最后，那么f=null，就停止搜索了。所有的递归都必须有一个终止条件。
点赞 评论 复制链接分享