链表：零散的内存空间
数组：连续的内存空间
链表类型：单链表、双向链表、循环链表
数组：
查询：按索引访问元素，时间复杂度为O(1)
插入/删除：可能会涉及大量数据移动，时间复杂度为O(n)
链表：
查询：需要从头依次遍历，时间复杂度为O(n)
插入/删除：改变节点指针即可，时间复杂度为O(1)
随机访问数据的时间复杂度为O(n)。
在给定结点之后或列表开头添加一个新结点的时间复杂度为O(1)。
删除第一个结点的时间复杂度为O(1)。
在单链表中，无法获取给定结点的前一个结点，需要先查找前一结点，时间复杂度为O(n)，然后删除。
在双链表中，直接使用“prev”引用字段获取前一个结点。删除给定结点时间复杂度为O(1)。
如果高频添加或删除结点，选择链表。
如果高频按索引访问元素，选择数组。
数据结构和算法（一）线性表实现 数据结构和算法（二）单向循环链表的创建插入删除实现 数据结构和算法（三）双向链表与...
数据结构和算法（一）线性表实现 数据结构和算法（二）单向循环链表的创建插入删除实现 数据结构和算法（三）双向链表与...
数据结构和算法（一）线性表实现 数据结构和算法（二）单向循环链表的创建插入删除实现 数据结构和算法（三）双向链表与...
数据结构和算法（1）线性表实现 数据结构和算法（2）单向循环链表的创建插入删除实现 数据结构和算法（3）双向链表与...
Android篇 数据结构与算法顺序表 - ArrayList源码链表 - 单向链表、双向链表 - LinkedL...
参考： 用Python实现的数据结构与算法：链表
第二章 数据结构与算法相关 1.常用的数据结构有哪些？ 数组、栈、队列、链表（单链表、双向链表、循环链表）、树、散...
title: 算法与数据结构-链表((linked-list)-Java实现单向链表 date: 2019-02-...
Go语言数据结构和算法-LinkedList(链表) 节点和链表数据结构 Prepend(item) 在链表头新增...
Go语言数据结构和算法-DoubleLinkedList(双向链表) 双向链表的数据结构 Prepend(val)...
本文标题：数据结构与算法 链表
本文链接：https://www.haomeiwen.com/subject/jrovpktx.html
网友评论