将最后一个节点添加到链接列表

Question

我正在学习如何将节点添加到链接列表中。以下是正确的代码：

class NodeList {
    constructor(head = null){
        this.head = head 
        this.addLast = function (data) {
            
            let node = new Node(data)
            console.log(curr)
        
            if (this.head === null) {
                return this.head = node
            } else{
                let curr = this.head
                while(curr.next){
                    curr = curr.next
                }
                curr.next = node
               
            }
        }
    }
}

最初，

我编写了代码：

class NodeList {
    constructor(head = null){
        this.head = head 
        this.addLast = function (data) {

            let node = new Node(data)
            console.log(curr)

            if (this.head === null) {
                return this.head = node
            } else{
                let curr = this.head
                while(curr.next){
                    curr = curr.next
                }
                curr.next = node

            }
        }
    }
}

主要区别在于if语句。代替

if(this.head === null) { return this.head = node} 

我写的

let curr = this.head

if(curr  === null) { return curr  = node}

，代码不起作用。

的事情

如果我做一些让Nodelist = New Nodelist Nodelist.Addlast（2）

我希望head：node {data：2，next：null}。第一个代码实现了该购买，但第二个代码未达到。我很困惑为什么这样。这两个代码看起来都一样。有人可以启发我吗？

Answer 1

也许您可以从此处读取linked-list源代码 https://github.com/samavati/samavati/tsds

Answer 2

区别在于：

curr是一个变量。 this.head是对象的属性。

如果您分配给Curr，则在查看变量时会看到效果。如果您分配给this.head，则修改属于对象的属性。因此，此突变一个对象。对curr 的分配不能突变对象。它只是将某些内容分配给变量。

如果分配到变量会突变对象（在这种情况下， list ），然后想象一下语句curr = curr.next会带来（在else块中）...但是，您似乎知道该语句不会更改列表，它仅允许使用变量沿该列表行走。然后没有理由认为curr = node会更改列表。

它可能有助于在第一个代码块中可视化过程。假设我们在空名单上调用addlast（1）。当我们到达时，如果阻止，我们可以像这样想象状态：

 this                  node
  │                     │
  ▼                     ▼
┌────────────┐    ┌────────────┐
│ head: null │    │ val: 1     │
└────────────┘    │ next: None │
                  └────────────┘

因此，此时我们有两个变量：this和node。然后执行curr = this.head：

 this curr             node
  │    │                │
  ▼    ▼                ▼
┌────────────┐    ┌────────────┐
│ head: null │    │ val: 1     │
└────────────┘    │ next: None │
                  └────────────┘

然后您的代码建议curr = node。看看会发生什么：

 this curr             node
  │    └────────────┐   │
  ▼                 ▼   ▼
┌────────────┐    ┌────────────┐
│ head: null │    │ val: 1     │
└────────────┘    │ next: None │
                  └────────────┘

相反，如果您要做curr.next = node，则会得到突变您需要：

 this curr             node
  │    │                │
  ▼    ▼                ▼
┌────────────┐    ┌────────────┐
│ head: ────────► │ val: 1     │
└────────────┘    │ next: None │
                  └────────────┘

希望这会澄清它。