从“能跑”到“懂结构”，跨越初级开发的门槛

很多学习者在写代码时，习惯于直接调用现成的容器类或 API，一旦遇到需要自己实现存储结构，或者在面试中面对指针操作和内存管理的拷问，往往感到力不从心。这门课程正是为了解决这个核心痛点而设计。它不满足于让你记住几个概念，而是带你深入到底层，搞清楚数据在内存中究竟是如何排布的。特别是对于有意往嵌入式或底层开发方向发展的同学，理解顺序表和链表背后的实现细节，是摆脱“调包侠”标签、建立扎实编程功底的关键一步。

顺表与链表：两种基础结构的深度剖析

课程内容紧凑，主要围绕线性表的两种核心实现方式展开。前半部分聚焦于顺序存储的线性表，也就是我们常说的数组升级版。讲师会通过理论讲解配合多段代码实现，演示如何从零构建一个支持动态扩容、插入删除的顺序表。你会清晰地看到，顺序表的优势在于随机访问的高效，但劣势在于中间插入和删除时的数据搬迁成本。

后半部分则转入链式存储，重点讲解带头节点的单向不循环链表。这里有一个非常重要的细节值得注意：为什么实战中更推崇“带头节点”的模型？课程通过对比无头链表，让你明白头节点如何简化边界条件的处理，让插入和删除逻辑变得统一且优雅。你将对指针的移动、内存的申请与释放有更直观的体感，这是单纯看书很难获得的认知深度。

配套练习与学习建议：手敲代码才能真懂

这门课不适合纯看不动手。建议学习时准备好 C/C++ 开发环境，紧跟视频的每一步进行代码复现。

**先看哪几块：** 建议优先观看第 1 章的简介，建立整体认知；接着重点攻克第 2 章的顺序表，尤其是代码实现 3 到 6 这几节，那里涉及了核心算法的实现；最后认真研读第 3 章关于带头链表的章节，理解头节点的价值。

**学完能做什么：** 能够独立手写顺序表和单向链表的增删改查功能；能够解释两者在时空复杂度上的本质区别；能够在实际场景中根据需求选择合适的存储结构。

**资料配合：** 课程提供的视频案例是演示，你需要在本地环境中亲手调试，观察指针变化和数据流向。如果遇到报错，不要急着看答案，尝试画出内存图来辅助理解，这是提升调试能力的最快路径。通过这 9 天的系统训练，你将填补数据结构理论到工程实践之间的巨大缺口。

课程目录

