java - 使用节点和 null 查找最小值

Question

只是想知道我应该如何解释这段代码？，最让我失望的是 minOfTail = next.minVal() 部分，当我们将 thisNumber 与 minOfTail 进行比较时，赋予该变量的值到底是多少minOfTail？

    public ListOfNVersion03PartB(int num)
    {
        thisNumber = num;
        next = null;

        ++nodeCount;
        nodeID = nodeCount;

    }

 public int minVal()
    {
        int minOfTail;

        if ( next == null )
            return thisNumber;

        minOfTail = next.minVal();

        if ( thisNumber <= minOfTail )
            return thisNumber; 
        else
            return minOfTail;

    } // method minVal

Answer 1

该函数递归地计算对象链接列表中 thisNumber 的最小值。函数 minVal() 计算从当前对象开始的列表尾部中的最小值。

如果当前对象的 next 字段为 null，则该尾部正是该对象，并且从当前对象开始的尾部的最小值只是 这个号码。

如果next字段不null`，则从当前对象开始的尾部的最小值是以下值的最小值

• 当前值的 thisNumber 值和
• 从下一个对象开始的尾部最小值。

该函数首先查找从下一个对象开始的尾部的最小值，并将该值分配给 minOfTail。然后返回当前对象的minOfTail和thisNumber的最小值。