资源介绍
视频数量：31个
总时长：6小时16分
课程介绍：
数据结构与算法：C语言完全指南
写代码的时候，你有没有遇到过这样的时刻：明明逻辑想得很清楚，代码写出来却bug百出？或者面试时碰到"反转链表""二叉树遍历"这类题目，大脑一片空白？这些问题，往往出在数据在内存中怎么组织、怎么流动这件事上，你缺乏直观的感受。如果你正在学C语言，或者准备技术面试，又或者想真正搞懂数据结构背后的底层逻辑，这门课会很对你胃口。
一、C语言基础与底层工具准备
课程的前十二讲，花在打地基上。很多人学数据结构直接上手链表、树，结果被指针绕晕，根源就在于基础没打牢。这部分从C程序的基本结构讲起，包括预处理指令、头文件、全局声明这些容易被忽略的细节，再系统梳理基本数据类型和编程规范。
重点是结构体（Structure）这个核心概念。从结构体的定义、声明、访问讲起，再到结构体数组、单结构体变量的实现，最后到嵌套结构体。这些是后面所有复杂数据结构的"积木块"。比如链表里的每个节点，本质上就是一个结构体，里面装着数据和指向下一个节点的指针。
指针部分讲得比较扎实。单指针和双指针的区别、自引用结构体的概念，这些是理解链表的钥匙。动态内存分配单独用一整讲来讲，malloc、calloc、realloc、free这几个函数的区别和使用场景讲得很清楚，还配了矩阵乘法的实战案例，让你看到动态分配在实际编程中怎么落地。
二、线性表：数组与链表
从第十三讲到第十九讲，进入第一个核心数据结构——线性表。
先用数组实现列表，配合手写推演，让你理解数据在连续内存中的排列方式，以及插入、删除操作为什么在数组中效率不高。
然后是单链表的完整操作：遍历、查找、在头部尾部插入、在指定节点前后插入、删除各种位置的节点。每个操作都先讲伪代码，再上手实现，把指针的操作步骤掰开揉碎讲清楚。
单链表掌握之后，课程拓展到循环链表和双向链表。循环链表的插入删除有什么特殊之处？双向链表为什么需要前驱指针？这些问题都会在视频里逐一解答。
三、树结构：从基础到平衡
第二十讲到第二十七讲是树的部分，这是数据结构里比较吃功夫的一块。
先从树的基本概念入手，讲清楚什么是节点、边、根、叶子。然后进入二叉树和表达式树，理解为什么二叉树能用来表示算术表达式。接着是四种遍历方式：中序、先序、后序、层序，每种都配例题讲解。
完全二叉树和它的高度计算单独一讲，这是后面理解堆结构的基础。
二叉搜索树（BST）是重点。从构造、查找、插入讲到删除操作。删除操作是BST里最复杂的部分——要处理被删节点是叶子节点、只有一个孩子、有两个孩子这三种情况，课程会一步步带你理清逻辑。
最后是AVL树，也就是平衡二叉搜索树。为什么要平衡？左右子树高度差太大，会让查找效率退化。怎么通过旋转来保持平衡？左旋、右旋、左右旋、右左旋，这部分讲完，树结构的进阶内容你就基本掌握了。
四、图算法：最短路径与生成树
课程最后进入图论。
图的遍历是基础：深度优先搜索（DFS）和广度优先搜索（BFS），这两种思路不仅用在图里，也是很多算法题的通用解法。
拓扑排序单独一讲，用具体例子展示怎么判断有向无环图中事件的先后顺序。
最小生成树（MST）部分讲了两种经典算法：Kruskal算法和Prim算法。课程还涉及Dijkstra最短路径算法，把图的应用场景讲得比较全面。
学完这门课，你看代码的眼光会不一样。不再是逐行读语句，而是能看到数据在底层是怎么流动、怎么组织的。指针不再让你头疼，链表和树的递归操作也能轻松理解。应对技术面试时，你会有底气；回到实际项目里，你也能写出更高效的代码。这门课会成为你手里扎实的基础，带着你往更深的编程世界走。