测试：
// 创建单向链表实例 var singlyLinked = new SinglyLinkedList(); console.log(singlyLinked.removeAt(0)); // false console.log(singlyLinked.isEmpty()); // true singlyLinked.append('Tom'); singlyLinked.append('Peter'); singlyLinked.append('Paul'); singlyLinked.print(); // "Tom,Peter,Paul" singlyLinked.insert(0, 'Susan'); singlyLinked.print(); // "Susan,Tom,Peter,Paul" singlyLinked.insert(1, 'Jack'); singlyLinked.print(); // "Susan,Jack,Tom,Peter,Paul" console.log(singlyLinked.getHead()); // "Susan" console.log(singlyLinked.isEmpty()); // false console.log(singlyLinked.indexOf('Peter')); // 3 console.log(singlyLinked.indexOf('Cris')); // -1 singlyLinked.remove('Tom'); singlyLinked.removeAt(2); singlyLinked.print(); // "Susan,Jack,Paul" singlyLinked.list(); // 具体控制台整个链表数据在 JavaScript 里是怎样的呢 ？
为了看这个数据，特意写了个 list 函数：
// 获取整个链表 this.list = function() { console.log('head: ', head); return head; };重点上上面的最后一行代码： singlyLinked.list() ，打印的数据如下：
所以，在 JavaScript 中，单链表的真实数据有点类似于对象，实际上是 Node 类生成的实例。
双向链表单向链表只有一个方向，结点只有一个后继指针 next 指向后面的结点。
而双向链表，它支持两个方向，每个结点不止有一个后继指针 next 指向后面的结点，还有一个前驱指针 prev 指向前面的结点。
单向链表与又向链表比较
双向链表需要额外的两个空间来存储后继结点和前驱结点的地址。
所以，如果存储同样多的数据，双向链表要比单链表占用更多的内存空间。
虽然两个指针比较浪费存储空间，但可以支持双向遍历，这样也带来了双向链表操作的灵活性。
双向链表提供了两种迭代列表的方法：从头到尾，或者从尾到头。
我们可以访问一个特定节点的下一个或前一个元素。
在单向链表中，如果迭代链表时错过了要找的元素，就需要回到链表起点，重新开始迭代。
在双向链表中，可以从任一节点，向前或向后迭代，这是双向链表的一个优点。