概述
编写一个方法max()，接受一个链表的首结点作为参数，返回链表中键最大的节点的值。假设所有键均为正整数，如果链表为空则返回0。
public Integer max() {
if (!(first.item instanceof Integer)) {
StdOut.println("类型异常");
return 0;
}
if (first == null) {
return 0;
}
if (first.next == null) {
return (Integer) first.item;
}
Node<Integer> pointer = (Node<Integer>) first;
Node<Integer> max = (Node<Integer>) first;
while (pointer != null && pointer.next != null) {
pointer = pointer.next;
if (max.item.compareTo(pointer.item) < 0) {
max = pointer;
}
}
return max.item;
}
最后
以上就是负责冬瓜为你收集整理的算法－第四版－练习1.3.27解答的全部内容，希望文章能够帮你解决算法－第四版－练习1.3.27解答所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复