原文来源于：https://www.yii666.com/blog/616213.html

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

文章来源地址https://www.yii666.com/blog/616213.html文章地址https://www.yii666.com/blog/616213.html

链表的类型

单向链表图示：

双向链表图示：

环形单向链表图示：

环形双向链表图示：

链表的操作

源码地址： GitHub-golang版本网址:yii666.com<网址:yii666.com文章来源地址:https://www.yii666.com/blog/616213.html

思路分析

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

增删改查图示

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