Question

我将从创建头节点开始：

Node head = new Node();

将头节点链接到下一个节点。我将分配给节点对象

中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; DR; 是的。：）

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

2 个答案: