给出一篇链表的

由Collection继承下来可以定义很多集合类型，比如说向量Vector，顺序列表ArrayList，链式列表LinkedList，堆栈Stack，树Tree等等。所有的这些都属于数据结构的内容。那什么是数据结构呢？数据结构由数据元素和这些元素之间的关系组成，简单地说就是相互之间存在一种或者多种特定关系的数据元素的集合。比如我们常用的数组就是一种简单的数据结构，我们可以把一些有共性的数据元素加入到一个集合中，myArray[0],myArray[1],myArray[2]…这些数据都存在着一种顺序的关系。由于时间的原因，我没有在Collection类下扩展所有的这些数据结构，但我已经独立地构造出了一些常用的数据结构。

数组已在以前的章节讲过，flash MX2004与以前版本中的Array不同的是，Array在AS2.0中是一个类，而在以前的版本中称为对象。我们不重复数组的操作了，下面讲一个很常用的数据结构——链表。

利用数组组织数据结构，有一个很明显的缺点，就是对列表中的数据进入插入操作会很麻烦，比如说我要在数组myArray中插入一个数据data到索引为0的地方。那么假如我的数组原始长度为10，那么从myArray[0]开始后面的十个数据元素都要移动。数组越长，移动量越大，这样做会使效率变得极低，而且会造成很大的空间浪费。考虑到这些因素，我们提出了链表这个概念，它能有效地解决这些问题。链表包括很多种类型，但基本原理是不变的。假如没有特殊说明，我们所指的链表是最简单的链表。

链表由结点组成，一个数据元素占一个结点。一个结点一般由两部分构成，一部分是存放数据元素的域，另一部分则是存放对下一个结点的引用。
更多请访问：

http://aol.flash8.net/book/datastructure.htm