diff --git a/.DS_Store b/.DS_Store index d76781c..aa83d9c 100644 Binary files a/.DS_Store and b/.DS_Store differ diff --git a/README.md b/README.md index b7b390b..a2bfc0e 100644 --- a/README.md +++ b/README.md @@ -57,7 +57,7 @@ - [数据结构三要素](/数据结构/基础入门/2.数据结构三要素.md) - [算法与算法评价](/数据结构/基础入门/3.算法和算法评价.md) -![](https://cdn.142vip.cn/xmind/faa6e43e7939273a3ef733339c56e21a.jpg) + #### [线性表](/数据结构/线性表/Readme.md) - [基础概念和基本操作](/数据结构/线性表/1.基础概念和基本操作.md) @@ -70,7 +70,7 @@ - [存储结构的选取](/数据结构/线性表/8.存储结构的选取.md) - [零碎知识补充](/数据结构/线性表/9.零碎知识补充.md) -![](https://cdn.142vip.cn/xmind/7955aae10073aa8a9945ab0869cb9f2b.png) + #### [栈和队列]() - [栈的基本概念和基本操作](/数据结构/栈和队列/1.栈的基本概念和基本操作.md) @@ -82,7 +82,7 @@ - [栈和队列的应用](/数据结构/栈和队列/栈和队列的应用.md) - [特殊矩阵的压缩存储](/数据结构/栈和队列/8.特殊矩阵的压缩存储.md) -![](https://cdn.142vip.cn/xmind/079f0c0d4dd6e2f4035ac0b3c606de18.png) + #### 树与二叉树 - 树 diff --git a/数据结构/线性表/3.线性表的链式表示【单链表】.md b/数据结构/线性表/3.线性表的链式表示【单链表】.md index fe68295..514c3dd 100644 --- a/数据结构/线性表/3.线性表的链式表示【单链表】.md +++ b/数据结构/线性表/3.线性表的链式表示【单链表】.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的内存空间 diff --git a/数据结构/线性表/4.线性表的链式表示【双链表】.md b/数据结构/线性表/4.线性表的链式表示【双链表】.md index d56e0f9..7819a14 100644 --- a/数据结构/线性表/4.线性表的链式表示【双链表】.md +++ b/数据结构/线性表/4.线性表的链式表示【双链表】.md @@ -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) ### 删除结点