简介这份资源是严蔚敏、吴伟民编著的《数据结构C语言版》PDF电子书面向计算机专业学生、考研备考者以及需要夯实算法与数据结构基础的开发者可用于课程学习、期末复习与考研专业课系统梳理。压缩包内共1个PDF文件整体约29.15MB内容完整、排版清晰便于在电脑或平板上阅读与检索。该书系统讲解线性表、栈与队列、串、树与二叉树、图、查找、排序等核心结构并配以C语言描述的算法实现兼顾理论推导与代码实践适合边读边动手验证。目前已有4048人学习下载说明其在数据结构学习群体中认可度较高。对于希望打牢编程基本功、理解经典算法设计思路的读者这份教材可作为长期查阅的案头参考帮助建立从抽象数据类型到具体C实现的完整知识框架。1. 为什么今天还有人翻这本 C 语言版数据结构如果你正在准备考研专业课、补计算机基础或者带新人做 C 项目时发现对方连链表都写不利索那你大概率绕不开一本被反复提起的书——严蔚敏、吴伟民合著的《数据结构C 语言版》。它不是什么新潮技术但每年仍有大量人在找它的 PDF原因很直接国内很多高校的课程大纲、考研 408 的复习范围、甚至一些嵌入式岗位的笔试题都能在这本书的目录里找到影子。它解决的不是“怎么用现成库”而是“数据在内存里到底怎么摆、指针怎么跳、时间复杂度怎么算”这类底层问题。适合两类人一是要应付考试或课程的学生二是写了几年业务代码、想回头把基础补扎实的开发者。但拿到 PDF 只是第一步真正难的是怎么读、怎么把书上的伪代码变成能跑通的 C 程序以及避开那些让新手卡住好几天的坑。2. 先搞清楚这本书的知识地图和阅读顺序2.1 这本书到底覆盖了哪些结构严蔚敏版的数据结构教材核心内容可以分成三大块线性结构、树形结构、图形结构再加上查找和排序两大算法板块。线性结构里包含顺序表、链表、栈、队列、串树形结构里重点是二叉树、线索二叉树、哈夫曼树、树和森林的转换图形结构里是图的存储邻接矩阵、邻接表、遍历DFS、BFS、最小生成树、最短路径、拓扑排序和关键路径。查找部分讲线性表查找、树表查找、哈希表排序部分讲插入排序、交换排序、选择排序、归并排序、基数排序。这些内容不是随便排的顺序本身就是学习路径。你如果跳过线性表直接看图大概率会在邻接表的指针操作上翻车。常见做法是先吃透第 2 章线性表再进第 3 章栈和队列然后第 6 章树、第 7 章图最后用第 9 章查找和第 10 章排序收尾。第 1 章绪论里的时间复杂度分析要提前看不然后面每讲一个算法你都不知道该怎么评估优劣。2.2 阅读顺序和代码实践怎么配合光看 PDF 不动手等于没学。我的习惯是每看完一个结构就自己在本地把它的基本操作实现一遍。比如看完顺序表就写一个带插入、删除、按值查找的完整 C 文件看完单链表就写头插法、尾插法、按位删除、反转。不要只抄书上的代码书上的代码是伪代码风格很多边界条件没有展开直接抄反而会埋雷。具体节奏可以这样安排每天一个结构先读概念和 ADT 定义再自己画内存图然后写代码最后用几个边界用例测。比如链表删除你要测删除头节点、删除尾节点、删除不存在的节点、空链表删除。这些场景书上有时候一笔带过但考试和面试偏偏爱考。2.3 需要提前准备的 C 语言基础这本书默认你已经会 C 语言但“会”的程度要求不低。你需要熟练掌握指针的指针二级指针、结构体嵌套、动态内存分配malloc/free、typedef 的用法、函数指针后面有些地方会用到。如果你对int *p和int **p的区别还含糊建议先花两天把指针彻底搞明白否则第 2 章链表就会让你想放弃。一个典型的卡点是书上的Status ListInsert(LinkList L, int i, ElemType e)里LinkList本身就是指针类型你在函数里改的是节点内容但如果你要改头指针本身就得传LinkList *L。这个区别在单链表的销毁、清空、头插法建表里反复出现很多人在这里翻车。3. 把书上的抽象数据类型落到 C 代码3.1 从 ADT 定义到结构体声明书里每个结构都先给一个 ADT 定义比如线性表的 ADT 里写着ListInsert(L, i, e)这个L在 C 里就是传地址。你要做的是把它翻译成结构体加函数。以顺序表为例常见做法是定义一个结构体里面放一个动态数组指针、当前长度和当前容量。#include stdio.h #include stdlib.h #define INIT_SIZE 10 #define INCREMENT 5 typedef int ElemType; typedef struct { ElemType *data; // 动态数组首地址 int length; // 当前元素个数 int capacity; // 当前分配的容量 } SqList; // 初始化顺序表分配初始空间 int InitList(SqList *L) { L-data (ElemType *)malloc(INIT_SIZE * sizeof(ElemType)); if (!L-data) return 0; // 分配失败 L-length 0; L-capacity INIT_SIZE; return 1; }这段代码里InitList接收的是SqList *L因为要修改结构体内部的data、length、capacity。malloc返回void *在 C 里可以隐式转成ElemType *但显式写出更清晰。INIT_SIZE和INCREMENT是参数你可以根据实际数据量调整一般初始 10 到 100 都合理增量取初始值的一半左右。3.2 插入和删除的边界条件怎么写顺序表插入的难点在扩容和下标检查。书上的伪代码只写了“若插入位置不合法则返回 ERROR”但实际写代码时你要判断位置是否小于 1 或大于 length1、容量是否已满、扩容是否成功。// 在顺序表 L 的第 i 个位置插入元素 ei 从 1 开始 int ListInsert(SqList *L, int i, ElemType e) { if (i 1 || i L-length 1) return 0; // 位置不合法 if (L-length L-capacity) { // 容量满扩容 ElemType *newData (ElemType *)realloc( L-data, (L-capacity INCREMENT) * sizeof(ElemType)); if (!newData) return 0; // 扩容失败 L-data newData; L-capacity INCREMENT; } for (int j L-length; j i; j--) { // 后移元素 L-data[j] L-data[j - 1]; } L-data[i - 1] e; L-length; return 1; }这里realloc的第二个参数是新的总字节数不是增量字节数写错会导致内存越界。循环里j从length开始到i结束把j-1的元素搬到j最后空出i-1的位置放新元素。删除操作类似但要注意删除后把后面的元素前移并且length减一。3.3 链表操作里最容易写错的指针顺序单链表的插入和删除核心是指针的赋值顺序。以在第 i 个位置插入为例你必须先让新节点的next指向原第 i 个节点再让第 i-1 个节点的next指向新节点。如果顺序反了原第 i 个节点就丢了。typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkList; // 在带头结点的单链表 L 的第 i 个位置插入元素 e int ListInsert(LinkList L, int i, ElemType e) { LNode *p L; // p 指向头结点 int j 0; while (p j i - 1) { // 找到第 i-1 个节点 p p-next; j; } if (!p || j i - 1) return 0; // i 不合法 LNode *s (LNode *)malloc(sizeof(LNode)); if (!s) return 0; s-data e; s-next p-next; // 先接后面 p-next s; // 再接前面 return 1; }注意while循环的条件j i - 1因为我们要停在 i-1 的位置。如果 i 等于 1循环一次都不执行p 还是头结点插入位置正确。删除操作则是找到第 i-1 个节点让它的next指向第 i 个节点的next然后free掉第 i 个节点。这里必须保存被删节点的指针否则 free 之后就找不到了。4. 树和图的部分怎么啃才不劝退4.1 二叉树的递归和非递归遍历二叉树是这本书的分水岭递归遍历好写非递归遍历才是考试和面试的常客。先序、中序、后序的递归版本三行代码就能写完但非递归要用栈模拟。以中序为例思路是一路向左压栈直到空然后弹栈访问再转向右子树。typedef struct BiTNode { ElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; // 中序非递归遍历 void InOrderTraverse(BiTree T) { BiTree stack[100]; // 简单栈实际可用动态栈 int top -1; BiTree p T; while (p || top ! -1) { if (p) { // 一路向左 stack[top] p; p p-lchild; } else { // 弹栈访问转向右 p stack[top--]; printf(%d , p-data); p p-rchild; } } }这里的栈大小固定为 100实际项目中树可能很深应该用动态栈或显式链栈。参数T是根节点指针如果树为空p为 NULLtop为 -1循环不执行直接返回。后序非递归最难需要记录上一个访问的节点判断是从左子树返回还是右子树返回这个点很多人卡住。4.2 图的邻接表存储和 BFS图的存储有两种邻接矩阵和邻接表。邻接矩阵适合稠密图邻接表适合稀疏图。书上的邻接表定义比较绕核心是一个顶点数组每个顶点挂一个边链表。#define MAXV 100 typedef struct ArcNode { int adjvex; // 该边指向的顶点下标 struct ArcNode *nextarc; // 下一条边 } ArcNode; typedef struct VNode { int data; // 顶点信息 ArcNode *firstarc; // 第一条边 } VNode, AdjList[MAXV]; typedef struct { AdjList vertices; int vexnum, arcnum; } ALGraph; // BFS 遍历用简单队列 void BFS(ALGraph *G, int v) { int visited[MAXV] {0}; int queue[MAXV], front 0, rear 0; visited[v] 1; queue[rear] v; while (front ! rear) { int u queue[front]; printf(%d , G-vertices[u].data); for (ArcNode *p G-vertices[u].firstarc; p; p p-nextarc) { if (!visited[p-adjvex]) { visited[p-adjvex] 1; queue[rear] p-adjvex; } } } }BFS 的关键是visited数组在入队时就标记而不是出队时标记否则同一个顶点可能被重复入队。这个细节书上有时候写得模糊但写代码时如果搞错遍历结果会重复。DFS 则可以用递归或栈递归版本更直观。4.3 最小生成树和最短路径的代码框架Prim 和 Dijkstra 的代码结构很像都是维护一个lowcost或dist数组每次选最小的顶点加入集合然后更新数组。以 Dijkstra 为例核心是三层循环外层选点内层更新。#define INF 65535 // Dijkstra 求单源最短路径dist 存结果path 存前驱 void Dijkstra(int graph[MAXV][MAXV], int n, int start, int dist[], int path[]) { int visited[MAXV] {0}; for (int i 0; i n; i) { dist[i] graph[start][i]; path[i] (dist[i] INF) ? start : -1; } visited[start] 1; dist[start] 0; for (int i 1; i n; i) { int min INF, u -1; for (int j 0; j n; j) { // 选最近的点 if (!visited[j] dist[j] min) { min dist[j]; u j; } } if (u -1) break; visited[u] 1; for (int j 0; j n; j) { // 更新距离 if (!visited[j] graph[u][j] INF dist[u] graph[u][j] dist[j]) { dist[j] dist[u] graph[u][j]; path[j] u; } } } }INF取 65535 是因为顶点间距离通常不会超过这个值如果边权更大要换成更大的数。graph是邻接矩阵不存在的边设为INF。path数组用来回溯路径从终点不断找前驱直到起点。5. 避坑读这本书时最容易卡住的几个地方5.1 伪代码里的Status和ElemType到底是什么现象照着书上的函数签名写代码编译器报错说Status未定义、ElemType未定义。原因书里用的是抽象类型Status通常就是intElemType根据具体场景可以是int、char或结构体。解决在代码开头用typedef定义清楚比如typedef int Status;、typedef int ElemType;不要直接抄书上的名字。5.2 链表操作中头结点到底要不要现象写插入删除时不知道要不要带头结点导致空链表和非空链表处理方式不一致。原因书上的链表默认带头结点头结点不存数据只是为了统一操作。解决初学阶段统一用带头结点的版本这样插入和删除不用单独处理头指针变化。如果你要用不带头结点的版本插入和删除第一个节点时必须传二级指针。5.3 递归遍历能看懂但自己写就错现象看书的递归遍历觉得很简单自己写的时候不是漏了递归边界就是左右子树写反。原因没有真正理解递归的调用栈。解决拿一张纸画出三个节点的树手动模拟递归调用过程标出每次进入和返回的位置。写完后用只有左子树、只有右子树、左右都有、空树四种情况测试。5.4 时间复杂度分析只会看循环层数现象遇到递归算法就不会算时间复杂度比如归并排序和快速排序。原因递归算法的时间复杂度要用递归方程或主定理不能只数循环。解决先写出递归方程比如归并排序是T(n) 2T(n/2) O(n)然后查主定理或展开。快速排序最坏情况是T(n) T(n-1) O(n)退化成 O(n²)。这些推导过程书上有但要多自己推几遍。5.5 PDF 阅读器搜索功能不好用现象PDF 是扫描版文字不能选中搜索关键词没反应。原因扫描版没有文字层。解决找文字版 PDF或者用 OCR 工具先转成可搜索的文本。如果只能看扫描版建议配合纸质书或自己整理笔记把关键代码和公式手抄一遍反而记得更牢。6. 用一套最小测试框架验证你的实现6.1 为什么需要自己写测试书上的代码是教学用的很多边界没有覆盖。你写完了顺序表、链表、二叉树怎么知道对不对靠眼睛看不行得跑测试。不需要复杂的测试框架一个main函数加几个断言就够了。我一般会为每个结构写一个test_xxx函数里面放正常用例和边界用例。6.2 顺序表和链表的测试用例设计以单链表为例至少测这几种空链表插入、头部插入、尾部插入、中间插入、删除头节点、删除尾节点、删除中间节点、删除不存在的节点、遍历空链表。每个用例执行后打印结果和预期对比。void test_linklist() { LinkList L; InitList(L); // 初始化带头结点的空链表 ListInsert(L, 1, 10); // 空链表插入第一个 ListInsert(L, 2, 20); // 尾部插入 ListInsert(L, 1, 5); // 头部插入 // 预期遍历结果5 10 20 PrintList(L); int e; ListDelete(L, 1, e); // 删除头节点 // 预期10 20 PrintList(L); ListDelete(L, 2, e); // 删除尾节点 // 预期10 PrintList(L); ListDelete(L, 1, e); // 删除最后一个节点 // 预期空 PrintList(L); }PrintList是自己写的遍历函数ListDelete删除成功时把值通过e带回来。每个操作后打印链表内容肉眼就能看出对不对。如果某个用例失败就在那个函数里打断点或加printf看指针走到哪一步不对。6.3 二叉树和图的验证方法二叉树的验证可以用三种遍历序列互相印证。比如你建了一棵已知形状的树先序是ABDEC中序是DBEAC那么后序应该是DEBCA。写一个函数同时输出三种遍历对比预期序列。图的话用一个小规模图手动算出 BFS 和 DFS 序列然后和程序输出对比。Dijkstra 可以用一个四个节点的图手动算最短路径再和程序结果对。6.4 把测试变成习惯每次改完代码跑一遍测试。不要觉得麻烦链表指针写错是家常便饭没有测试你根本不知道哪里错了。我自己的习惯是每实现一个操作立刻写两到三个测试用例跑通再写下一个。这样出问题时你很清楚是刚加的那段代码引起的排查范围小很多。希望帮到你。本文还有配套的精品资源点击获取 
长河君 · 2026/10/10 3:36:19 · 阅读 1.2k 严蔚敏数据结构C语言版：从PDF到代码实战的避坑指南
简介这份资源是严蔚敏、吴伟民编著的《数据结构C语言版》PDF电子书面向计算机专业学生、考研备考者以及需要夯实算法与数据结构基础的开发者可用于课程学习、期末复习与考研专业课系统梳理。压缩包内共1个PDF文件整体约29.15MB内容完整、排版清晰便于在电脑或平板上阅读与检索。该书系统讲解线性表、栈与队列、串、树与二叉树、图、查找、排序等核心结构并配以C语言描述的算法实现兼顾理论推导与代码实践适合边读边动手验证。目前已有4048人学习下载说明其在数据结构学习群体中认可度较高。对于希望打牢编程基本功、理解经典算法设计思路的读者这份教材可作为长期查阅的案头参考帮助建立从抽象数据类型到具体C实现的完整知识框架。1. 为什么今天还有人翻这本 C 语言版数据结构如果你正在准备考研专业课、补计算机基础或者带新人做 C 项目时发现对方连链表都写不利索那你大概率绕不开一本被反复提起的书——严蔚敏、吴伟民合著的《数据结构C 语言版》。它不是什么新潮技术但每年仍有大量人在找它的 PDF原因很直接国内很多高校的课程大纲、考研 408 的复习范围、甚至一些嵌入式岗位的笔试题都能在这本书的目录里找到影子。它解决的不是“怎么用现成库”而是“数据在内存里到底怎么摆、指针怎么跳、时间复杂度怎么算”这类底层问题。适合两类人一是要应付考试或课程的学生二是写了几年业务代码、想回头把基础补扎实的开发者。但拿到 PDF 只是第一步真正难的是怎么读、怎么把书上的伪代码变成能跑通的 C 程序以及避开那些让新手卡住好几天的坑。2. 先搞清楚这本书的知识地图和阅读顺序2.1 这本书到底覆盖了哪些结构严蔚敏版的数据结构教材核心内容可以分成三大块线性结构、树形结构、图形结构再加上查找和排序两大算法板块。线性结构里包含顺序表、链表、栈、队列、串树形结构里重点是二叉树、线索二叉树、哈夫曼树、树和森林的转换图形结构里是图的存储邻接矩阵、邻接表、遍历DFS、BFS、最小生成树、最短路径、拓扑排序和关键路径。查找部分讲线性表查找、树表查找、哈希表排序部分讲插入排序、交换排序、选择排序、归并排序、基数排序。这些内容不是随便排的顺序本身就是学习路径。你如果跳过线性表直接看图大概率会在邻接表的指针操作上翻车。常见做法是先吃透第 2 章线性表再进第 3 章栈和队列然后第 6 章树、第 7 章图最后用第 9 章查找和第 10 章排序收尾。第 1 章绪论里的时间复杂度分析要提前看不然后面每讲一个算法你都不知道该怎么评估优劣。2.2 阅读顺序和代码实践怎么配合光看 PDF 不动手等于没学。我的习惯是每看完一个结构就自己在本地把它的基本操作实现一遍。比如看完顺序表就写一个带插入、删除、按值查找的完整 C 文件看完单链表就写头插法、尾插法、按位删除、反转。不要只抄书上的代码书上的代码是伪代码风格很多边界条件没有展开直接抄反而会埋雷。具体节奏可以这样安排每天一个结构先读概念和 ADT 定义再自己画内存图然后写代码最后用几个边界用例测。比如链表删除你要测删除头节点、删除尾节点、删除不存在的节点、空链表删除。这些场景书上有时候一笔带过但考试和面试偏偏爱考。2.3 需要提前准备的 C 语言基础这本书默认你已经会 C 语言但“会”的程度要求不低。你需要熟练掌握指针的指针二级指针、结构体嵌套、动态内存分配malloc/free、typedef 的用法、函数指针后面有些地方会用到。如果你对int *p和int **p的区别还含糊建议先花两天把指针彻底搞明白否则第 2 章链表就会让你想放弃。一个典型的卡点是书上的Status ListInsert(LinkList L, int i, ElemType e)里LinkList本身就是指针类型你在函数里改的是节点内容但如果你要改头指针本身就得传LinkList *L。这个区别在单链表的销毁、清空、头插法建表里反复出现很多人在这里翻车。3. 把书上的抽象数据类型落到 C 代码3.1 从 ADT 定义到结构体声明书里每个结构都先给一个 ADT 定义比如线性表的 ADT 里写着ListInsert(L, i, e)这个L在 C 里就是传地址。你要做的是把它翻译成结构体加函数。以顺序表为例常见做法是定义一个结构体里面放一个动态数组指针、当前长度和当前容量。#include stdio.h #include stdlib.h #define INIT_SIZE 10 #define INCREMENT 5 typedef int ElemType; typedef struct { ElemType *data; // 动态数组首地址 int length; // 当前元素个数 int capacity; // 当前分配的容量 } SqList; // 初始化顺序表分配初始空间 int InitList(SqList *L) { L-data (ElemType *)malloc(INIT_SIZE * sizeof(ElemType)); if (!L-data) return 0; // 分配失败 L-length 0; L-capacity INIT_SIZE; return 1; }这段代码里InitList接收的是SqList *L因为要修改结构体内部的data、length、capacity。malloc返回void *在 C 里可以隐式转成ElemType *但显式写出更清晰。INIT_SIZE和INCREMENT是参数你可以根据实际数据量调整一般初始 10 到 100 都合理增量取初始值的一半左右。3.2 插入和删除的边界条件怎么写顺序表插入的难点在扩容和下标检查。书上的伪代码只写了“若插入位置不合法则返回 ERROR”但实际写代码时你要判断位置是否小于 1 或大于 length1、容量是否已满、扩容是否成功。// 在顺序表 L 的第 i 个位置插入元素 ei 从 1 开始 int ListInsert(SqList *L, int i, ElemType e) { if (i 1 || i L-length 1) return 0; // 位置不合法 if (L-length L-capacity) { // 容量满扩容 ElemType *newData (ElemType *)realloc( L-data, (L-capacity INCREMENT) * sizeof(ElemType)); if (!newData) return 0; // 扩容失败 L-data newData; L-capacity INCREMENT; } for (int j L-length; j i; j--) { // 后移元素 L-data[j] L-data[j - 1]; } L-data[i - 1] e; L-length; return 1; }这里realloc的第二个参数是新的总字节数不是增量字节数写错会导致内存越界。循环里j从length开始到i结束把j-1的元素搬到j最后空出i-1的位置放新元素。删除操作类似但要注意删除后把后面的元素前移并且length减一。3.3 链表操作里最容易写错的指针顺序单链表的插入和删除核心是指针的赋值顺序。以在第 i 个位置插入为例你必须先让新节点的next指向原第 i 个节点再让第 i-1 个节点的next指向新节点。如果顺序反了原第 i 个节点就丢了。typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkList; // 在带头结点的单链表 L 的第 i 个位置插入元素 e int ListInsert(LinkList L, int i, ElemType e) { LNode *p L; // p 指向头结点 int j 0; while (p j i - 1) { // 找到第 i-1 个节点 p p-next; j; } if (!p || j i - 1) return 0; // i 不合法 LNode *s (LNode *)malloc(sizeof(LNode)); if (!s) return 0; s-data e; s-next p-next; // 先接后面 p-next s; // 再接前面 return 1; }注意while循环的条件j i - 1因为我们要停在 i-1 的位置。如果 i 等于 1循环一次都不执行p 还是头结点插入位置正确。删除操作则是找到第 i-1 个节点让它的next指向第 i 个节点的next然后free掉第 i 个节点。这里必须保存被删节点的指针否则 free 之后就找不到了。4. 树和图的部分怎么啃才不劝退4.1 二叉树的递归和非递归遍历二叉树是这本书的分水岭递归遍历好写非递归遍历才是考试和面试的常客。先序、中序、后序的递归版本三行代码就能写完但非递归要用栈模拟。以中序为例思路是一路向左压栈直到空然后弹栈访问再转向右子树。typedef struct BiTNode { ElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; // 中序非递归遍历 void InOrderTraverse(BiTree T) { BiTree stack[100]; // 简单栈实际可用动态栈 int top -1; BiTree p T; while (p || top ! -1) { if (p) { // 一路向左 stack[top] p; p p-lchild; } else { // 弹栈访问转向右 p stack[top--]; printf(%d , p-data); p p-rchild; } } }这里的栈大小固定为 100实际项目中树可能很深应该用动态栈或显式链栈。参数T是根节点指针如果树为空p为 NULLtop为 -1循环不执行直接返回。后序非递归最难需要记录上一个访问的节点判断是从左子树返回还是右子树返回这个点很多人卡住。4.2 图的邻接表存储和 BFS图的存储有两种邻接矩阵和邻接表。邻接矩阵适合稠密图邻接表适合稀疏图。书上的邻接表定义比较绕核心是一个顶点数组每个顶点挂一个边链表。#define MAXV 100 typedef struct ArcNode { int adjvex; // 该边指向的顶点下标 struct ArcNode *nextarc; // 下一条边 } ArcNode; typedef struct VNode { int data; // 顶点信息 ArcNode *firstarc; // 第一条边 } VNode, AdjList[MAXV]; typedef struct { AdjList vertices; int vexnum, arcnum; } ALGraph; // BFS 遍历用简单队列 void BFS(ALGraph *G, int v) { int visited[MAXV] {0}; int queue[MAXV], front 0, rear 0; visited[v] 1; queue[rear] v; while (front ! rear) { int u queue[front]; printf(%d , G-vertices[u].data); for (ArcNode *p G-vertices[u].firstarc; p; p p-nextarc) { if (!visited[p-adjvex]) { visited[p-adjvex] 1; queue[rear] p-adjvex; } } } }BFS 的关键是visited数组在入队时就标记而不是出队时标记否则同一个顶点可能被重复入队。这个细节书上有时候写得模糊但写代码时如果搞错遍历结果会重复。DFS 则可以用递归或栈递归版本更直观。4.3 最小生成树和最短路径的代码框架Prim 和 Dijkstra 的代码结构很像都是维护一个lowcost或dist数组每次选最小的顶点加入集合然后更新数组。以 Dijkstra 为例核心是三层循环外层选点内层更新。#define INF 65535 // Dijkstra 求单源最短路径dist 存结果path 存前驱 void Dijkstra(int graph[MAXV][MAXV], int n, int start, int dist[], int path[]) { int visited[MAXV] {0}; for (int i 0; i n; i) { dist[i] graph[start][i]; path[i] (dist[i] INF) ? start : -1; } visited[start] 1; dist[start] 0; for (int i 1; i n; i) { int min INF, u -1; for (int j 0; j n; j) { // 选最近的点 if (!visited[j] dist[j] min) { min dist[j]; u j; } } if (u -1) break; visited[u] 1; for (int j 0; j n; j) { // 更新距离 if (!visited[j] graph[u][j] INF dist[u] graph[u][j] dist[j]) { dist[j] dist[u] graph[u][j]; path[j] u; } } } }INF取 65535 是因为顶点间距离通常不会超过这个值如果边权更大要换成更大的数。graph是邻接矩阵不存在的边设为INF。path数组用来回溯路径从终点不断找前驱直到起点。5. 避坑读这本书时最容易卡住的几个地方5.1 伪代码里的Status和ElemType到底是什么现象照着书上的函数签名写代码编译器报错说Status未定义、ElemType未定义。原因书里用的是抽象类型Status通常就是intElemType根据具体场景可以是int、char或结构体。解决在代码开头用typedef定义清楚比如typedef int Status;、typedef int ElemType;不要直接抄书上的名字。5.2 链表操作中头结点到底要不要现象写插入删除时不知道要不要带头结点导致空链表和非空链表处理方式不一致。原因书上的链表默认带头结点头结点不存数据只是为了统一操作。解决初学阶段统一用带头结点的版本这样插入和删除不用单独处理头指针变化。如果你要用不带头结点的版本插入和删除第一个节点时必须传二级指针。5.3 递归遍历能看懂但自己写就错现象看书的递归遍历觉得很简单自己写的时候不是漏了递归边界就是左右子树写反。原因没有真正理解递归的调用栈。解决拿一张纸画出三个节点的树手动模拟递归调用过程标出每次进入和返回的位置。写完后用只有左子树、只有右子树、左右都有、空树四种情况测试。5.4 时间复杂度分析只会看循环层数现象遇到递归算法就不会算时间复杂度比如归并排序和快速排序。原因递归算法的时间复杂度要用递归方程或主定理不能只数循环。解决先写出递归方程比如归并排序是T(n) 2T(n/2) O(n)然后查主定理或展开。快速排序最坏情况是T(n) T(n-1) O(n)退化成 O(n²)。这些推导过程书上有但要多自己推几遍。5.5 PDF 阅读器搜索功能不好用现象PDF 是扫描版文字不能选中搜索关键词没反应。原因扫描版没有文字层。解决找文字版 PDF或者用 OCR 工具先转成可搜索的文本。如果只能看扫描版建议配合纸质书或自己整理笔记把关键代码和公式手抄一遍反而记得更牢。6. 用一套最小测试框架验证你的实现6.1 为什么需要自己写测试书上的代码是教学用的很多边界没有覆盖。你写完了顺序表、链表、二叉树怎么知道对不对靠眼睛看不行得跑测试。不需要复杂的测试框架一个main函数加几个断言就够了。我一般会为每个结构写一个test_xxx函数里面放正常用例和边界用例。6.2 顺序表和链表的测试用例设计以单链表为例至少测这几种空链表插入、头部插入、尾部插入、中间插入、删除头节点、删除尾节点、删除中间节点、删除不存在的节点、遍历空链表。每个用例执行后打印结果和预期对比。void test_linklist() { LinkList L; InitList(L); // 初始化带头结点的空链表 ListInsert(L, 1, 10); // 空链表插入第一个 ListInsert(L, 2, 20); // 尾部插入 ListInsert(L, 1, 5); // 头部插入 // 预期遍历结果5 10 20 PrintList(L); int e; ListDelete(L, 1, e); // 删除头节点 // 预期10 20 PrintList(L); ListDelete(L, 2, e); // 删除尾节点 // 预期10 PrintList(L); ListDelete(L, 1, e); // 删除最后一个节点 // 预期空 PrintList(L); }PrintList是自己写的遍历函数ListDelete删除成功时把值通过e带回来。每个操作后打印链表内容肉眼就能看出对不对。如果某个用例失败就在那个函数里打断点或加printf看指针走到哪一步不对。6.3 二叉树和图的验证方法二叉树的验证可以用三种遍历序列互相印证。比如你建了一棵已知形状的树先序是ABDEC中序是DBEAC那么后序应该是DEBCA。写一个函数同时输出三种遍历对比预期序列。图的话用一个小规模图手动算出 BFS 和 DFS 序列然后和程序输出对比。Dijkstra 可以用一个四个节点的图手动算最短路径再和程序结果对。6.4 把测试变成习惯每次改完代码跑一遍测试。不要觉得麻烦链表指针写错是家常便饭没有测试你根本不知道哪里错了。我自己的习惯是每实现一个操作立刻写两到三个测试用例跑通再写下一个。这样出问题时你很清楚是刚加的那段代码引起的排查范围小很多。希望帮到你。本文还有配套的精品资源点击获取