二重リンクリスト

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は、二重リンクリストです。

二重リンクリストで期待されるように、すべての操作が実行されます。

あなたは、コンストラクタの引数として配列リストを渡すことで、それを作成することができます。

List linkedList = new LinkedList(arrayList); 

アップデート：java.util.LinkedListはaddBeforeとaddAfter方法をカバーする必要があり、indexOf(..)と組み合わせadd(index, element)を持っています。これらの便利なメソッドを追加するには、LinkedListを拡張することができます。リンクリストの末尾に要素を想定し

Answer 2

は0の「次の」プロパティを持っています

ArrayList arrayList = new ArrayList(); 
int next = currentElement.next; 
while(next != 0) { 
    arrayList.add(currentElement); 
    next = currentElement.next; 
} 

それは二重リンクリストの中に構築された表現であるとして、あなたはまた、java.util.LinkedListを使用することができます。このタイプを使用すると、リンクリストをArrayListのコンストラクタに渡すことができます。