将一个链接列表中的所有元素追加到另一个列表的末尾

Question

我在编写一个将方法参数列表中的所有元素追加到另一个列表末尾的方法时遇到了麻烦。如果列表被更改，该方法应该返回true，否则返回false。

例如，如果原始列表是1->6->5，而另一个列表是3->8->2。呼叫结束后，列表现在是1->6->5->3->8->2。

Boolean return语句给我带来了麻烦，因为我不清楚它们是如何链接到列表的逻辑中的。我也不知道指针需要移动多远才能追加列表。整件事可以在一个循环中完成，但我不知道怎么做。

public boolean appendList(DynamicList othrList) {
  for (DynamicNode tmp = head; tmp != null; tmp.getNext()) {
    if(tmp == null) {
      DynamicNode ex = otherList.getList;
      tmp.setNext(ex);
    }
    return true;
  }
  return false;
}

完整代码：

public class DynamicNode {
  private Object info;        // the data in the node
  private DynamicNode next;   // refers to the next node on the list

  public DynamicNode(Object x, DynamicNode n) {
    info = x;
    next = n;
  }

  public Object getInfo() { return info; }
  public DynamicNode getNext() { return next; }
  public void setInfo(Object x) { info = x; }
  public void setNext(DynamicNode n) { next = n; }
  public String toString() { return info.toString(); }
}

class DynamicList {
  private DynamicNode head;

  public DynamicList() { head = null; }
  public DynamicList(DynamicNode head) {  this.head = head; }

  public boolean isEmpty() { return head == null; }
  public DynamicNode getList() { return head; }

  // The problem
  public boolean appendList(DynamicList othrList) {
    for (DynamicNode tmp = head; tmp != null; tmp.getNext()) {
      if(tmp == null) {
        DynamicNode ex = otherList.getList;
        tmp.setNext(ex);
      }
      return true;
    }
    return false;
  }
}

Answer 1

对于所讨论的代码（代码中的注释包含附加解释）。

这确实满足了这样的要求：“如果原来的列表是1->6->5，而另一个列表是3->8->2。调用之后，列表现在是1->6->5->3->8->2。”

它会追加元素（节点），因此追加后两个列表共享相同的节点。这应该没问题。但是，这意味着如果“othrlist”中的一个节点在追加后发生了变化，那么它在列表中也会发生变化。通常这是预期的行为。因此它是“浅”的，不会创建任何不必要的（深度）元素副本。

public boolean appendList(DynamicList othrList) {
    DynamicNode tmp = head;
    if(tmp == null) { //special case empty list
        head = othrList.getList();
        return null != head; //early exit, list changed if head is no longer null.
    }
    while (tmp.getNext() != null) tmp = tmp.getNext(); //search for the last element
    tmp.setNext(othrList.getList()); //link last element to head of other.
    return null != tmp.getNext(); //list changed if tmp.next is no longer null(as it was before).
}