Question

我正在使用原型在javascript中实现一个简单的链接列表。我遇到了一些我不太了解的事情 -

var Node = function( value ) {
  this.value = value;
  this.next = null;
};

var List = function( head ) {
  this.head = null;  
};

List.prototype.insert = function( value ) {
   if ( this.head === null ) {
       this.head = new Node( value ); 
   } else {
     var aNode = this.head;
     console.log( 'same: ' + (aNode === this.head)); // prints true
     while ( aNode.next !== null ) {
       aNode = aNode.next;
     }
     var node = new Node( value );
     aNode.next = node;
     console.log( 'Head: ' + this.head.value );  //prints 1
     console.log( 'Node: ' + aNode.value );  //prints 2,3,4
   }
};

var aList = new List();
aList.insert( 1 );
aList.insert( 2 );
aList.insert( 3 );
aList.insert( 4 );

如果this.head和aNode共享引用，则将aNode更改为aNode.next不会更改this.head。有人可以解释原因吗？我是原型的新手。

Answer 1

由于操作顺序。你需要括号：

console.log( 'same: ' + (aNode === this.head))
// ---------------------^-------------------^

没有它们，它实际上是

console.log( ('same: ' + aNode) === this.head)

...（当然，这是假的）因为+的{{3}}比===。 if (a + 5 === 6)为a时1为真的原因相同。

Answer 2

在YEAR中，它首先评估console.log字符串和same的串联，然后与aNode进行比较：

将其更改为：

this.head

或：

console.log( 'same:' + (aNode === this.head))

Answer 3

这应该可以解决问题......让我知道。

声明一个新列表，例如--- var chores = new List("chores");
声明一个新的列表项，例如--- chores.add("Mow lawns.");

// CODE

<!DOCTYPE html>
<html>
<head>
<script>
//LIST (OBJECT CONSTRUCTOR)
var List = function(title){
    this.title = title;
    this.datetime = new Date(); 
    this.items = []; 
};

//LIST (OBJECT METHOD - ADD)
//ALL OBJECTS CREATED FROM THE LIST OBJECT CONSTRUCTOR ABOVE INHERIT THIS METHOD
List.prototype.add = function(val){
    this.items.push(val);
};

//CREATE NEW LIST OBJECT CALLED (CHORES)
var chores = new List("chores");

//INPUT DATA USING LIST METHOD ADD, WHICH OBJECT CHORES INHERITED WHEN IT WAS INSTANTIATED (CREATED)
chores.add("Mow lawns.");
chores.add("Make dinner.");
chores.add("Drive to the store.");

//VIEW OUTPUT
console.log(chores);
console.log(chores.items);
console.log(chores.items[0]);
console.log(chores.items[1]);
console.log(chores.items[2]);
</script>
</head>
<body>
</body>
</html>

为什么在节点更改时将prot node = this.obj分配给protoype而不是this.obj？

3 个答案: