当前位置:   article > 正文

递归求链表的最大值_6-2 链表-节点最大值 分数 5 作者 叶青 单位 长春理工大学 本题要求实现一个函数,

6-2 链表-节点最大值 分数 5 作者 叶青 单位 长春理工大学 本题要求实现一个函数,

算法描述

如果链表的头结点为空或者链表头节点的下一个节点为空,返回头节点的值
如果链表的头结点的值比链表的头节点的下一个节点的值大,删除链表头结点的下一个结点,接着对当前列表求最大值
如果列表的头结点的值没有下一个节点的值大,对下一个节点求最大值


伪代码

public static int max(Node first)
{
   
    if(first==null||first.next==null)return first.item
  • 1
  • 2
  • 3
本文内容由网友自发贡献,转载请注明出处:https://www.wpsshop.cn/w/小惠珠哦/article/detail/852773
推荐阅读
相关标签
  

闽ICP备14008679号