sinat_34927324
sjk1996
2016-05-13 16:32

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

  • 递归
  • c++
  • 单链表

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条回答