插入一個雙向鏈表

Question

這裏是我的代碼添加一個節點到雙向鏈表的前面。

public void insertFront(Object e){ 
     if(isEmpty()){ 
      head=new DListNode(e,null,head); 
     } 
     else if(head==tail){ 
      head=new DListNode(e,null,head); 
     } 
     else{ 
      DListNode tmp=head.next; 
      DListNode v=new DListNode(e,head.next,head); 
      head=v; 
      tmp.prev=v; 
      } 
    } 


public void addToTail(Object e){ 
    if(!isEmpty()){ 
     tail=new DListNode(e,null,tail); 
     tail.prev.next=tail; 
    } 
    else 
     head=tail=new DListNode(e); 
} 
public String toString(){ 
    DListNode a=head; 
    String result=" "; 
    if(!isEmpty()){ 
     while(a.next!=null){ 
      result+=" " +a.item; 
      a=a.next;} 
     result+=" "+a.item; 
    } 

    return result; 
} 
public static void main (String args[]) throws UnderFlow{ 
    DList d=new DList(); 
    d.addToTail("a"); 
    d.addToTail("b"); 
    d.insertFront("c"); 
    System.out.println(d.toString()); 

}  

這裏是我的DListNode類：

public class DListNode{ 
    public DListNode prev,next; 
    public Object item; 
    public DListNode(Object i,DListNode n,DListNode p){ 
     prev=p; 
     next=n; 
     item=i;  
    } 
    public DListNode(Object i){ 
     this(i,null,null); 
    } 
} 

我的問題是插入到它打印出前方後是C，B不是C，A，B。
使用item a的節點會發生什麼？對於我的toString方法，它是不是打印出來的問題，還是insertFront（）的問題。
我不能看到我想提出一個mistake.So任何幫助糾正，這將是很有益的

Answer 1

試試這個

DListNode tmp=head.next; 
DListNode v=new DListNode(e,head.next,head); 
head=v; 
head.next = tmp;