引用，对象，LinkedList

Question

所以我从头开始构建LinkedList。尽管代码有效，但我对两件事情感到困惑。

当你写（public node root）你正在创建一个对象的引用？换句话说，这是一个指针？如果是，在方法add()我检查第一次迭代是否为根equals到null，它是和代码创建该类的一个实例。

我的问题来自方法Find()。当根目录是null，并且我设置了temp1=root时，不是temp1也将是null因为root是null？或者temp1指向root而root指向null？这些有何不同？

编辑：如果temp1为null那么为什么方法find（）工作？

public class LinkedList { 

    public Node root; 

    public void add(int data) { 
     if(root == null) { 
      root = new Node(data);   
     } 
     else { 
      Node temp1 = root; 
      Node temp = new Node(data); 

      while(temp1.getNext() != null) { 
       temp1 = temp1.getNext(); 
      } 

      temp1.setNext(temp);      
     }  
    } 

    public boolean Find(int data) { 
     Node temp1 = root; 

     while(temp1 != null) { 
      if(temp1.getData() == data) { 
       return true; 
      } 
      temp1 = temp1.getNext(); 
     } 

     return false; 
    } 
} 

Answer 1

Java中的任何对象值变量实际上是对存储在堆中的实际对象的引用。

在你Find方法，你分配参考root到temp1，你现在基本上是有2个引用相同Node对象。

如果你打电话Find调用add，root（和temp1因为它们指向同一个对象）是null所以这个函数总是返回false.

只有调用add，其中一个Node对象的引用将前后被分配到root，是否有可能返回true。

Answer 2

当你写（公共节点根）你创建一个对象的引用？

是的。你正在声明一个Node类型的对象引用。由于您未初始化此参数值，因此参考值为空。 Java引用就像其他语言的指针，虽然有一些关键的区别。像指针一样，对象引用的值将是一个包含对象的内存地址。与其他语言不同，您不能使用Java引用进行指针运算。

的Java Language Specification有此说关于这个问题：

参考值（通常只是引用）是指向这些 对象，和一个特殊的空引用，这是指没有对象。

我最初正在做一个更多的语法参数，但在回到JLS之后，我同意引用是指针，尽管Java中不支持C-Style指针操作。

当root为空，并且我设置temp1 = root时，temp1是否也会为null，因为root是null？

是的，温度将被分配根值。也就是说，它将引用root当前引用的同一个Node实例。如果在进行此调用时root为空，则temp1也将为空。

在你的代码中，你的可能（可能应该）像这样在构造函数中初始化你的根节点。每次在其他方法中调用新的LinkedList（）时，这将初始化您的根节点。请注意，我做了几个其他小的改动，以使这个类更符合：

public class LinkedList { 

    // made this private 
    // be sure to add get/set methods to access/change this value 
    // if needed outside this class 
    private Node root; 

    // default (no-arg) constructor 
    public LinkedList() { 
     root = new Node(); 
    } 

    public void add(int data) { 
     Node temp1 = root; 
     Node temp = new Node(data); 

     while(temp1.getNext() != null) { 
      temp1 = temp1.getNext(); 
     } 

     temp1.setNext(temp);      
    } 

    public boolean find(int data) { 
     Node temp1 = root; 

     while(temp1 != null) { 
      if(temp1.getData() == data) { 
       return true; 
      } 
      temp1 = temp1.getNext(); 
     } 

     return false; 
    } 
}