zzzzzzzzt37 2022-12-20 08:02 采纳率: 100%
浏览 100
已结题

Python-运用递归计算链表节点数

Python
在单链表中如何使用递归思想统计一个链表的节点数?

  • 写回答

4条回答 默认 最新

  • 於黾 2022-12-20 08:20
    关注

    1.任何循环都可以改写为递归的形式
    2.链表不就是不断的next一直到结尾吗

    def length(link,n):
        if link:
            return length(link.next,n+1)
        else:
            return n
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 12月28日
  • 已采纳回答 12月20日
  • 创建了问题 12月20日

悬赏问题

  • ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”
  • ¥15 网络设备配置与管理这个该怎么弄
  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?