用C语言计算一个单链表的长度,单链表的定义如下:要求使用递归,不得出现循环。
5条回答 默认 最新
lm_whales 2015-12-12 11:58关注如果链表有环,永远算不出来
只能假定,这个链表不是环形链表,也没有环
简单事情用递归做是低效率的,即便学习递归,也是不必要的递推,
可以用递归实现
也可以用迭代实现
前者无循环,后者有本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
用C语言计算一个单链表的长度,单链表的定义如下:要求使用递归,不得出现循环。
如果链表有环,永远算不出来
只能假定,这个链表不是环形链表,也没有环
简单事情用递归做是低效率的,即便学习递归,也是不必要的
递推,
可以用递归实现
也可以用迭代实现
前者无循环,后者有