1

В методе addLast() нужно добавить элемент в конец списка, но не знаю как. Пробовал реализовать, но переменная first хранит null и метод сразу завершается.

public class MyList<T> {
    private static class Node<T> {
        private T t;
        private Node<T> next;
        
        public Node(T t) {
            this.t = t;
        } 
    }
    
    private Node<T> first;
    
    public void addFirst(T t) {
        Node<T> newFirst = new Node<>(t);
        newFirst.next = first;
        first = newFirst;
    }
    
    public void addLast(T t) {
        Node help = first;//здесь должна быть ссылка на первый элемент в листе, а не null!!!
        Node<T> newLast = new Node<>(t);
        while (help != null) {
            if (help.next == null) {
                help.next = newLast;
            }
            help = help.next;
        }
    }
    
    public T removeFirst() {
        Node<T> oldFirst = first;
        first = first.next;
        return oldFirst.t;
    }
    
    @Override
    public String toString() {
        StringBuilder listBuilder = new StringBuilder();
        Node currentNode = first;
        while (currentNode != null) {
            listBuilder.append(currentNode).append(" ");
            currentNode = currentNode.next;
        }
        return listBuilder.toString();
    }
}

2 ответа 2

1
public void addLast(T t) {
  Node<T> newLast = new Node<>(t);
  Node oldLast = getLast();
  if (oldLast == null)
    first = newLast;
  else 
    oldLast.next = newLast;
}

private Node getLast() {
  Node help = first;
  while (help != null && help.next != null) {
    help = help.next;
  }
  return help;
}
0

Столкнулся с такой проблемой "Переполнение стека", чтобы избежать этого нужно добавить хвост и работать с ним.

    private Node<T> first;
    private Node<T> tail;
  
    public void addFirst(T t) {
        Node<T> newFirst = new Node<>(t);
        if (first == null) {
            first = newFirst;
            tail = newFirst;
        } else {
            newFirst.next = first;
            first = newFirst;
        }
    }

    public void addLast(T t) {
        Node<T> newLast = new Node<>(t);
        if (first == null) {
          first = newLast;
          tail = newLast;
        }
        else {
            tail.next = newLast;
            tail = newLast;
        }
    }

Все остальное остаётся прежним.

3
  • 1
    Это не ответ. Задайте новый вопрос.
    – user176262
    29 сен 2021 в 13:49
  • Если у вас возник новый вопрос, пожалуйста, задайте его при помощи кнопки «Задать вопрос». Если нужно указать контекст, дайте ссылку на этот вопрос.
    – 0xdb
    29 сен 2021 в 13:54
  • Я в этом коде нашёл ещё одну ошибку и исправил её, что всё работало исправно. Теперь мне нужно создать новый вопрос и тут же на него самому ответить? Я все правильно понимаю?
    – St1mX
    30 сен 2021 в 17:06

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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