java - 递归插入已排序的列表

Question

我需要编写一个方法，以递归方式将项目插入到单链接排序列表中。列表的节点类如下所示:

protected class Node<T> {

    protected Node(T data) {
        this.data = data;
    }

    protected T data;
    protected Node<T> next;
}

protected Node<E> head;

}

方法签名为:void insert(E data)。我可以迭代地执行此操作，但我似乎无法理解如何递归执行此操作。谁能提供任何见解？

Answer 1

假设您应该在列表末尾插入，只需重复 this.next 直到 this.next 为 null.

public void insert(E data) {
    if (this.next == null) {
        // we're at the end, so actually do the insert
        // if you can do it iteratively, you should already know what to do here
    } else {
        this.next.insert(data);
    }
}