Метод remove в LinkedList

Question

При удалении элемента со списка с индексом 0 генерируется исключение, нужна помощь в исправлении кода метода remove.

        @Override
public E remove(int index) {
    if (size > 0) {
        checkIndexAndSize(index);
        Node<E> node;
        node = firstNode.next;
        for (int i = 0; i < index; i++) {
            node = node.next;
        }
    if (size &gt; 1) {
        node.prev.next = node.next;
        node.next.prev = node.prev;
    }
    size--;
    return node.currentElement;
}
throw new NegativeArraySizeException(&quot;The list is empty, deletion is impossible&quot;);

}

предлагаете угадать, что за ислючение? И остальной код для воспроизведения проблемы вообразить? — tym32167, Jan 03 '21 at 02:36
Не думаю что тут уместен весь код, а исключение NullPointerException — Slavuuhhaaa, Jan 03 '21 at 02:39
Как вы можете знать, что уместно, а что нет, если вы не справились сами со своей проблемой. Ок, я не буду спорить, вам видней. Я просто дам тогла вам пару ссылок - дальше сами. Как создать минимальный, самодостаточный и воспроизводимый пример , Что такое Null Pointer Exception и как его исправить? — tym32167, Jan 03 '21 at 02:45
Добавьте в вопрос полный стек с ошибкой (кнопка [edit]) — gil9red, Jan 03 '21 at 02:56
Добавил, но там ничего полезного особо и нету — Slavuuhhaaa, Jan 03 '21 at 03:05
@Slavuuhhaaa, есть же. Видно в какой строке ошибка — gil9red, Jan 03 '21 at 05:06

score 0 · Accepted Answer · answered Jan 03 '21 at 04:05

Решил проблему, при удалении нулевого элемента нужно менять ссылку не у предыдущего а у первого листа, в итоге получится:

        @Override
public E remove(int index) {
    if (size > 0 && index - 1 < size) {
        Node<E> node = firstNode.next;
        checkIndexAndSize(index);
        if (index == 0) {
            firstNode.next=node.next;
            node.next.prev=firstNode;
        } else if (index > 0) {
            for (int i = 0; i < index; i++) {
                node = node.next;
            }
            if (size > 1) {
                node.prev.next = node.next;
                node.next.prev = node.prev;
        }
    }

    size--;
    return node.currentElement;
}
throw new NegativeArraySizeException(&quot;The list is empty, deletion is impossible&quot;);

}

Метод remove в LinkedList

1 Answers1