码迷,mamicode.com
首页 > Web开发 > 详细

用JS实现链表

时间:2018-12-10 20:53:54      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:分享   单向链表   它的   需要   不同   alt   位置   nbsp   指针   

 

链表特点:链表存储有序的元素集合,但不同于数组,链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(指针或链接)组成。

相对于传统的数组,链表的一个好处在于,添加或移除元素的时候不需要移动其他元素。然而,链表需要使用指针,因此实现链表时需要额外注意。数组的另一个细节是可以直接访问任何位置的元素,而想要访问链表中间的一个元素,需要从起点开始迭代链表直到找到所需元素。

创建链表
我们先搭建一个类的骨架

技术分享图片

下面,我们来一一实现他们

技术分享图片

在普通链表中:链表最后一个节点的下一个元素始终是null。

技术分享图片

技术分享图片

技术分享图片

 技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

其它的方法和单向链表一样

用JS实现链表

标签:分享   单向链表   它的   需要   不同   alt   位置   nbsp   指针   

原文地址:https://www.cnblogs.com/bigsoft-185025529/p/10098622.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!