链表的类型
单向链表图示:
双向链表图示:
环形单向链表图示:
环形双向链表图示:
文章来源:https://www.toymoban.com/news/detail-639590.html
链表的操作
源码地址: GitHub-golang版本文章来源地址https://www.toymoban.com/news/detail-639590.html
思路分析
- 如果是单向的,需要将当前节点定位到要插入节点的前一个节点,否则一旦过了将无法回头找到前一个节点
- 如果是双向的,将当前节点定位到要插入节点的前一个节点、插入节点、后一个节点都可以
增删改查图示
- 单向链表的增删图示如下:
- 双向链表的增删图示如下:
- 环形单向链表的增删图示如下:
- 环形双向链表的增删图示如下:
到了这里,关于[Go版]算法通关村第一关青铜——链表青铜挑战笔记的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!