002-链表

  一、链表分类：

    1、单向链表。

 

    2、单向循环链表。

 

    3、双向链表。

 

    4、双向循环链表。

 

   二、抽象数据类型(ADT,Abstract Data Type),因此一个ADT会包含数据声明和运算声明。常用的ADT包含链表、栈、队列、优先队列、二叉树、散列表、图等，所以接下来我们要分析的顺序表和链表也属于ADT范畴。

    下面引用自java数据结构一书对线性表的定义：线性表是由n(n>=0)个类型相同的数据元素a₀,a₁,…,a_n-1组成的有限的序列，在数学中记作(a₀,a₁,…,a_n-1)，其中a_i的数据类型可以是基本数据类型(int,float等)、字符或类。n代表线性表的元素个数，也称其为长度(Length)。若n=0，则为空表；若n > 0，则a_i(0 < i < n-1)有且仅有一个前驱(Predecessor)元素a_i-1和一个后继(Successor)元素a_i+1，a₀没有前驱元素，a_n-1没有后继元素。最前面的元素没有前驱元素，最后面的元素没有后继元素，其他的元素是既有前驱元素，又有后继元素。