线性表
2024/9/18 15:01:42
语言基础/单向链表的构建和使用（含Linux中SLIST的解析和使用）
文章目录 概述简单的链表描述链表的术语简单实现一个单链表 Linux之SLIST机理分析结构定义单链表初始化单链表插入元素单链表遍历元素单链表删除元素 Linux之SLIST使用实践纯C中typedef重命名带来的问题预留 概述
本文讲述了数据结构中单链表的基本概念，头指针、头…
数据结构：手撕代码——顺序表
目录 1.线性表
2.顺序表
2.1顺序表的概念
2.2动态顺序表实现 2.2-1 动态顺序表实现思路
2.2-2 动态顺序表的初始化 2.2-3动态顺序表的插入
检查空间 尾插
头插
中间插入
2.2-4 动态顺序表的删除
尾删
头删
中间删除
2.2. 5 动态顺序表查找与打印、销毁
查找 …
语言基础/单向链表的构建和使用（含Linux中SLIST的解析和使用）
文章目录 概述简单的链表描述链表的术语简单实现一个单链表 Linux之SLIST机理分析结构定义单链表初始化单链表插入元素单链表遍历元素单链表删除元素 Linux之SLIST使用实践纯C中typedef重命名带来的问题预留 概述
本文讲述了数据结构中单链表的基本概念，头指针、头…
语言基础/单向链表的构建和使用（含Linux中SLIST的解析和使用）
文章目录 概述简单的链表描述链表的术语简单实现一个单链表 Linux之SLIST机理分析结构定义单链表初始化单链表插入元素单链表遍历元素单链表删除元素 Linux之SLIST使用实践纯C中typedef重命名带来的问题预留 概述
本文讲述了数据结构中单链表的基本概念，头指针、头…
21-22 - 线性表的链式存储结构 单链表的具体实现
---- 整理自狄泰软件唐佐林老师课程 文章目录 1. 线性表的链式存储结构1.1 定义1.2 逻辑结构1.3 专业术语的统一 2. 链表的基本概念2.1 单链表中的结点定义2.2 单链表中的内部结构2.3 在目标位置处插入数据元素2.4 在目标位置处删除数据元素 3. 链式存储结构线性表的实现3.1 设…
数据结构：手撕代码——顺序表
目录 1.线性表
2.顺序表
2.1顺序表的概念
2.2动态顺序表实现 2.2-1 动态顺序表实现思路
2.2-2 动态顺序表的初始化 2.2-3动态顺序表的插入
检查空间 尾插
头插
中间插入
2.2-4 动态顺序表的删除
尾删
头删
中间删除
2.2. 5 动态顺序表查找与打印、销毁
查找 …
第二章 线性表（5）
2.7.3 快慢指针问题
无法高效获取长度，无法根据偏移快速访问元素，是链表的两个劣势。然而我们经常碰见诸如获取倒数第k个元素，获取中间位置的元素，判断链表是否存在环，判断环的长度等和长度与位置有关的问题。这些问题…