链表

链表：非连续内存空间，链表中每个元素还有next指针指向下一个元素

单端链表：只有next指针指向下一个

双端链表：还有指针指向上一个

链表适合读少写多


时间复杂度

1.访问O（N）

2.搜索O（N）

3.插入O（1）

4.删除O（1）

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 链表从原理到实战
    引言 链表是一种线性表结构，其特点是非顺序存储，可充分利用碎片化的空闲内存。链表中的元素称为结点，结点通过...
    易码当先阅读 768评论 0赞 5
  • 第三章 链表
    基本概念 链表的含义： 链表是一种用于存储数据集合的数据结构，具有以下属性 相邻元素之间通过指针相连 最后一个元素...
    古剑诛仙阅读 1,034评论 0赞 3
  • 数据结构之链表
    链表是线性表的一种。线性表是最基本、最简单、也是最常用的一种数据结构。 线性表中数据元素之间的关系是一对一的关系，...
    骑摩托马斯阅读 682评论 0赞 3
  • Go实现双向链表 | Redis队列底层实现
    Go实现双向链表 本文介绍什么是链表，常见的链表有哪些，然后介绍链表这种数据结构会在哪些地方可以用到，以及 Red...
    link1st阅读 628评论 0赞 1
  • (15)栈和队列以及链表
    1.栈 栈实现的是一种后进先出(last-in,first-out,LIFO)策略，栈上的insert操作称为压入...
    Mrsunup阅读 374评论 0赞 2