对象值为空

Question

我是Java新手，我正在尝试实现一个链表（我知道有一个链表类用于此目的，但从头开始就可以让我理解该语言在内部是如何工作的）

在main方法中，我声明了4个节点并初始化了3个。链表的头节点设置为空。第一次使用参数head和newNode调用add函数时，head为null，所以我初始化head并将newNode的值赋给它。在main方法中，我希望head对象应该从add方法中设置新的值。但头仍然是空的。

如果我能理解为什么会这样，我将不胜感激。

如果代码不干净，请道歉，非常感谢！

public class LinkedList
{
    public void add(Node newNode, Node head)
    {
        if(head == null) 
        {
            head = new Node(); 
            head = newNode;              
        }
        else 
        {
            Node temp = new Node(); 
            temp = head; 

            while(temp.next!=null)
            {
                temp = temp.next; 
            }
            temp.next = newNode; 
        }    
    }

    public void traverse(Node head)
    {
        Node temp = new Node(); 
        temp = head; 

        System.out.println("Linked List:: ");

        while(temp.next!=null);  
        {
           System.out.println(" "  + temp.data); 
            temp = temp.next;
        }
    }

    public static void main(String args[])
    {
        Node head = null;
        Node newNode = new Node(null, 5); 
        Node newNode2 = new Node(null, 15); 
        Node newNode3 = new Node(null,30); 

        LinkedList firstList = new LinkedList(); 

        firstList.add(newNode,head); 

       // Part that I don't understand
       // why is head still null here? 

        if(head==null)
        {
         System.out.println("true");
        }

        firstList.traverse(head); 
        firstList.add(newNode2,head); 
        firstList.traverse(head); 
        firstList.add(newNode3,head); 
        firstList.traverse(head); 

    }

}

public class Node
{
    public Node next; 
    public int data; 

    public Node(Node next, int data)
    {
        this.next = next; 
        this.data = data; 
    }

    public Node()
    {
        this.next = null; 
        this.data = 0; 
    }

}

Answer 1

使“头”引用另一个节点对调用代码没有影响（java传递引用，在java中引用是地址的“值”）。

你需要一个永久的头引用，所以把它作为你的类的一个字段：

private Node head = new Node(); // the head of your Node tree

public void add(Node newNode, Node parent) {
    // add node to parent.
    // for some calls, the parent will be the head
}

Answer 2

我认为问题出在“add”函数内部。您只是在函数范围内更改“head”的值，而不是在函数范围外。您可以在这里找到有关Java处理传递参数值的方式的有用信息。

这里是LinkedList在Java中的一个很好的实现。

Answer 3

Java方法参数是按值传递的。

public void add(Node newNode, Node head)
{
    if(head == null) 
    {
        head = new Node(); 
        head = newNode;              
    }
    ...

上面只修改了add范围内的局部变量head。不能引用main范围内的局部变量head。如果您希望调用方能够检索新值，也许您应该返回该值。

说实话，面向对象编程的一个主要原则是封装；你的链接列表的标题最好是内部维护的字段。为什么它应该是一个单独的部分？如果你真的想把头隔离，那么为什么不遍历和添加静态？你应该试着修改你的设计。我决定在这里重写你的代码。

final class List {

  private Node head;

  public void add(final Node node) {
    if (head == null) {
      head = new Node();
    }
    Node cur;
    for (cur = head; cur.next != null; cur = cur.next)
      ;
    cur.next = node;
  }

  public String toString() {
    final StringBuilder builder = new StringBuilder("Linked List::");
    for (Node cur = head.next; cur != null; cur = cur.next) {
      builder.append("\n ").append(cur.data);
    }
    return builder.toString();
  }
}

final class Node {

  int data;
  Node next;

  Node(final int data) {
    this.data = data;
  }

  Node() { }
}

...然后，测试：

  private static Node[] nodesFor(final int... values) {
    int n = values.length;
    final Node[] nodes = new Node[n];
    while (n > 0) {
      nodes[--n] = new Node(values[n]);
    }
    return nodes;
  }

  public static void main(final String[] argv) {
    final List list = new List();
    for (final Node node : nodesFor(5, 15, 30)) {
      list.add(node);
      System.out.println(list);
    }
  }