Question

我试图在列表的beginnig和end结束时创建一个带有空对象的双向链表。 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”集合，还是实现自己的集合。你也没有准确地知道你想要做什么，或者出了什么问题。

ANYWAY：

假设您对标准LinkedList感兴趣，这里有一些很好的教程：

对于您的具体问题：不。很少有任何需要明确地将任何内容设置为“null”。只需创建容器列表，向其添加内容，然后对列表项执行操作。

在列表的开头和结尾使用空对象的双链接列表

1 个答案: