java - 不使用任何内置函数克隆链接列表。

Question

我今天去面试，突然有人问我这个问题。我无法给出答案。

演出是SList2 = SList1.clone();

如果您更改 SList1 中的内容(例如编辑对象)，它不会影响 SList2 中的类似对象。我尝试了它，我创建了新节点，但是每当我到达克隆对象部分时，我就失败了。正在考虑 object.clone() 但问题指出不允许使用内置函数。

Answer 1

Slist2.head = new Node();
Node newList = Slist2.head; 
Node head = Slist1.head;
Slist.head.(all data) = head.(all data);
while(head.hasNext()){
    head = head.next();
    Node newGuy = newNode();
    newNode.(all data) = node.(all data)
    newList.next = newGuy;
}

这将遵循旧列表，手动将所有数据复制到新节点并将该节点添加到新列表