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;
}

我认为if（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不会影响delete（）之外的任何内容。

如果要从列表中删除最后一个节点，则需要将第二个最后一个元素中的下一个指针设置为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

删除最后一个节点，或仅删除Java中链接列表中的节点。

2 个答案: