Insertion au début d'une liste doublement chaînée

Question

Voici mon code pour ajouter un nœud au début d'une liste doublement chaînée.

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()); 

}  

Voilà ma classe 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); 
    } 
} 

Ma question est après l'insertion à l'avant ce qu'il imprime est c, b c pas, a, b.
Qu'arrive-t-il au noeud avec l'élément a? Est-ce un problème avec ma méthode toString qu'il ne s'imprime pas ou est-ce un problème avec insertFront().
Je ne vois pas où je fais un mistake.So toute aide à corriger ce serait vraiment utile

Answer 1

Essayez plutôt

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