java - 如何在Java中将节点与下一个节点链接

Question

我将从创建头节点开始：

Node head = new Node();

将头节点链接到下一个节点。我将分配给节点对象中节点类型的字段

零是代表节点的编号。这个节点是零号。

Node node = new Node(0,head);

public class Node {

  private Object data;
  private Node next;

  public Node()
  {
    data = null;
    next = null;
  }

  public Node(Object x)
  {
    data = x;
    next = null;
  }

  public Node(Object x, Node nextNode)
  {
    data = x;
    next = nextNode;
  }
}

这是将节点链接在一起的正确方法吗？

Answer 1

我通常看到的方式是使用 LinkedList。

public class Node {
    public Object data;
    public Node next = null;

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

class LinkedList{
    public Node head = null;
    public Node end = null;

    void insert(Object data) {
        if(head == null) {
            head = new Node(data);
            end = head;
        } else {
            end.next = new Node(data);
            end = end.next;
        }
    }
}

用法如下：

LinkedList= new LinkedList();
list.insert(2);
list.insert(3);
list.head;

Answer 2

在Java 中，您通过引用（即指针）来引用所有对象。处理实际值的唯一时间是原始类型。

这样做next = nextNode会导致next指向所指向的相同位置nextNode。

TL;博士; 是的。:)