Двусвязный список с нулевыми объектами в начале и конце списка - PullRequest
0 голосов
/ 19 февраля 2012

Я пытался создать двусвязный список с нулевыми объектами в начале и конце списка. Что означает нулевые объекты в начале и в конце списка. Решит ли создание 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 + "} ";

    }
}

1 Ответ

0 голосов
/ 19 февраля 2012

Вы не предоставили достаточно информации, чтобы определить, используете ли вы стандартную коллекцию LinkedList или реализуете свою собственную.Вы также не дали ни малейшего представления, что именно вы пытаетесь сделать, или что идет не так.

ЛЮБОЙ:

Если вы заинтересованы в стандартном LinkedList, вот несколько хорошихучебные пособия:

И на ваш конкретный вопрос: Нет. Редко возникает необходимость явно установить что-либо на «ноль».Просто создайте свой список контейнеров, добавьте в него материал и выполните операции с элементами списка.

...