<span>002-链表</span>
一、链表分类：
1、单向链表。
2、单向循环链表。
3、双向链表。
4、双向循环链表。
二、抽象数据类型(ADT,Abstract Data Type),因此一个ADT会包含数据声明和运算声明。常用的ADT包含链表、栈、队列、优先队列、二叉树、散列表、图等，所以接下来我们要分析的顺序表和链表也属于ADT范畴。
下面引用自java数据结构一书对线性表的定义：线性表是由n(n>=0)个类型相同的数据元素a0,a1,…,an-1组成的有限的序列，在数学中记作(a0,a1,…,an-1)，其中ai的数据类型可以是基本数据类型(int,float等)、字符或类。n代表线性表的元素个数，也称其为长度(Length)。若n=0，则为空表；若n > 0，则ai(0 < i < n-1)有且仅有一个前驱(Predecessor)元素ai-1和一个后继(Successor)元素ai+1，a0没有前驱元素，an-1没有后继元素。最前面的元素没有前驱元素，最后面的元素没有后继元素，其他的元素是既有前驱元素，又有后继元素。
