链表上的递归：如何比较？

Question

我目前正在研究链表中的递归，我有一个问题，我必须比较链表中的两个数字，并且我必须递归地进行。

如果列表中的所有元素都按升序排列，则返回true。

这是我在列表中所做的：

public boolean ascending() {
        if(this.first == null) return false;
        return this.first.ascending();
    }

这是我在细胞中所做的：

public boolean ascending() {
        if(this.next != null) {
            if(this.employee.getNumbers() < this.next.employee.getNumbers()) return true;
            this.next.ascending();
        } return false;
    }

问题是我的代码对 100

有什么建议吗？提前谢谢！

Answer 1

你需要改变你的逻辑

你根本不想返回 true，除非 this.next 为 null，因为这意味着你的数字用完了。

你想要做的是：只要我有数字并且下一个大于当前的数字，就继续寻找。否则返回假。如果我用完了数字，则返回 true。

Answer 2

就像David Brossard 解释说你需要类似的东西：

public boolean ascending() 
{
        if(this.next == null)
           return true;
        else if(this.employee.getNumbers() < this.next.employee.getNumbers()) {
           return this.next.ascending();
        } 
        else return false;
 }