定义：n个结点离散分配，彼此通过指针相连， 每个结点只有一个前驱节点， 每个结点只有一个后续结点， 首节点没有前驱节点， 尾结点没有后继结点
专业术语：
首节点：第一个有效节点
尾结点：最后一个有效节点
头结点：头结点的数据类型和首节点类型一样 第一个有效节点之前的那个节点 头结点并不存放数据 头结点的目的主要是为了方便对链表的操作
头指针：指向头结点的指针变量
尾指针： 指向尾结点的指针变量
如果希望通过一个函数对链表进行处理，我们至少需要接收链表的哪些参数：
只需要一个参数：头指针
因为我们通过头指针可以推算出链表的其他所有参数
分类：
单链表
双链表： 每一个节点有两个指针域
循环链表： 能通过任何一个结点找到其它所有的结点
非循环链表
算法：
狭义的算法是与数据的存储方式密切相关
广义的算法与数据的存储方式无关
泛型： 利用某种技术达到的效果就是： 不同的存储方式，执行的操作是一样的
链表的优缺点：