指针/引用含义
存储所指对象的内存地址
将某个变量赋值给指针=将这个变量的地址赋值给指针
指针中存储了变量的内存地址指向这个变量，通过指针就能找到这个变量
警惕指针丢失和内存泄漏
插入结点时注意操作顺序
删除结点时要手动释放内存空间
利用哨兵简化实现难度
需对插入第一个结点&删除最后一个结点特殊处理
head表示头结点指针
引入哨兵结点（不存储数据），任何时候head指针一直指向哨兵结点
带头链表——有哨兵结点的链表
边界条件处理
检查以下情况代码能否正常工作：
- 链表为空
- 链表只包含一个结点
- 只包含两个结点
- 处理头尾节点
举例画图
多写多练
- 单链表反转
- 链表中环的检测
- 两个有序链表合并
- 删除链表倒数第n个结点
- 求链表的中间结点
