链表的类型
单向链表图示:
双向链表图示:
环形单向链表图示:
环形双向链表图示:
链表的操作
源码地址: GitHub-golang版本
思路分析
- 如果是单向的,需要将当前节点定位到要插入节点的前一个节点,否则一旦过了将无法回头找到前一个节点
- 如果是双向的,将当前节点定位到要插入节点的前一个节点、插入节点、后一个节点都可以
增删改查图示
- 单向链表的增删图示如下:
- 双向链表的增删图示如下:
- 环形单向链表的增删图示如下:
- 环形双向链表的增删图示如下:
单向链表图示:
双向链表图示:
环形单向链表图示:
环形双向链表图示:
源码地址: GitHub-golang版本