单链列表JavaScript实现

Question

如何改进我的单链接列表实现？

"use strict";

var LinkedList = function(){
  this.head = null;
  this.tail = null;
  this.count = null;
}
var Node = function(value){
  this.value = value;
  this.next = null;
}

LinkedList.prototype.addToHead = function(value){
  var newNode = new Node(value);
  if(this.head) {
    this.next = this.head;
    this.head = newNode
    this.count++;
  }
  else this.tail = newNode
}
LinkedList.prototype.addToTail = function(value){
  var newNode = new Node(value);
  if(this.tail) {
    this.tail.next = newNode
  }
  else this.tail = newNode;
}
var ll = new LinkedList();
ll.addToHead(3);
ll.addToHead(4);
ll.addToHead(2);
ll.addToTail(6);
console.log(JSON.stringify(ll))

Answer 1

现在看来，这似乎无法正常工作，因此它实际上可能属于堆栈溢出，而不是代码评审。

不管怎么说，我看到的问题是：

1. 当您尝试向列表的头添加值时，它们将被添加到列表的尾部，因为列表的首始终是空的。当将新值添加到列表的头时，新值应该始终作为列表的首值。
2. 您的代码在视觉上有点混乱，因为您使用它来引用同一代码块中的两个不同对象。
3. 您只是在addToHead中无法到达的部分中增加列表元素的计数，不管您做什么，都会导致null计数。相反，在任何添加交互中，计数都应该增加。
4. 似乎没有交互从列表中删除一个项目，无论是前面还是后面。能够从列表中删除项是功能的核心部分。

有关单链接列表需要支持的内容的完整定义，请参阅此页面。