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;
}
}