mirror of
https://github.com/142vip/408CSFamily.git
synced 2026-04-14 18:30:30 +08:00
修改思维导图
This commit is contained in:
@@ -57,7 +57,7 @@
|
||||
- [数据结构三要素](/数据结构/基础入门/2.数据结构三要素.md)
|
||||
- [算法与算法评价](/数据结构/基础入门/3.算法和算法评价.md)
|
||||
|
||||

|
||||
<!--  -->
|
||||
#### [线性表](/数据结构/线性表/Readme.md)
|
||||
|
||||
- [基础概念和基本操作](/数据结构/线性表/1.基础概念和基本操作.md)
|
||||
@@ -70,7 +70,7 @@
|
||||
- [存储结构的选取](/数据结构/线性表/8.存储结构的选取.md)
|
||||
- [零碎知识补充](/数据结构/线性表/9.零碎知识补充.md)
|
||||
|
||||

|
||||
<!--  -->
|
||||
#### [栈和队列]()
|
||||
|
||||
- [栈的基本概念和基本操作](/数据结构/栈和队列/1.栈的基本概念和基本操作.md)
|
||||
@@ -82,7 +82,7 @@
|
||||
- [栈和队列的应用](/数据结构/栈和队列/栈和队列的应用.md)
|
||||
- [特殊矩阵的压缩存储](/数据结构/栈和队列/8.特殊矩阵的压缩存储.md)
|
||||
|
||||

|
||||
<!--  -->
|
||||
#### 树与二叉树
|
||||
|
||||
- 树
|
||||
|
||||
@@ -4,7 +4,7 @@
|
||||
* @Author: 【B站&公众号】Rong姐姐好可爱
|
||||
* @Date: 2021-03-07 21:58:40
|
||||
* @LastEditors: 【B站&公众号】Rong姐姐好可爱
|
||||
* @LastEditTime: 2021-03-07 21:58:40
|
||||
* @LastEditTime: 2021-03-21 17:37:36
|
||||
-->
|
||||
|
||||
|
||||
@@ -382,11 +382,11 @@ free(q)
|
||||
|
||||
|
||||
|
||||
> 删除单链表L中给点结点元素*p,通常是按值查找获取到p结点的前驱元素,再执行删除操作,这样很明显会导致时间复杂度为:O(n),主要都消耗在`按值查找`上
|
||||
> 删除单链表L中给定结点元素*p,通常是按值查找获取到p结点的前驱元素,再执行删除操作,这样很明显会导致时间复杂度为:O(n),主要都消耗在`按值查找`上
|
||||
|
||||
这里可以利用p结点的后继结点将p结点删除
|
||||
|
||||
- 第一步:申请结点q,使其只想p结点的后继结点;
|
||||
- 第一步:申请结点q,使其指向p结点的后继结点;
|
||||
- 第二步:将p结点的数据域值换成其后继结点的数据域;【注意,交换没什么意义,最终p的后继结点会删除、释放】
|
||||
- 第三步:p的指针域指向q的指针域,q结点从链中“断开”
|
||||
- 第四步:释放q的内存空间
|
||||
|
||||
@@ -4,7 +4,7 @@
|
||||
* @Author: 【B站&公众号】Rong姐姐好可爱
|
||||
* @Date: 2021-03-07 21:59:05
|
||||
* @LastEditors: 【B站&公众号】Rong姐姐好可爱
|
||||
* @LastEditTime: 2021-03-07 21:59:13
|
||||
* @LastEditTime: 2021-03-21 17:35:27
|
||||
-->
|
||||
|
||||
|
||||
@@ -70,7 +70,7 @@ p->next=s
|
||||
|
||||
```
|
||||
|
||||
**第一步和第二步必须再第四步之前**,整体时间复杂度为:O(1)
|
||||
**第一步和第二步必须在第四步之前**,整体时间复杂度为:O(1)
|
||||
|
||||
### 删除结点
|
||||
|
||||
|
||||
Reference in New Issue
Block a user