js实现数据结构--单链表

单链表的概念：

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。下图展示了一个单链表的结构图：

单链表的特点：

1. 每个元素除了由元素本身的节点还有指向下一个元素的指针构成
2. 从链表中添加或者删除元素不需要移动其他的元素
3. 访问链表中间的一个元素，需要从表头开始迭代列表直到找到所需的元素

生活中单链表的案例：

生活中的单链表很典型也很常见。例如寻宝游戏，你有一条线索，这条线索是指向寻找下一条线索的地点的指针，你可以顺着这条链接去下一个地方，得到另一条指向下一处的线索，如果想得到列表中间的线索的唯一办法就是从起点(第一条线索)顺着列表寻找。另一个案例就是火车，还有其他的案例这里就不一一列举了。

js定义单链表以及一些基本方法：

首先创建一个类似于类的结构定义单链表，声明一些基本的属性，代码如下：

//定义单链表
    function LinkedList() {
        let Node = function (element) {
            this.element =element;
            this.next = null;
        }
        let length = 0;
        let head = null;

同时在该类中定义并声明单链表的一些基本方法，代码如下：

 //向列表尾部添加一个新的项
        this.appendNode =  function (element) {
            let node = new Node(element);
            let current;//current变量是对列表中第一个元素的引用
            if (head === null){
                head = node;