简介：这份资源是严蔚敏、吴伟民编著的《数据结构（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 或大于 length+1、容量是否已满、扩容是否成功。
// 在顺序表 L 的第 i 个位置插入元素 e，i 从 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为 NULL，top为 -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通常就是int，ElemType根据具体场景可以是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 把测试变成习惯
每次改完代码，跑一遍测试。不要觉得麻烦，链表指针写错是家常便饭，没有测试你根本不知道哪里错了。我自己的习惯是：每实现一个操作，立刻写两到三个测试用例，跑通再写下一个。这样出问题时，你很清楚是刚加的那段代码引起的，排查范围小很多。希望帮到你。
本文还有配套的精品资源，点击获取
