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

目录

  • 链表的类型
  • 链表的操作
    • 思路分析
    • 增删改查图示

链表的类型

单向链表图示:
在这里插入图片描述
双向链表图示:
在这里插入图片描述
环形单向链表图示:
在这里插入图片描述
环形双向链表图示:
[Go版]算法通关村第一关青铜——链表青铜挑战笔记_第1张图片

链表的操作

源码地址: GitHub-golang版本

思路分析

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

增删改查图示

  1. 单向链表的增删图示如下:[Go版]算法通关村第一关青铜——链表青铜挑战笔记_第2张图片
    在这里插入图片描述
  2. 双向链表的增删图示如下:[Go版]算法通关村第一关青铜——链表青铜挑战笔记_第3张图片
    在这里插入图片描述
  3. 环形单向链表的增删图示如下:[Go版]算法通关村第一关青铜——链表青铜挑战笔记_第4张图片
    [Go版]算法通关村第一关青铜——链表青铜挑战笔记_第5张图片
  4. 环形双向链表的增删图示如下:[Go版]算法通关村第一关青铜——链表青铜挑战笔记_第6张图片
    [Go版]算法通关村第一关青铜——链表青铜挑战笔记_第7张图片

你可能感兴趣的:(算法与数据结构,算法,链表,笔记)