リストの先頭と末尾にヌルオブジェクトを持つ2重リンクリスト

Question

リストの先頭と末尾にヌルオブジェクトを含む2重リンクリストを作成しようとしていました。ヌルオブジェクトとは、リストの先頭と末尾のことを意味します。 firstNode = nullおよびlastNode == nullを作成すると、この問題が解決するか、それとも別の意味がありますか？どんな提案も感謝します。

// Creating a doubly linked list. 
    doubleLinkedList = new DoubleLinkedList(); 

class DoubleLinkedList { 

    private NewLink firstNode; 
    private NewLink lastNode; 
    private NewLink rootNode; 

    // Initializing values in the Constructor for DoubleLinkedList 
    public DoubleLinkedList() { 

     rootNode = null; 
     firstNode = null; 
     lastNode = null; 

    } 

} 



class NewLink { 

    public String data; 
    public NewLink nextPointer; 
    public NewLink previousPointer; 

    public NewLink(String id) { 

     data = id; 

    } 

    // Overriding toString method to return the actual data of the node 
    public String toString() { 

     return "{" + data + "} "; 

    } 
} 

Answer 1

標準の "LinkedList"コレクションを使用しているか、独自のものを実装しているかを判断するのに十分な情報がありませんでした。あなたはまた、何をしようとしているのか、何がうまくいかないのか、あなたは全く知らなかった。

とにかく：

• http://java.sun.com/developer/onlineTraining/collections/Collection.html

• http://java.sun.com/developer/onlineTraining/collections/Collection.html#ArrayListLinkedListClasses

• http://www.dreamincode.net/forums/topic/143089-linked-list-tutorial/

：

あなたには、いくつかの良いチュートリアルをここで、標準のLinkedListに興味があると仮定すると、

あなたの特定の質問に：いいえ、明示的に何も "null"に設定する必要はほとんどありません。コンテナリストを作成し、それにアイテムを追加し、リストアイテムに対して操作を実行するだけです。