Question

这是一个我确定无误的练习题，但在查看网站上的类似示例后，我觉得需要仔细检查。

考虑整数链接列表中节点的这个声明：

class LinkedListNode {
     int x;
     LinkedListNode next;
}

创建满足此声明的递归方法追加：如果H是整数链表的头部且t是整数，则add（H，T）是整数的链表来自将T添加到列表末尾，以H为首。

private Node append(Node H, int t){
    if (H == null) {
        H = new Node(x);
    }
    else {
        H.next = append(H.next, t);
    }
    return H;
}

我在这里已经回顾了其他问题，但我仍然怀疑我是对的。任何帮助将不胜感激。

Answer 1

我会为类LinkedListlook创建一个名为append的公共方法，如下所示：

public Node append(int t) {
    processAppend(firstNode, t);
}

和私有方法processAppend，看起来像这样：

private Node processAppend(Node n, int t) {
    if (n == null) {
        Node nn = new Node(t);
        n.setNext(n);
    }
    else {
        return append(n.getNext(), t);
    }
}

查看链接列表的追加功能

1 个答案: