10 线性表(5)
来源:互联网 发布:最容易学的编程语言 编辑:程序博客网 时间:2024/05/20 20:47
链式存储
1.1 头指针与头结点
头结点:不存储任何xinxi
头指针:链表指向第一个结点的指针,如果有头结点,则为头结点的指针,它有标识作用,常用头指针冠以链表的名字(指针变量的名字),无论链表是否为空,头指针都不为空
存、读:取决于i的位置,当元素在第一个位置时,无需便利,最坏情况当你在在元素第n个位置时,那么你就必须遍历前面n-1个指针才能找到。因此时间复杂度为O(n)
插入和删除:不会造成原有元素位置的移动,但会造成指针变化,只需指针进行指向变化经过或绕过前和后继指针
2.2 结论
链式存储优势大量的连续的删除和插入,只查找一次时间复杂度O(n)然后一系列的指针操作时间复杂度为O(1)
顺序存储在大量的连续插入和删除时,查找时时间复杂度O(1)每次都要移动位置时间复杂度为O(n)
0 0
- 10 线性表(5)
- 线性表线性(顺序)存储结构
- 线性结构------线性表(一)
- 线性结构------线性表(二)
- 线性表(线性存储结构)
- 数据结构与算法(5)--线性表
- 线性表练习题5
- 数据结构(线性表)
- 线性表(纪念版)
- 线性表(1)
- 线性表(2)
- 线性表 (一)
- (线性表)单链表
- 线性表(一)
- 线性表(一)
- 链表(线性表)
- 线性表(一)
- 线性表(二)
- CF - 55D 数位dp + 状压
- Ubuntu 如何安装 libpcap 库
- 《社会动物——爱、性格和成就的潜在根源》读后感及摘录(4)
- 前端开发人员2017年学习什么
- 198. House Robber 类别:动态规划 难度:easy
- 10 线性表(5)
- js学习笔记:MV*模式
- Python编程:基础学习一
- [Azure]使用Powershell批量添加虚拟机ACL
- Maven的pom.xml介绍
- 矩阵的“特征值分解”和“奇异值分解”区别
- SAUOJ: 说反话(简单字符串处理)
- Python编程:基础学习常见错误整理
- minicom使用教程