Algs4-1.3.27编写一个max()

最新推荐文章于 2021-07-05 21:13:33 发布

转载最新推荐文章于 2021-07-05 21:13:33 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/longjin2018/p/9849585.html

文章标签：

#数据结构与算法

本文介绍了一种链表操作算法，通过遍历链表找到并返回键值最大的节点值。该算法首先检查链表是否为空，若空则返回0；否则初始化最大值为链表首节点的值，并遍历链表比较每个节点的值，更新最大值。

1.3.27编写一个max(),接受一条链表的首结点作为参数，返回链表中键最大的节点的值。假设所有键均为正整数，如果链表为空则返回0。

public static int max(Node first)
{
if(first==null) return 0;
Node x=first;
int maxValue=first.item;
while(x!=null)
{
if(x.item>maxValue) maxValue=x.item;
x=x.next;
}
}

转载于:https://www.cnblogs.com/longjin2018/p/9849585.html