链表的概述.md

链表

链表结构

用一组任意存储的单元来存储线性表的数据元素。一个对象存储着本身的值和下一个元素的地址。

单链表的结构如下图:

链表与JS

上面的链表我们可以用JavaScript的对象来进行表示:

var list = {
	value: "5",
	next: {
		value: "1",
		next: {
			value: "9",
			next: null
		}
	}
}

当前节点的值存放到value这个属性中,下个节点的信息存放到next这个属性中.

在大多数情况下，我们将使用头结点(第一个结点)来表示整个列表。