如何使用递归将整数添加到Intlist的末尾？

Question

public IntNode first;

public class IntNode{
    public int item;
    public IntNode next;

    public IntNode(int i, IntNode n) {
        item = i;
        next = n;
    }
public void addLast(int x) {
    IntNode p = first;
    while (p.next!=null) {
        p = p.next;
    }
    p.next = new IntNode(x,null);

}

所以我想在IntNode的末尾添加一个整数x，并且我是迭代地完成的。如何使用递归？

Answer 1

只需用上一个方法替换这段代码。

public void addLast(int x, IntNode p) {
    if(p.next!=null)
    {
        p.addLast(x, p.next);
    }
    else
    {
       p.next = new IntNode(x,null);
    }
}