javascript单链表数据结构

javascript单向链表

存储数据，数组可能是最常用的数据结构。每种语言都实现了数组，但是数组这种数据结构有一个缺点:因为在大多数语言当中数组的大小是固定的，从数组的起点或中间插入或移除项的成本很高，因为需要移动元素。链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（也称指针或链接）组成。图1-1展示了一个链表的结构。配合代码运行跑起来应该可以让你对链表数据结构掌握的更深刻,以前学java时也学过链表的数据结构，但是上班后却忘了，应用层面为了节省成本，大多数开发工作都是在更高的思考层面去建立高楼，虽然万丈高楼平地起，但是建成高楼之前重要的是打地基。（题外话:世界上天才很多，作为普通人的我们也只能默默学习天才发明的知识。求知有时候可能并不能让你发财，但是如果你不求知那么你一定发不了财。另一层面求知也让你能应对更激烈的风浪。这个时代不管你是什么学历，你唯一不能停下的就是让你脑海里的信息固化，借助网络和人工智能技术人应该实行自我教育、自我学习。）

图1-1