无法理解此队列的添加方法
Can't understand add method of this queue
我在使用 Java 描述队列的电源点上找到了这个示例。
整个代码都很好,直到我得到将新节点或新值添加到队列的 Add 方法,这里是添加方法代码:
public void add(String value ){
Node node = new Node(value, null);
if(isEmpty())
front = rear = node;
else {
//I don't understand these two lines
rear.next = node; //
rear = node; //
}
}
我看不懂上面两行rear.next=node
和rear =node
,为什么我们将next和current分配给Node的同一个对象?
这里是 Class 节点的代码:
class Node {
String value;
Node next;
public Node(String value, Node next) {
this.value = value;
this.next = next;
}
public Node(String value) {
this.value = value;
}
}
将节点追加到队列的末尾。或者换句话说,结束后的节点应该是新节点:
rear.next = node;
现在我们在末尾添加了一个节点,最后一个节点不一样了,不是我们添加之前的那个。新的最后一个节点就是我们刚刚添加的节点:
rear = node;
我在使用 Java 描述队列的电源点上找到了这个示例。 整个代码都很好,直到我得到将新节点或新值添加到队列的 Add 方法,这里是添加方法代码:
public void add(String value ){
Node node = new Node(value, null);
if(isEmpty())
front = rear = node;
else {
//I don't understand these two lines
rear.next = node; //
rear = node; //
}
}
我看不懂上面两行rear.next=node
和rear =node
,为什么我们将next和current分配给Node的同一个对象?
这里是 Class 节点的代码:
class Node {
String value;
Node next;
public Node(String value, Node next) {
this.value = value;
this.next = next;
}
public Node(String value) {
this.value = value;
}
}
将节点追加到队列的末尾。或者换句话说,结束后的节点应该是新节点:
rear.next = node;
现在我们在末尾添加了一个节点,最后一个节点不一样了,不是我们添加之前的那个。新的最后一个节点就是我们刚刚添加的节点:
rear = node;