当前位置 博文首页 > 小丞同学:一文带你拿下前端必备数据结构 -- 链表 !!

    小丞同学:一文带你拿下前端必备数据结构 -- 链表 !!

    作者:[db:作者] 时间:2021-07-02 18:44

    嘟嘟嘟~~发车啦,快来和博主一起飙车啦!😊文末附上力扣相关题目

    在这里插入图片描述

    不止图文解释,注释更加清晰噢!👍

    文章目录

      • 1. 什么是链表
        • 1.1 链表的优点
        • 1.2 链表的缺点
        • 1.3 单向链表与数组各个操作时间复杂度对比
        • 1.4 链表的分类
          • 1.4.1 单向链表
          • 1.4.2 双向链表
          • 1.4.3 循环链表
      • 2. 使用JS实现链表
        • 2.1 单向链表
          • 2.1.1 创建一个单向链表
          • 2.1.2 获取链表中的节点
          • 2.1.3 向链表尾部追加元素
          • 2.1.4 向链表的任意位置插入一个元素
          • 2.1.5 从链表中移除元素(根据特定位置移除)
          • 2.1.6 查找元素在链表的位置
          • 2.1.7 根据元素值移除元素
          • 2.1.8 反转链表
        • 2.2 双向链表
          • 2.2.1 创建一个双向链表
          • 2.2.2 获取链表中的节点
          • 2.2.3 向链表尾部追加节点
          • 2.2.4 向链表中插入节点
          • 2.2.5 从链表中的特定位置删除元素
          • 2.2.6 查找元素在链表中的位置
          • 2.2.7 根据元素值移除节点
          • 2.2.8 打印双向链表
        • 2.3 单向循环链表
          • 2.3.1 创建一个单向循环链表
          • 2.3.2 在链表尾部追加节点
          • 2.3.3 在链表中插入节点
          • 2.3.4 在链表中删除特定位置的节点
        • 2.4 双向循环链表
      • 3. 相关题目
        • 3.1 反转链表
        • 3.2 合并K个升序链表
        • 3.3 删除链表的倒数第 N 个结点
      • 4. 小结
    cs
    下一篇:没有了