为什么将新节点添加到链表后，prev 节点设置为循环而不是_Node?

Question

有谁知道为什么将prev节点设置为Circular而不是_Node？

我正在尝试在链表的末尾添加一个新节点。我期待prev_Node.相反，它被设置为Circular.在我看到prev被设置为Circular之前，我不知道循环链表的存在。

控制台.log

LinkedList {
head: _Node {
value: 'Apollo',
next: _Node { value: 'Boomer', next: [_Node], prev: [Circular] },
prev: null
},
size: 6
}

链接列表.js

const _Node = require("./Node");
class LinkedList {
constructor() {
this.head = null;
this.size = 0;
}
insertFirst(item) {
if (this.head !== null) {
const newHead = new _Node(item);
let oldHead = this.head;
oldHead.prev = newHead;
newHead.next = oldHead;
this.head = newHead;
} else {
this.head = new _Node(item, this.head);
}
this.size++;
}
insertLast(item) {
if (!this.head) {
this.insertFirst(item);
} else {
let tempNode = this.head;
while (tempNode.next !== null) {
tempNode = tempNode.next;
}
// *** I have no idea why prev becomes [Circular] ***
tempNode.next = new _Node(item, null, tempNode);
}
this.size++
}
insertAt(item, index) {
if (index > 0 && index > this.size) {
return;
}
if (index === 0) {
this.insertFirst(item);
return;
}
const newNode = new _Node(item);
let currentNode = this.head;
let previousNode = this.head;
currentNode = this.head;
let count = 0;
while (count < index) {
previousNode = currentNode;
currentNode = currentNode.next;
count++;
}
previousNode.next = newNode;
newNode.next = currentNode;
this.size++;
}

主.js

const LinkedList = require("./LinkedLists");
function main() {
let SLL = new LinkedList();
SLL.insertFirst("Apollo");
SLL.insertLast("Boomer");
SLL.insertLast("Helo");
SLL.insertLast("Husker");
SLL.insertLast("Starbuck");
SLL.insertLast("Tauhida");
return SLL;
}
console.log(main());
module.exports = main

节点.js

class _Node {
constructor(value, next, prev) {
this.value = value;
this.next = next || null;
this.prev = prev || null;
}
}
module.exports = _Node

Answer 1

这里Circular不是一个对象类型，这意味着console.log找到了对它正在打印的对象的引用，所以它停止了循环。head.next.prev仍然是类型_Node但它是我们已经显示的_Node对象。

当console.log(main())试图向你展示head.next是什么时，它会尽力而为。它发现head.next是"婴儿潮一代"项目，其prev值可以追溯到head。因此，当它试图向你展示head.next.prev时，它看到它指向它试图向你展示的物体(头部(。这是一个循环条件，因为如果它试图走得更远，它将再次开始显示"阿波罗"，所以它会停止并输出"[循环]"，让你知道它因此而停止。 我会试着把它画出来：

_Node: Apollo  <----------+  // this is the circular part
next: Boomer  -+   |
prev: null     |   |
_Node: Boomer  <------+   |
next: Helo         |
prev: Apollo  -----+

如果它试图跟随head.next.prev它将再次回到head并处于无限循环中，它会检测到并停止。