;//head存储的是第一个节点的引用 //向链表尾部追加元素this.append=function(ele ...

我们通常会在c++这类语言中学习到链表的概念，但是在js中由于我们可以动态的扩充数组，加之有丰富的原生api。我们通常并不需要实现链表结构。由于突发奇想，我打算用js实现一下： 首先我们要创建链表： 链表最基本的要包括数据部分（data）、指向前一个的指针（preNode）、指向 ...

...

链表有单向链表、双向链表和循环链表，此篇文章只讲解单向链表，另外两种会在下一篇文章中补充，要真正理解和使用链表的话，建议三种链表结构都了解一下。 　　平时我们使用最多的数据结构应该是数组，很多东西都可以用数组来轻松实现，但在某些编程语言中，数组的长度是预先设定好的，想要额外添加元素或者删除元素 ...

链表 　　链表是一种物理存储单元上非线性、非连续性的数据结构（它在数据逻辑上是线性的），它的每个节点由两个域组成：数据域和指针域。数据域中存储实际数据，指针域则存储着指针信息，指向链表中的下一个元素或者上一个元素。正是由于指针的存在，链表的存储在物理单元是非连续性的。 链表 ...

https://cloud.tencent.com/developer/article/1114246 链表存储有序的元素的集合，但是和数组不同的是，链表中的元素在内存中的存储并不是连续的。每一个链表元素都包含了一个存储元素本身的节点和一个指向下一个元素的引用。看起来就 ...

JS实现双向链表 双向循环链表：将双向链表的头尾指针相连，就构成了双向循环链表。这种链表从任意一个节点都可以同时向两个方向进行节点遍历。 ...

　了解过链表的都知道可以将链表中的每个节点看成是一个对象，这个对象中有两个属性，一个是该节点的值，一个是该节点的下一个节点的地址。 　对链表进行插入和删除操作比数组要方便。接下来我们来看一下具体怎么用代码去实现链表的基本操作： 　在写这段代码时我在插入结点这一块踩过一个坑，我本来 ...