Я пытался научиться реализовывать двусвязный список в java просто в качестве упражнения. но я застрял в методе remove().

Содержимое списка:

1 2 3 4

Когда я пытаюсь удалить элемент, которого нет, он показывает NullPointerException в line no. 21 вместо печати not found.

Другие коды, которые я видел, были немного сложными и отличались от того, что делаю я. Метод,

 void remove(int data){
    Node n = head;
    if(head==null)
        System.out.println("Not Found");
    else if(head.d==data){
        if(head==tail){
            head=null;
            tail=null;
        }
        else{
            head=head.next;
            head.prev=null;
        }
    }
    else{
        while(n!=null && n.d==data){
            n=n.next;
        }
        if(n==tail){
            tail=tail.prev;
            tail.next=null;
        }
        else if(n!=null){
            n.prev.next=n.next;
            n.next.prev=n.prev;
        }
        if(n==null)
            System.out.println("Not Found");
    }
}

Итак, мой вопрос: я делаю это совершенно неправильно? ИЛИ в чем проблема? Простите меня, если это слишком глупо.

4
hrishikesh 1 Янв 2016 в 16:54

2 ответа

Лучший ответ

Проблема в логике поиска. В цикле while условие "n.d == data" неверно. Это должно быть "n.d! = Data", т.е.

While (n! = null && n.d == data) {
n = n.next;
}

Должно быть:

...

    while(n!=null && n.d != data){
        n=n.next;
    }

Вот более понятная реализация:

public void remove(int data) { // Head is not required in param, should be field variable
    Node ptr = head;

    while(ptr!=null && ptr.data != data) // search for the node
    {
        ptr = ptr.next;
    }

    if(ptr == null) {
        System.out.println("Not Found");
        return;
    }

    if(ptr.prev == null) {// match found with first node
        head = ptr.next;
    }
    else{
        ptr.prev.next = ptr.next;
    }
    if(ptr.next == null){// match found with last node
        tail = ptr.prev;
    }
    else{
        ptr.next.prev = ptr.prev;
    }       
}
2
4 revs, 2 users 78% 2 Янв 2016 в 18:43
void remove(Node head, int value) {
    if (head == null) {
        System.out.println("Not Found");
    } else if (value == head.d) {
        if (head == tail) {
            head = null;
            tail = null;
        } else {
            head = head.next;
            head.prev = null;
        }
    } else {
        Node n = head.next;
        while (n != null && value != n.d) {
            n = n.next;
        }
        if (n == tail) {
            tail.next = null;
            tail = tail.prev;
        } else if (n != null) {
            n.prev.next = n.next;
            n.next.prev = n.prev;
        }
    }
}
0
lucky 1 Янв 2016 в 14:12