Концептуальные проблемы со ссылками на Java

Question

Я столкнулся с концептуальной проблемой со ссылками в java. Это моя реализация основного LinkedList:

Узлы:

class Node { 
    int data; 
    Node next = null; 

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

Список:

class LinkedList { 
    Node n = null; 
    Node start = null; 
    int flag = 0; 

    void insertion(int x) { 
    if(flag==0) 
    { 
     Node newnode = new Node(x); 
     n = newnode; 
     start = newnode; 
     flag = 1; 
     return; 
    } 

    Node newnode = new Node(x); 
    n.next = newnode; 
    n = n.next; 
    } 

    void deletion() { 
    Node str = start; 
    while(str.next.next != null) 
     str = str.next; 
    str.next = null;   
    } 

    void printlist() { 
    Node str = start; 
    while(str != null) { 
     System.out.println(str.data); 
     str = str.next; 
    } 
    } 
} 

тест:

public class Test31 { 
    public static void main(String[] args){ 
    LinkedList ll = new LinkedList(); 
    ll.insertion(5); 
    ll.insertion(15); 
    ll.insertion(25); 
    ll.insertion(35); 
    ll.insertion(45); 
    ll.insertion(55); 
    ll.deletion();ll.deletion(); 
    ll.printlist(); 
    } 
}      

выше программа отлично работает без каких-либо проблем, но если я заменю deletion() этот кусок кода:

void deletion() { 
    Node str = start; 
    while(str.next != null) 
    str = str.next; 
    str = null;  
} 

Тогда удаление элементов не происходит. Мне интересно узнать, почему это происходит. Использование str.next.next делает трюк, но если я использую метод удаления, приведенный выше, не должен ли он также добиться такого же эффекта только с еще одной итерацией цикла while?

Answer 1

Это связано с тем, что один из объектов str.next по-прежнему ссылается на него (или потенциально start ссылается на него). Установив str в null, вы просто устанавливаете локальную переменную в этом методе на null, но, установив str.next на нуль, вы удаляете ссылку в этом объекте str.

Простой пример:

Node start = new Node(); 
Node another = new Node(); 
start.next = another; 
Node toDelete = another; 

Если вы сделаете это:

toDelete = null; 

В этом случае toDelete теперь null. start.next и another по-прежнему содержат ссылки на объект another. Даже если вы добавите это:

В этом случае все еще остается одна ссылка. start.next все еще указывает на исходный объект, изначально назначенный another.

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

void deletion() { 
    Node parent = null; 
    Node current = start; 
    while (current.next != null) { 
     parent = current; 
     current = current.next; 
    } 
    if (parent == null) { 
     start = null; 
     flag = 0; 
    } else { 
     parent.next = null; 
     n = parent; 
    }  
}