导图社区 线性表
这是一篇关于线性表的思维导图,主要包括线性表的逻辑结构、线性表的顺序存储及运算实现、线性表的链式存储及运算实现、顺序表和链表的比较等内容。
社区模板帮助中心,点此进入>>
本周工作总结与下周工作计划
内衣测评
端午节
怎么美白?
财富规划思维导图
家庭战略转移思考
篮球大纲
预警类型
《断舍离》读书笔记
2019年年中总结(闵利利)
线性表
线性表的逻辑结构
线性表的定义
零个或多个数据元素的有限序列
线性表的基本运算
初始化
求表长
定位
删除
置空表
线性表的顺序存储及运算实现
顺序表的结构
定义
特点
实现
顺序表基本算法描述
顺序表的初始化
求顺序表的地i个结点
插入
实现步骤
算法思想
插入算法时间复杂度
删除算法时间复杂度
查找
查找算法时间复杂度
顺序表中基本操作的实现
优点
缺点
线性表的链式存储及运算实现
链表的结构
头指针和头结点的
链表中设置头结点的好处
1.结点的描述与实现
2.结点的实现
3.指针最常用的操作及其结构示意图
单链表上实现的基本操作
建立单链表
头插法建立单链表
操作步骤
尾插法建立单链表
求单链表的表长
带表头结点的单链表
不带表头结点的单链表
单链表的查找操作
按位查找
按值查找
单链表插入操作
在第一个结点前插入
链表中间插入
在链表末尾插入
单链表删除操作
按序号删除
算法描述
按值删除
循环链表
双链表
双链表的定义
双链表结点的定义
双向链表图例
在给定结点p前插入一个新结点
删除给定结点P
顺序表和链表的比较
空间
时间
适用情况
第二章思维导图