前端算法第三天----线性数据结构之链表

一.链表的特点

• 图示：

• 

• 空间上是不连续的

• 每存放一个值，都需要多开销一个引用空间

• 想传递一个链表，必须传递链表的根节点

• 每一个节点，都认为自己是根节点（！important）

二.链表的优点

• 只要内存足够大，就能存下，不用担心空间碎片的问题。
• 链表的添加和删除非常容易

三.链表的缺点

• 查询速度慢（查询某个数据）
• 链表的每个每个节点都需要存一个next的引用，浪费一些空间（但是当某个节点内存放的数据越多的时候，这部多开销的内存影响越小）

四.链表的声明

function Node(value){
	this.value = value;
	this.next = null;
}
var a = new Node(1);
var b = new Node(2);
var c = new Node(3);
var d = new Node(4);
var e = new Node(5);
a.next = b;
b.next = c;
c.next = d;
d.next = e;	
console.log(a.next.value);//打印的结果为2