前言

不管是在前端还是后端开发面试过程中，关于数据结构部分的问题是必不可少的，比如像链表，栈，队列，图等等。今天这篇文章，我们站在前端开发人员的角度，看看如何使用Javascript来实现数据结构中的链表结构。

今天这篇文章中的代码已经放到Github上了，感兴趣的可以自取，Github地址为：

Javascript

链表

链表和数组是数据结构中用于存储多个元素，比较常用的数据结构。数组中的元素在内存中占用连续的内存空间，而在链表中各个元素不是占有连续的内存空间，元素之间通过引用关系连接。

通过下面这张图可以很容易看清链表结构。

链表结构

相比于数组，链表在添加或移除元素时不会移动元素，只需要改变引用指向即可。但是如果想要访问链表中的某个元素时，必须从表头开始寻找，这是在使用上比数组劣势的地方。

下面我们看看如何通过代码来实现一个链表结构，由于我们会采用类的结构来组织代码，因此采用ES6的语法来写。

链表节点

首先我们需要如上图所示的链表节点。

链表节点

追加元素

追加元素是在链表的末尾添加元素，动态的修改next引用的指向并修改链表的长度。

追加元素

任意位置插入元素

在任意位置插入元素时，我们需要建立一个临时索引，从表头开始往后迭代，直到临时变量值等于插入位置，即改变插入点的next引用指向。

任意位置插入元素

移除指定位置元素

在移除指定位置元素时，首先需要检查值是否越界，同样需要建立一个临时索引，从表头向后迭代时，动态修改索引值，直到索引值与指定位置值相等，最后修改元素的next引用指向。

移除指定位置元素

寻找元素索引

在寻找元素索引时，建立一个临时变量，从表头开始向后遍历，在遍历过程中动态修改临时变量值，直到找到需要的元素，返回这个临时变量即可。

寻找元素索引

删除指定元素

在删除指定元素时，可以借助上述的寻找元素索引方法，先找到索引再通过移除指定位置元素的方法来删除。

删除指定元素

判空和链表长度

判断链表是否为空以及获取链表的长度，都只需要通过length属性即可。

判空和链表长度

自定义输出

打印链表时，我们可以自定义toString()方法，以我们想要的方式进行输出。

自定义输出

测试

用Javascript编写完链表结构后，我们通过以下的代码进行测试。

测试代码

我们可以得到以下结果。

测试结果

这也证明了我们实现链表结构的正确性。

结束语

今天这篇文章主要利用Javascript实现了数据结构中的链表，大家学会了吗？