本节主要内容

链表的特点是动态申请存储空间，并通过指针按照线性表的前驱关系把结点链接起来。链表克服了顺序表无法改变长度的缺点，所需要的存储空间可以根据线性表元素的多少而动态地改变。本节介绍三种链表。
    根据结点中指针的数目和链接方式，链表可以分为：

l         单链表：结点由两部分组成，一部分存放线性表结点的数据，另一部分存放指向后继结点的指针。

l         双链表：在单链表的基础上，为每个结点增加一个指向前驱的指针。

l         循环链表：改变单链表和双链表的最后一个结点和第一个结点的指针值，使之分别指向第一个结点和最后一个结点，形成一个循环链。在不增加额外开销的情况下，给某些操作带来方便。其主要优点是从循环表的任一结点出发都能访问到表中其他结点。