链表

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

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

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

链表适合读少写多


时间复杂度

1.访问O(N)

2.搜索O(N)

3.插入O(1)

4.删除O(1)

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

推荐阅读更多精彩内容

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