java - 双链表

Question

嗨我想知道如何将我的对象从 arrayList 复制到双向链表？我的 DNode 构造函数也是:

    public DNode(Object element, DNode prev, DNode next) {
    this.element = element;
    this.next = next;
    this.prev = prev;
}

即当我编写这样的代码时，我的程序无法运行:

  DNode node = new DNode(pointList.get(0),null, null);

        for (int i = 1; i < pointList.size(); i++) {
        DNode dNode = new DNode(pointList.get(i), node, null);
        dList.addLast(dNode);
        }

我还写了双向链表，它有 addAfter 和 addBefore 方法等等。

Answer 1

java.util.LinkedList是一个双向链表。

All of the operations perform as could be expected for a doubly-linked list.

您可以通过将数组列表作为构造函数参数传递来创建它:

List linkedList = new LinkedList(arrayList);

更新:java.util.LinkedList 有add(index, element)，结合indexOf(.. ) 应该覆盖 addBefore 和 addAfter 方法。如果您愿意，可以扩展 LinkedList 以添加这些方便的方法。