链表
链表是通过指针串联起来的线性结构，每个节点由两部分组成，一个是数据域，一个是指针域，数据域存储数据，指针域储存指向下一节点的指针，最后一个节点指针域是null。
链表类型
单链表
双链表，指针域包含两个指针，分别指向上一个节点的指针和指向下一个节点的指针
循环链表，最后一个节点的指针域指向起始位置
链表存储方式
数组
非数组
链表的重要操作
删除节点，将指向删除节点的指针指向删除节点的下一个节点
添加节点
链表操作的方式
直接使用原来的链表进行操作
设置虚拟头结点进行操作
常用算法
双指针
快慢指针