一、啥是链表？

链表啊， 就像我们排队一样，个个人dou有一个手拉手的朋友，再说说一个朋友没有朋友，他就指向空。这就是链表的基础啦！

二、链表的基本操作

链表的基本操作有创建、插入、删除、查找等。就像我们排队，Neng新鲜来一个人插队，也Neng有人离开队伍。

1. 单向链表的实现

单向链表就像我们排队， 个个人只晓得前面的人是谁，不晓得后面的人是谁。Neng这样实现：

class Node {
    constructor {
        this.data = data;
        this.next = null;
    }
}
class LinkedList {
    constructor {
        this.head = null;
        this.tail = null;
        this.length = 0;
    }
    append {
        const node = new Node;
        if  {
            this.head = node;
            this.tail = node;
        } else {
            this.tail.next = node;
            this.tail = node;
        }
        this.length++;
    }
}

2. 双向链表的实现

class Node {
    constructor {
        this.data = data;
        this.prev = null;
        this.next = null;
    }
}
class DoublyLinkedList {
    constructor {
        this.head = null;
        this.tail = null;
        this.length = 0;
    }
    append {
        const node = new Node;
        if  {
            this.head = node;
            this.tail = node;
        } else {
            this.tail.next = node;
            node.prev = this.tail;
            this.tail = node;
        }
        this.length++;
    }
}

三、 链表的进阶操作

链表的进阶操作有反转链表、合并两个有序链表等。就像我们排队，Neng反过来站，也Neng把两个队伍合并成一个。

1. 反转链表

反转链表就像我们排队，把队伍反过来。Neng这样实现：

function reverseList {
    let prev = null;
    let current = pHead;
    while  {
        let next = current.next;
        current.next = prev;
        prev = current;
        current = next;
    }
    return prev;
}

2. 合并两个有序链表

合并两个有序链表就像我们排队，把两个队伍合并成一个有序的队伍。Neng这样实现：

function mergeTwoLists {
    let dummyHead = new Node;
    let tail = dummyHead;
    while  {
        if  {
            tail.next = l1;
            l1 = l1.next;
        } else {
            tail.next = l2;
            l2 = l2.next;
        }
        tail = tail.next;
    }
    tail.next = l1 || l2;
    return dummyHead.next;
}

链表是一种基础的数据结构，在实际编程中有着广泛应用。。

不仅如此，它还Neng给编程材料和学指导，帮你飞迅速提升编程技Neng。相信kan了本文案例你Yi经掌握了方法，geng许多精彩请关注php中文网其它相关文章！推荐阅读：HTML标签与DOM节点结合 JS隐式类型转换