java - 为什么这段java代码不起作用？

Question

我有这个代码片段

class bst {
  public node root=null;

  bst() {
    root=null;
  }

  public void insert(int data) {  
    insert(this.root,data);
  }

  private void insert(node ro,int data) {
    if (ro==null) {
      print ("root is null");
      ro=new node(data);
    } else if (data>ro.data)
      insert(ro.right,data); 
    else
      insert(ro.left,data);
  }

  private void print (String str) 
  {
    System.out.println(str);
  }
}

当我调用 insert 函数时，例如 insert(5); insert(8); 它总是打印 root is null。

有什么问题吗？

Answer 1

您的问题是 insert 方法中的 ro 变量只是对 bst.ro 引用的副本。这意味着，如果您在方法内重置ro变量，则引用的副本将指向newro，原来传递的对象将保持不变。

您的问题是参数传递常见问题解答的前 1 个问题。我自己已经不止一次回答过这个问题了。 Check it out .