链表是另外的一种数据存储结构
链表是由多个节点组成，单个节点由数据区和链接区组成。链表第一个节点叫头结点，最后一个节点叫做尾节点。
1、单链表：单项链表，链表中除了尾节点外，每个节点指向下个节点。节点指向的方向唯一
单链表的ADT：
单链表和顺序表的区别
链表最大优点是可以最大程度利用操作系统的分散内存，但是由于它的特殊存储方式导致访问元素的时间复杂度高于顺序表。
2、单项循环链表：指的尾节点的next指向头结点，其他与单项链表一致
3、双向链表，节点由数据区、前驱节点、后继节点。数据区定义该节点数据、前驱节点定义前一个节点的地址，后继节点记录后一个节点的地址。
4、代码实现：
节点类：单项链表节点类定义只需要定义元素数据和指向下一个节点的指针。双向链表还需要定义指向前一个节点的指针
单链表实现
