java - 在列表的开头和结尾带有空对象的双向链接列表

Question

我试图在列表的开头和结尾创建一个包含空对象的双向链表。空对象在列表的开头和结尾是什么意思。创建 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”。只需创建您的容器列表，向其中添加内容，然后对列表项执行操作。