java - 二重リンク リストのノード メソッドを追加しますか?

Question

私は現在これを持っていますが、リストを二重リンクリストにしたいのですが、どうすればよいかわかりません。

public void addDNode(DNode v)
{
    if(header == tail)
    {

        header = v;
    }
    else
    {
        DNode current = header;
        while (current.nextNode() != null)
        {
            current = current.nextNode();
        }
        current.setNext(v); 
    }
}

Answer 1

public void addDNode(DNode v) {
    if (header == null) {  // means list is empty, so add first element
        if (tail != null)  
            throw new AssertionError(); // if head points to null then tail should too

        header = v;
        tail = header;  // first element so (head == tail)
    } else {
        tail.setNext(v);
        v.setPrev(tail);
        v.setNext(null);
        tail = v;
    }
}

Answer 2

二重連結リストとは次のとおりです:二重連結リストの記事 これは Java で実装する 1 つの方法です: 双方向連結リストの例

インターネットで検索して実装してみて、問題があればここで質問してください ;)