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

我将从创建头节点开始：

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会导致nextNode指向nextNode指向的相同位置。

TL; DR; 是。 🙂