双链接列表，在列表的开头和结尾都有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"。只需创建容器列表，向其中添加内容，然后对列表项执行操作。