单链表的操作 主要就是 地址 指针的指向的改变 主要是弄懂 简单的几个重要的节点
主要 1 在 指定位置之前插入 数据
2 在 指定位置之后插入 数据
3 删除 指定位置 的数据
4 删除 指定位置之后 的数据
5 销毁 整个链表
第 1 在 指定位置之前插入 数据
首先 可能 需要修改头指针的指向所以 需要传一个二级指针的地址
其次需要知道该位置的前一个节点的地址 以及插入的数据 
逐行重点理解的是 首先最基本的断言 判空 create 一个新的节点
其次 分类 为啥呢？画图 当且仅有一个有效节点时，prev的下个节点一直是空 永远不等于 pos循环不会结束 避免这种情况的发生所以选择 分支去隔离 当是这种情况的时候就直接调用 头插的函数就 ok
另一种情况 就是普遍的案例 当我们 在 pos 这个位置之前 插入的时候 需要先找到 prev的位置
用循环去找 就是 主要利用循环的结束条件来看 当prev->next == pos时 循环结束 刚好停在 pos之前的那个位置
其次重要注意的是 新节点 指向前后顺序问题 首先 是 1 然后 2
因为如果先是 2 则会找不到 pos这个节点 只有 prve 指向 新节点 而新节点找不到 pos
因为 prev的下个节点已经被你指向了 新节点 失去了关系 找不到了 就 是分手了 别找我i
第二种 2 在 指定位置之后插入 数据
相比于 在指定位置之前来说 不会修改头节点
而且既然有指定的位置 自然排除了 空链表的情况
图例 很清楚 下一个
第三种 删除 指定位置 的数据
认识删除 不是直接删 而是通过 别的途径做到从原链表中看不到而已
就像顺序表的删除 只是对下标的修改 限制 使得其是否在边界里而已
链表 而是通过指针的指向 让元素跳过 该节点做到删除的目的
和 插入一样 当有且只有一个节点时 直接 调用 原有的删除函数即可
记得这里执行顺序是 从右至左 别忘记释放并置为空该删除的位置
4 删除 指定位置之后 的数据 
逐行解读 主要是删除后一个节点所以断言不能为空
5 销毁 整个链表
依旧 while循环 主要就是 先将下个节点的指针存起来 再把当前的节点释放
如此往复 直至 最后 指向null循环结束 别忘记将头节点置为空 因为空间全部被释放了