list(LinkedList).head 和 Node 头之间的区别？答案

【问题标题】：Difference between list(LinkedList).head and Node head?list(LinkedList).head 和 Node 头之间的区别？
【发布时间】：2019-12-05 15:13:48
【问题描述】：

我试图使用 Node head 删除 Linked List 的第一个节点，但是当我使用 list.head 时它没有工作？

import java.util.*;

    // Java program to implement 
    // a Singly Linked List 
    public class LinkedList { 

        Node head; 
    // head of list 

        // Linked list Node. 
        // This inner class is made static 
        // so that main() can access it 
        static class Node { 

            int data; 
            Node next; 

            // Constructor 
            Node(int d) 
            { 
                data = d; 
                next = null; 
            } 
        } 

         static void delete(LinkedList list,int x){
            Node curr=list.head,prev=list.head;
            if(curr.data==x&&curr!=null){
                list.head=curr.next;
                return ;
            }
            while(curr.data!=x&&curr.next!=null){
                prev=curr;
                curr=curr.next;
            }
            if(curr.data==x)
                prev.next=curr.next;
            return ;
        }

            // There is method 'insert' to insert a new node 

        // Driver code 
        public static void main(String[] args) 
        { 
            /* Start with the empty list. */
            LinkedList list = new LinkedList(); 
            list = insert(list, 1); 
            list = insert(list, 2); 
            list = insert(list, 3);
                    list = insert(list, 4);
                    delete(list,1);
                    printList(list);
                    //There is method to print list

        } 
    } 
    //Output : 2 3 4

当我使用上面的代码时，我可以删除第一个节点，但是当我使用此代码时它不起作用

import java.util.*;

// Java program to implement 
// a Singly Linked List 
public class LinkedList { 

    Node head; 
// head of list 

    // Linked list Node. 
    // This inner class is made static 
    // so that main() can access it 
    static class Node { 

        int data; 
        Node next; 

        // Constructor 
        Node(int d) 
        { 
            data = d; 
            next = null; 
        } 
    } 

     static void delete(Node head,int x){
        Node curr=head,prev=head;
        if(curr.data==x&&curr!=null){
           head=curr.next;
            return ;
        }
        while(curr.data!=x&&curr.next!=null){
            prev=curr;
            curr=curr.next;
        }
        if(curr.data==x)
            prev.next=curr.next;
        return ;
    }

        // There is method 'insert' to insert a new node 

    // Driver code 
    public static void main(String[] args) 
    { 
        /* Start with the empty list. */
        LinkedList list = new LinkedList(); 
        list = insert(list, 1); 
        list = insert(list, 2); 
        list = insert(list, 3);
                list = insert(list, 4);
                delete(list.head,1);
                printList(list);
                //There is method to print list

    } 
} 
//Output: 1 2 3 4

我想知道这些是同一个东西是不同的，Node head和list(LinkedList).head

注意：这两种方法都适用于其他节点，不同之处仅适用于第一个节点。

【问题讨论】：

标签： java data-structures linked-list singly-linked-list

【解决方案1】：

在第一个中，您将列表作为输入传递，在第二个中引用您的头节点，如果您注意到在第一个示例中如果数据存在于第一个节点，则您正在修改列表的头。这是代码 sn-p这是这样做的。

 Node curr=list.head,prev=list.head;
            if(curr.data==x&&curr!=null){
                list.head=curr.next;
                return ;
            }

但是在您的第二个示例中，如果在第一个节点上找到数据，那么您将 curr.next 分配给方法本地的 head 变量，因此列表的头值保持不变，并且当您再次尝试在 main 方法中打印列表时它显示老头。这是第二个示例中的代码 sn-p

Node curr=head,prev=head;
        if(curr.data==x&&curr!=null){
           head=curr.next;
            return ;
        }

因此，如果您将头指针存储在 LinkedList 对象中，那么您必须修改其中的值。

【讨论】：