2

Нужно реализовать метод addLast в LinkedList, и он у меня не работает от слова совсем. Сам метод:

public void addLast(int data){
    Node newNode = new Node(data); 
    newNode.previous = lastNode;   
    lastNode = newNode;  
}

Класс Node:

public class Node {

    public int data;
    public Node next;
    public Node previous;

    public Node(int data) {
        this.data = data;
        this.next=null;
        this.previous=null;
    }

    @Override
    public String toString() {
        return "Data: " + data ;
    }
}

Конструктор в классе LinkedList:

public void LinkedList() {        
    firstNode = null;  
    lastNode = null;
}

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

1 ответ 1

0

Информацию можно найти в хорошей книге Роберта Лафоре "Структуры данных и алгоритмы в Java". Там целая глава посвящена ЛинкедЛист'у(в т.ч. и двусвязному) и его реализации на практике.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.