离散存储【链表】

定义：n个结点离散分配，彼此通过指针相连， 每个结点只有一个前驱节点， 每个结点只有一个后续结点， 首节点没有前驱节点， 尾结点没有后继结点

　　专业术语：

　　　　　　首节点：第一个有效节点

　　　　　　尾结点：最后一个有效节点

　　　　　　头结点：头结点的数据类型和首节点类型一样    第一个有效节点之前的那个节点    头结点并不存放数据    头结点的目的主要是为了方便对链表的操作

　　　　　　头指针：指向头结点的指针变量

　　　　　　尾指针： 指向尾结点的指针变量

　　如果希望通过一个函数对链表进行处理，我们至少需要接收链表的哪些参数：

      　　　　只需要一个参数：头指针

　　　　　　因为我们通过头指针可以推算出链表的其他所有参数　　

分类：

　　单链表

　　双链表： 每一个节点有两个指针域

　　循环链表： 能通过任何一个结点找到其它所有的结点

　　非循环链表

算法：

　　狭义的算法是与数据的存储方式密切相关

　　广义的算法与数据的存储方式无关

　　泛型：  利用某种技术达到的效果就是： 不同的存储方式，执行的操作是一样的

链表的优缺点：