我是靠谱客的博主 负责冬瓜,这篇文章主要介绍算法-第四版-练习1.3.27解答,现在分享给大家,希望可以做个参考。

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

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
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内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(65)

评论列表共有 0 条评论

立即
投稿
返回
顶部