java - リストの最初と最後にnullオブジェクトがある二重リンクリスト

Question

リストの最初と最後にnullオブジェクトを含む二重リンクリストを作成しようとしていました。リストの最初と最後でnullオブジェクトとはどういう意味ですか。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」コレクションを使用しているか、独自のコレクションを実装しているかを判断するのに十分な情報が提供されていません。また、何をしようとしているのか、何が問題なのかについても正確にはわかりませんでした。

とりあえず：

標準の 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/

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