二重リンクリストを初期化し、最初の要素をjavaに追加するにはどうすればよいですか？

Question

私は現在、二重リンクリストの作成に取り組んでいますが、コンストラクタが前の要素と次の要素を必要とするため、私はそうするのが苦労しています。ただし、リストをチェックすると、頭と尾の2つのヌル要素が返されます。ノードのコンストラクタはある

public Node(Node prev, Node next, String link) { 
     this.prev = prev; 
     this.next = next; 
     this.link = link; 
    } 

私が持っている空のリストのコンストラクタです

public DoublyLinkedList() { 
    head = tail = null; 
} 

要素を追加するための私のコードは、私が知っている

public void addElement(String link) { 
    Node n = new Node(tail.prev, tail, link); 
    if (head == null) { 
     head = n; 
     head.next = n; 
    } 
    tail.prev = n; 
    tail = n; 
} 

あるという理由I私はそれをコンストラクタに渡すとtail == nullが返されるため、nullが返されます。しかし、新しいノードを作成する前にtailの値を更新する方法はわかりません。

public DoublyLinkedList() { 
    head = tail = null; 
    head.prev = null; 
    head.next = tail; 
    tail.next = null; 
    tail.prev = head; 
} 

でも、空のリストを作成しようとしましたが、要素が追加されているとして表示されていません。ただ、スタートのために ：

Answer 1

はaddElementは、そのような場合には、代わりにそのために

Node n = new Node(tail, null, link); // The new tail 
if (head == null) { 
    head = n; 
    tail = n; 
}else{ 
    tail.next = n; 
    tail = n; 
} 

Answer 2

これを試してくださいあなたは、このようなクラスを作成することができ、リスト の最後に要素を追加することを前提とするつもりです。

public class DLinkedList{ 
    private node pHead; 
    private node pTail; 

    public DLinkedList() 
    { 
     this.pHead=null; 
     this.pTail=null; 
    } 

    public insert(String newLink) 
    { 
     node newNode = new node(): 
     newNode.link = newLink; 
     if(pHead==null) 
     { 
      pHead=newNode; 
      pTail=pHead; 
     } 
     else 
     { 
      newNode.prev=pTail; 
      pTail.next=newNode; 
      pTail= pTail.next; 
     } 
    } 
}