java - 如何制作一个复制原始构造函数(包括所有节点信息)的构造函数？

Question

表示这是 TableDeque 类的构造函数(实现 Deque)，并且该类中有更多节点。

public TableDeque() {
    head = new Node<Customer>(null);
    tail = new Node<Customer>(null);
    head.join(tail);
    size = 0;
    this.setImage("table");
}

我想创建一个重复的 TableDeque，因此我声明了另一个以 TableDeque 作为参数的构造函数

public TableDeque (TableDeque copy) {
    this();
    // copy properties from the source TableDeque to the new instance
}

因此，TableDeque(this) 必须返回包含所有节点信息的原始副本，但我不知道该怎么做。

我自己思考并尝试过，但我仍然坚持这个:(请给我解决方案。

Answer 1

为 Node 类创建一个复制构造函数，然后:

public TableDeque (TableDeque copy) {
    head = new Node(copy.head);
    tail = new Node(copy.tail);
    size = copy.size;
    setImage(copy.image);
}

如果存在闭环，则必须防止节点复制构造函数中出现无限循环(使用 Set 来跟踪访问的节点)。