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 中实现它的一种方法：双向链表示例

在互联网上搜索，尝试实现它，然后如果你有一些问题在这里问;）