Удалить последний узел или только узел из связанного списка на Java.

Question

Я не могу заставить мою программу удалять последний узел или только узел в моем связанном списке. Он удалит любой другой узел. Эта программа позволяет пользователю вводить целые числа и удалять их. Заранее спасибо за вашу помощь.

// This method finds the value requested in the Linked List. 

public Node find(Node head, Comparable value2){ 
    if (head == null) 
     { 
      System.out.println("The list is empty"); 
      return null; 
     } 

    Node pointer = head; 
     while (pointer != null) 
     { 
      if (pointer.data.compareTo(value2)>=0) 
       { 
        Node delNode = pointer; 
        System.out.print("Found it. Deleting " + delNode.data + "\n"); 
        return delNode; 

       } 
      pointer = pointer.next; 
     } 

     return null;  
} 



// This method deletes a given value from the linked list. 

public void delete(Node head, Comparable value2){ 
    Node delNode; 
    delNode = find(head, value2); 
    if (delNode== null) 
    { 
     System.out.println("The value: " + value2 + " does not exist"); 
     print(head); 

    } 

    else 
     { 
     if (delNode.next == null) 
     { 
      System.out.println("Trying to delete last"); 
      delNode = null; 
      print(head); 
     } 
     else{ 
      delNode.data = delNode.next.data; 
      Node temp = delNode.next.next; 
      delNode.next = null; 
      delNode.next = temp; 
      print(head); 
     }   
     }  
    return; 
} 

Я думал, что если (delNode.next == null) {delNode = null} сделал бы это?

Answer 1

Если вы хотите удалить узел, вы должны иметь ссылку на узел перед тем тот, который вы хотите удалить, скажем beforeNode и установить

beforeNode.next = beforeNode.next.next; 

(Подумайте о специальных случаях, как вычеркивания последний элемент.)

См Java Linked List search and delete method

Пожалуйста, обратите внимание, что в последовательности

  delNode.next = null; 
     delNode.next = temp; 

Первая строка бесполезна.

Answer 2

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

Причина следующее не работает

 if (delNode.next == null) 
    { 
     System.out.println("Trying to delete last"); 
     delNode = null; 
     print(head); 
    } 

что delNode просто локальная переменная, установка delNode в нуль ничего за пределами удаления не влияет().

Если вы хотите удалить последний узел из списка, вам нужно установить следующий указатель во втором последнем элементе равным null. Поэтому для find() недостаточно вернуть элемент, который вы хотите удалить, - вам нужен предыдущий элемент.

псевдокод для удаления (данные) должен быть (непроверенным):

if head == null 
    return 
if head.data == data 
    head = head.next 
    return 
previous = find_previous(data) 
if previous == null 
    return 
previous.next = previous.next.next