Javascript链接列表指针

Question

我试图通过实现我自己的 LinkedList 来理解 Javascript 的指针。 ListNode 类如下所示：

function ListNode(val) {
    this.val = val;
    this.next = null;
}

然后我有一个函数来创建一个数字从 0 到 100 的 LinkedList：

function fillList() {
    let output = new ListNode();
    let curr = output;

    for(let i = 0; i < 100; i++) {
        if(curr) {
            curr.val = i;
        } else {
            curr = new ListNode(i);
        }
        curr = curr.next;
    }

    return output;
}

问题出在return 之后，output 的值只有0。这意味着for 循环不起作用，尤其是当将curr 移动到其curr.next 并为其分配ListNode 时。

逻辑对我来说似乎很好，出了什么问题？

Answer 1

Javascript 没有指针，也许您指的是在 Javascript 中对象总是引用的事实？所以this.next 是一个对象的引用。您可以像这样实现您的功能：

function fillList() {
  let output = new ListNode();
  let curr = output;

  for (let i = 0; i < 100; i++) {
    curr.val = i;
    curr.next = new ListNode();
    curr = curr.next;
  }

  return output;
}