链表

概念：

  • 结点
  • 头结点
  • 尾结点
  • 后继指针(next)
  • 前驱指针（prev）

链表适合插入、删除操作，时间复杂度为O(1)

常见的链表结构

  • 单链表


    image.png

  • 循环链表


    image.png

  • 双向链表


    image.png

  • 双向循环链表


    image.png

5 个常见的链表操作

  • 单链表反转
  • 链表中环的检测
  • 两个有序的链表合并
  • 删除链表倒数第 n 个结点
  • 求链表的中间结点
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数据结构与算法(4):链表基础
    链表：数据存储结构我们通过一个简单的场景，了解一下链表的数据存储结构。那就是LRU缓存淘汰算法。 缓存是一种提高数...
    初心myp阅读 646评论 0赞 1
  • 链表
    一、什么是链表？ 和数组一样，链表也是一种线性表。 从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散...
    蹩脚的小三阅读 1,064评论 0赞 0
  • 第三章 链表
    基本概念 链表的含义： 链表是一种用于存储数据集合的数据结构，具有以下属性 相邻元素之间通过指针相连 最后一个元素...
    古剑诛仙阅读 1,020评论 0赞 3
  • 05数据结构之链表上
    部分摘自专栏评论 1.关于缓存和缓存淘汰策略 什么是缓存？缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中...
    ssas_阅读 129评论 0赞 0
  • 数据结构与算法03——单向循环链表
    一、概述链表属于线性表，包括三个部分：数据域、指针域、连续性； 数据域：存储需要保存的数据 指针域：各个节点之间的...
    Foxhoundsun阅读 239评论 0赞 0