为双链表添加节点方法？

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

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