算法－第四版－练习1.3.27解答

98 阅读 0 评论 65 点赞

我是靠谱客的博主负责冬瓜，这篇文章主要介绍算法－第四版－练习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;

}