用于双链接列表的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

下面是什么是双链接列表：doubly linked list article 这是在Java中实现它的一种方法：doubly linked list example

在internet上搜索，尝试实现它，如果您有一些问题，请在此处询问；）