1-1 [简介] 数据结构简介 (22:15)
1-2 [简介] 嵌入式常用数据结构 (07:17)
2-1 [顺序存储的线性表] 顺序存储的线性表理论 (11:26)
2-2 [顺序存储的线性表] 顺序存储的线性表代码实现1 (06:28)
2-3 [顺序存储的线性表] 顺序存储的线性表代码实现2 (11:22)
2-4 [顺序存储的线性表] 顺序存储的线性表代码实现3 (19:09)
2-5 [顺序存储的线性表] 顺序存储的线性表代码实现4 (15:02)
2-6 [顺序存储的线性表] 顺序存储的线性表代码实现5 (11:30)
2-7 [顺序存储的线性表] 顺序存储的线性表代码实现6 (14:00)
3-1 [带头的单向不循环链表] 链式存储概述 (11:10)
3-2 [带头的单向不循环链表] 带头与无头链表模型对比 (04:51)
3-3 [带头的单向不循环链表] 带头结点的单向不循环链表设计与实现1 (07:19)
3-4 [带头的单向不循环链表] 带头结点的单向不循环链表设计与实现2 (16:43)
3-5 [带头的单向不循环链表] 带头结点的单向不循环链表设计与实现3 (11:13)
3-6 [带头的单向不循环链表] 带头结点的单向不循环链表设计与实现4 (03:56)
3-7 [带头的单向不循环链表] 带头结点的单向不循环链表设计与实现5 (11:59)
3-8 [带头的单向不循环链表] 带头结点的单向不循环链表设计与实现6 (18:36)
3-9 [带头的单向不循环链表] 多项式合并实例设计 (19:30)
3-10 [带头的单向不循环链表] 多项式合并实例实现 (24:19)
4-1 [无头的单向不循环链表] 链式存储之无头结点的单向不循环表1 (08:59)
4-2 [无头的单向不循环链表] 链式存储之无头结点的单向不循环表2 (11:23)
4-3 [无头的单向不循环链表] 链式存储之无头结点的单向不循环表3 (18:30)
5-1 [无头的单向循环链表] 无头单向循环链表之约瑟夫算法1 (15:23)
5-2 [无头的单向循环链表] 无头单向循环链表之约瑟夫算法2 (13:16)
5-3 [无头的单向循环链表] 无头单向循环链表之约瑟夫算法3 (13:44)
6-1 [双向链表] Lib1之带头的双向循环链表的概述 (24:06)
6-2 [双向链表] lib1之带头的双向循环链表的创建 (09:53)
6-3 [双向链表] lib1之带头的双向循环链表的插入 (23:00)
6-4 [双向链表] lib1之带头的双向循环链表的遍历 (18:18)
6-5 [双向链表] lib1之带头的双向循环链表的查找 (21:39)
6-6 [双向链表] lib1之带头的双向循环链表的删除 (12:06)
6-7 [双向链表] lib1之带头的双向循环链表的获取结点 (08:02)
6-8 [双向链表] lib1之带头的双向循环链表的删除 (04:59)
6-9 [双向链表] lib2之带头的双向循环链表_变长结构体设计 (11:59)
6-10 [双向链表] lib2之带头的双向循环链表_变长结构体实现 (08:42)
6-11 [双向链表] lib3之带头的双向循环链表_隐藏数据结构 (14:51)
6-12 [双向链表] lib4之带头的双向循环链表_面向对象编程思想 (11:45)
7-1 [栈] 顺序存储的栈之概述 (14:27)
7-2 [栈] 顺序存储的栈之代码实现 (22:54)
7-3 [栈] 链式存储的栈之设计概述及二次开发的思想 (15:01)
7-4 [栈] 链式存储的栈之代码实现 (17:20)
8-1 [队列] 顺序存储的队列之概述 (20:12)
8-2 [队列] 顺序存储的队列之代码实现 (18:09)
8-3 [队列] 链式存储的队列概述及代码实现 (16:40)
9-1 [栈与队列的练习] 计算器程序思路讲解 (17:17)
9-2 [栈与队列的练习] 计算器程序代码实现 (12:58)
9-3 [栈与队列的练习] 球钟程序思路讲解 (27:57)
9-4 [栈与队列的练习] 球钟程序代码实现 (16:35)
10-1 [二叉树] 二叉树概述 (19:18)
10-2 [二叉树] 二叉树概念2 (07:05)
10-3 [二叉树] 二叉树的创建及插入 (14:01)
10-4 [二叉树] 二叉树的查找 (16:19)
10-5 [二叉树] 二叉树的绘制 (03:50)
10-6 [二叉树] 二叉树之平衡二叉树概述 (12:33)
10-7 [二叉树] 二叉树之平衡二叉树代码实现1 (15:18)
10-8 [二叉树] 二叉树之平衡二叉树代码实现2 (10:30)
10-9 [二叉树] 二叉树之平衡二叉树的遍历 (06:21)
10-10 [二叉树] 二叉树之平衡二叉树的遍历2 (11:01)
11-1 [拓展讲解] 动态库与静态库的区别及静态库的制作步骤 (14:18)
11-2 [拓展讲解] 动态库的制作步骤 (05:38)
11-3 [拓展讲解] 动态库的制作 (06:07)
11-4 [拓展讲解] 静态库的制作 (07:56)
11-5 [拓展讲解] make工程管理器1 (13:57)
11-6 [拓展讲解] make工程管理器2 (08:02)