[Go版]算法通关村第一关青铜——链表青铜挑战笔记

链表的类型

单向链表图示：

双向链表图示：

环形单向链表图示：

环形双向链表图示：

链表的操作

源码地址： GitHub-golang版本

思路分析

1. 如果是单向的，需要将当前节点定位到要插入节点的前一个节点，否则一旦过了将无法回头找到前一个节点
2. 如果是双向的，将当前节点定位到要插入节点的前一个节点、插入节点、后一个节点都可以

增删改查图示

1. 单向链表的增删图示如下：
   
2. 双向链表的增删图示如下：
   
3. 环形单向链表的增删图示如下：
   
4. 环形双向链表的增删图示如下：