简介严蔚敏、吴伟民编著的《数据结构C语言版》是计算机专业广泛使用的经典教材适合高校学生、考研复习者及C语言自学者用来系统搭建数据结构与算法知识体系。该资源为单册PDF电子书仅1个文件压缩包大小约29.15MB可方便地在电脑、平板或手机上随时翻阅。全书以线性表、栈与队列、串、树与二叉树、图、查找和排序为主线配有大量类C伪码与算法步骤并覆盖顺序存储与链式存储的设计对比、递归思想、图的遍历与最短路径等核心内容帮助读者把抽象概念落实到具体编码。已有4032人学习下载这份电子版既适合课堂同步参考也适合考研专业课复习和期末冲刺。数据结构也是后续算法设计、操作系统、编译原理等课程的基础保留一份PDF便于长期查阅与重点标注。1. 严蔚敏数据结构C语言版PDF这本经典教材的正确打开方式严蔚敏、吴伟民的《数据结构C语言版》在国内计算机教育里的地位从大一的专业课到考研408统考大纲几乎贯穿整个本科阶段。很多人第一反应是先找这本书的PDF原因很实际纸质书又厚又贵电子版方便随时检索算法代码、跳转课后习题还能在阅读器里做标注。PDF拿到手只是第一步真正拉开差距的是怎么读——哪些章节要手写代码哪些只看概念就够线性表、树、图之间怎么串起来这些才是决定学习效率的分水岭。这篇笔记就把教材框架、代码落地和常见踩坑一次说清楚。2. 先拆教材框架线性表、树、图三条主线的最省力读法这本教材的章节安排乍看是标准套路绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、动态存储管理、查找、内部排序。但深入读会发现这些章节不是并列关系而是层层依赖。线性表是所有结构的底层基础栈和队列是受限的线性表树和图的存储也要借助线性结构表达。我自己第二遍复习时的策略是先按目录过概念建立全局感再按“线性表→树→图”三条主线分别集中攻代码查找和排序放到最后冲刺阶段。这个顺序和课堂教学顺序不完全一样但对期末复习和408备考效率更高。2.1 线性表部分顺序表和链表的代码起点是后续所有结构的底层线性表章节的第一道代码门槛是结构体定义和两种存储方式的对比。教材里顺序表用数组实现链表用动态节点实现这个二元选择贯穿整本书的存储设计。顺序表要记住三个属性存储起始位置、当前长度、最大容量。链表要理解头指针、节点、链域三者的关系。很多人这一章只记住“链表插入不需要移动元素”这个结论却没注意教材用的到底是有头节点还是无头节点的版本。带头结点的写法让插入和删除在空表时不用单独判断头指针代码分支更统一代价是额外占一个头节点空间。不带头结点的写法更贴近物理结构但边界条件多。教材先用不带头结点的版本讲原理再用带头结点的版本做封装这两种写法之间的转换经常被期末试卷拿来出代码填空题。我做过一个对比实验同样是“按位置删除”操作带头结点版本约15行不带头结点版本要20行以上而且后者更容易漏判空表。408真题也在这里设过陷阱比如头节点的数据域到底存不存有效值。2.2 树与二叉树递归函数的设计模式是这章的核心能力二叉树章节是整本书的分水岭。很多前期顺利的同学到这里开始翻车原因是递归思维没有建立起来。教材把前序、中序、后序、层次遍历放在一起前三个用递归解决层次遍历用队列解决。我在这一章的练习方式比较笨但有效把教材里的三种递归遍历函数抄在纸上用同一棵三节点二叉树手动画出每一层的函数调用栈。画到第三遍才真正理解“访问节点的时机决定遍历顺序”这句话。这章还有一个容易被忽略但考试常考的知识点线索二叉树。教材花了不少篇幅讲线索二叉树的建立与遍历有的同学直接跳过但期末和408选择题都喜欢在这里出题。线索化的本质是让空链域指向遍历前驱或后继理解它需要先熟悉三种遍历顺序。我的建议是不用背完整代码但必须能在给定一棵树和指定遍历顺序时画出每个空指针应该指向的位置这一步过关之后再去看建立线索的代码会容易很多。2.3 图结构邻接矩阵存稠密图、邻接表存稀疏图的边界条件图这章的存储部分有明确的工程取舍逻辑。邻接矩阵的内存是V²级别判断两个顶点是否相邻是O(1)复杂度邻接表的内存是VE级别判断相邻顶点需要遍历链表。教材把两种结构并列介绍看起来像是都要掌握实际选择标准就一条——边数接近N*(N-1)/2就用矩阵边数远小于这个值就用邻接表。408真题出现过“给定边数和顶点数判断应使用哪种存储结构”的选择题本质就是在考这条边界条件。图的遍历算法里DFS的递归版本和树的前序遍历几乎一样BFS用到的队列就是栈和队列章节的产物。我在这一章终于意识到教材为什么花一整章讲栈和队列它们就是为树和图遍历准备的工具。如果前面线性表部分没有好好写链表实现到图这里再做邻接表会非常吃力。所以读图这章之前先回去确认两件事链表的插入删除能否不看书写出来队列的数组实现能否不看书写出来。这两关没过图章节的代码题基本写不对。3. 把教材伪代码写成能跑的C程序链表、栈、队列的实操细节严蔚敏教材里大量算法以类C伪代码呈现考试要求手写工程里要能跑。我一般的学习顺序是先把伪代码翻译成完整可运行的C程序再对照教材检查边界条件。这个翻译过程能暴露大量细节函数参数该用一级指针还是二级指针、结构体成员需不需要初始化、malloc后要不要判断返回空指针。下面三个案例是高频出现的基础模板。3.1 单链表插入删除的完整实现函数参数为什么要用二级指针先看不带头结点的单链表在头部插入的场景。很多人第一次写会翻车原因在C语言函数传参机制上#include stdio.h #include stdlib.h typedef struct Node { int data; struct Node *next; } Node; // 不带头结点的头插法必须用二级指针 int insertHead(Node **head, int val) { Node *newNode (Node *)malloc(sizeof(Node)); if (newNode NULL) return 0; newNode-data val; newNode-next *head; // 新节点指向原来的头 *head newNode; // 更新头指针 return 1; } // 带头结点的尾插法只需要一级指针 int insertTail(Node *head, int val) { if (head NULL) return 0; Node *p head; while (p-next ! NULL) { p p-next; } Node *newNode (Node *)malloc(sizeof(Node)); if (newNode NULL) return 0; newNode-data val; newNode-next NULL; p-next newNode; return 1; }逻辑说明insertHead必须传Node **因为要在函数内部修改头指针自身。C语言的函数参数是值传递只传Node *的话函数内部修改head只影响局部副本外部的头指针不会变化。带头结点的insertTail则只需一级指针因为头节点不变只修改链表某个节点的next域。参数说明第一个函数传入的是head即头指针的地址这是“不带头结点头插法”的标准写法第二个函数传入head本体即可。两个函数都做了malloc失败的判断这是教材伪代码里没有、但实际工程必需的部分。3.2 栈的数组实现和循环队列的数组实现容量和指针回绕教材里栈和队列各给了两种实现考试常考哪个顺序栈和循环队列的概率最大。循环队列的“牺牲一个存储单元”判断队满的方式是经典考点。#include stdio.h #define MAX_SIZE 100 // ---- 顺序栈 ---- typedef struct { int data[MAX_SIZE]; int top; // 栈顶指针空栈时 top -1 } SeqStack; int push(SeqStack *s, int x) { if (s-top MAX_SIZE - 1) return 0; // 栈满 s-data[s-top] x; return 1; } int pop(SeqStack *s, int *x) { if (s-top -1) return 0; // 栈空 *x s-data[s-top--]; return 1; } // ---- 循环队列牺牲一个空间判断队满 ---- typedef struct { int data[MAX_SIZE]; int front; // 队头指针指向队头元素 int rear; // 队尾指针指向队尾元素的下一个位置 } CirQueue; int enQueue(CirQueue *q, int x) { if ((q-rear 1) % MAX_SIZE q-front) return 0; // 队满 q-data[q-rear] x; q-rear (q-rear 1) % MAX_SIZE; return 1; } int deQueue(CirQueue *q, int *x) { if (q-front q-rear) return 0; // 队空 *x q-data[q-front]; q-front (q-front 1) % MAX_SIZE; return 1; }逻辑说明出栈用*x带出元素值这是C语言“通过指针返回值”的惯用写法也可以直接返回元素但那样栈空时没有合适的错误表示。循环队列的% MAX_SIZE是回绕关键front和rear都是数组下标回绕后仍落在[0, MAX_SIZE-1]范围内。参数说明循环队列“队满”的条件写成(rear1) % MAX_SIZE front这意味着数组最多存MAX_SIZE - 1个元素。如果不想浪费这个空间可以用加一个size计数器或tag标志位的方式教材在课后题里也提了这两种方案。408真题对这里的考法通常是让考生判断某个状态下队列中元素个数公式是(rear - front MAX_SIZE) % MAX_SIZE。3.3 二叉树递归遍历和快速排序两段考研代码题的必背模板二叉树遍历是递归的典型应用快速排序则是排序章节里手写概率最高的算法。这两个模板我建议直接背到条件反射的程度。#include stdio.h #include stdlib.h // ---- 二叉树节点定义 ---- typedef struct BiNode { int data; struct BiNode *lchild; struct BiNode *rchild; } BiNode; // 前序遍历根 - 左 - 右 void preOrder(BiNode *root) { if (root NULL) return; printf(%d , root-data); preOrder(root-lchild); preOrder(root-rchild); } // 中序遍历左 - 根 - 右 void inOrder(BiNode *root) { if (root NULL) return; inOrder(root-lchild); printf(%d , root-data); inOrder(root-rchild); } // ---- 快速排序 ---- int partition(int arr[], int low, int high) { int pivot arr[low]; // 取第一个元素为枢轴 while (low high) { while (low high arr[high] pivot) high--; arr[low] arr[high]; while (low high arr[low] pivot) low; arr[high] arr[low]; } arr[low] pivot; return low; } void quickSort(int arr[], int low, int high) { if (low high) { int pivotPos partition(arr, low, high); quickSort(arr, low, pivotPos - 1); quickSort(arr, pivotPos 1, high); } }逻辑说明二叉树三种遍历的差别只在于printf的位置前序在递归左子树前输出中序在递归左右之间输出后序在两次递归之后输出。写错访问顺序是初学者最常见的失误。快速排序的partition采用“挖坑填数”策略pivot先被保存右侧小于pivot的元素填入左侧空位左侧大于pivot的元素填入右侧空位最后把pivot放回lowhigh的位置。参数说明快排的递归边界是low high否则当数组只有一个元素时也会进入递归导致死循环。partition里的两个内层while都加了low high条件防止high减到low以下发生数组越界。这些边界在考试手写代码时最容易丢分也是面试官最常追问的位置。4. 学这本教材最常见的踩坑指针传参、野指针与递归边界严蔚敏教材的代码很多是“教学版”省略了工程实现里的防御性写法。照着教材抄代码能看懂但改成实际可运行的程序时会遇到一堆问题。下面几条都是我见过别人、也自己踩过的坑。4.1 指针传参之后修改不生效C语言函数参数永远是值传递现象写链表头插法时只传Node *head函数内部执行了head newNode返回主调函数后打印头节点发现还是NULL。原因C语言传参是把实参的值复制一份给形参函数内部的head是外部head的副本。修改副本不会影响外部变量这是一个极其隐蔽的玄学点。教材里用类似C的伪代码表达算法没有强调传二级指针的细节照抄时很容易掉坑。解决需要修改头指针本身时用二级指针调用处写成insertHead(head, x)。如果坚持用一级指针那就借助带头结点的结构让头结点固定不变只修改后续节点。优先级上带头结点的写法更省心不带头结点的写法在考概念时更常出现。4.2 malloc之后没有初始化成员野指针的翻车现场现象Node *p (Node *)malloc(sizeof(Node));后直接p-next q运行到打印链表时出现段错误地址随机跳。原因malloc只分配内存不会清零内存内容。p-next里存的是这块内存原有的随机残留值把它当成有效地址访问就会段错误。教材在创建链表的伪代码里画了节点示意图但示意图默认空白等于NULL实际C语言里不是这样。解决malloc之后立刻给所有成员赋值尤其是指针成员初始化为NULL。快排算法里数组不需要初始化但链表和树这类结构只要用malloc就必须立刻初始化。还有一个习惯每次free之后把指针置NULL避免悬空指针被二次访问。4.3 递归出口条件不完整导致栈溢出现象写二叉树求高度的递归函数小树计算结果正常深度上百的树直接崩溃报错栈溢出。原因递归函数少写了root NULL出口只在root-lchild NULL root-rchild NULL时返回导致空节点继续访问孩子节点沿空指针反复递归。解决树相关的递归函数无论遍历还是计算高度第一步都先写if (root NULL) return;或返回0。这个出口是递归终止的保底条件没有它空子树会无限递归下去。另一个常见类似问题是求叶子节点数时先判断非空再左右递归漏掉根节点单独存在的情况结果永远是0。4.4 链表反转的三指针更新顺序错一拍现象迭代反转单链表写出来死循环或者反转后链表断了中间节点丢失。原因反转需要三个指针pre、cur、next同时协作标准顺序是先保存next cur-next再执行cur-next pre最后pre cur; cur next;。最常见的错误是先改cur-next再保存next结果原链表后半段丢失。解决反转操作里“先保存后继”这个顺序没得商量。我习惯在代码里注释标注这三行的顺序考试手写时也按这个顺序核对一遍。教材给出的递归反转版本更短但理解成本更高工程上迭代版本更稳。4.5 排序算法稳定性概念混淆现象快速排序和堆排序选出一个pivot时相同元素的相对位置变了题目问哪种排序稳定答案填错。原因稳定性指排序后相等关键字的相对顺序不变。冒泡、插入、归并、基数排序稳定快排、选择、希尔、堆排序不稳定。很多人把“时间复杂度O(nlogn)”和“稳定”混为一谈以为快的就稳定。解决把稳定性归因到具体操作——比较时是否跨越多个元素交换。快排的partition跨越式移动元素堆排序交换父子和末尾元素这些操作都会破坏相对顺序。考试里最常考的两个反例是快排和堆排序。面试问“如何让不稳定的排序变稳定”时思路是给每个元素加序号做比较键但空间和比较成本会上升。5. 从教材到期末和408考研高频考点和代码题的转化路径教材的价值一半在算法本身一半在考试映射。期末试卷和408真题的出题风格有明显差异需要两条腿走路。期末偏重概念记忆和简单推导408偏重综合应用和代码复杂度判断。5.1 数据结构期末复习高频考点与教材章节对照表期末复习最忌按教材从头到尾平铺我用一张表把高频考点和教材章节对应起来复习时按优先级往下打。考点教材章节常见题型复习优先级顺序表与链表插入删除线性表代码填空、算法设计高栈与队列特性栈和队列选择、判断高二叉树遍历与线索化树和二叉树画图、代码题高图的DFS/BFS图应用题、遍历序列高最小生成树与最短路径图手算、画图中高查找算法与ASL计算查找计算题高各种排序性质对比内部排序选择、代码题高优先级标注的依据是出现频率不代表低优先级不考。ASL平均查找长度计算是期末的固定考点通常配一道关于二分查找或哈希表的计算题这类题考的是细心程度背过公式后反复练习即可。5.2 408考研代码题教材模板和王道参考书的配合使用408统考的代码题不会直接照搬教材源码而是把教材的算法思路放在新的应用场景里。比如“找出单链表倒数第k个节点”这类题教材里没有现成代码但用快慢指针就能在O(n)时间内解决快慢指针的思维源头还是链表的遍历那几页。王道408参考书的价值在于把教材知识点重新按考纲整理并标注了历年真题的考查次数。我备考时的方法是一章教材对应一章王道先看教材理解原理再刷王道题检验输出最后回到教材把错误对应的知识点重读一遍。这个闭环不需要额外整理笔记因为王道书边上就能写要点。408的代码题阅卷看关键逻辑不要求语法完全精确但核心的指针操作和循环边界必须清楚。5.3 考前一周的代码题突击方法考前一周再系统过所有章节来不及我把代码题分成三类突击线性表操作、树的遍历、排序算法。每天各写一遍写完后对照教材检查是否有遗漏pivot赋值、是否漏判空指针。线性表重点关注插入删除和反转树重点关注三种递归遍历的转换排序重点关注快速排序和堆排序的手写堆排序建议用教材的调整堆函数模板而不是自己发明写法。这几段代码里最容易在考场紧张时写错的是快排的partition循环条件考前一晚把这段单独抄一遍比看十页笔记有用。6. 读完教材后拿什么验证自己会了三个自测方向检验是否读懂教材最好的方式不是再看一遍目录而是合上书做三个方向的验证。方向一是把教材里的典型结构重构为完整可运行的程序。链表、栈、队列、二叉树、图各写一遍编译运行通过以后再随机传入几个边界输入比如空链表、空树、长度超过数组容量的数组。边界输入能跑通才算真的掌握写一次就过但输入空表就崩说明还有条件判断没到位。方向二是做一个稍微复杂的小项目把零散的知识点串起来。常见做法是表达式求值计算器核心是栈和运算符优先级的配合哈夫曼编码器则覆盖了树、优先队列和编码表的全套流程。挑其中一个做就行做的时候强制要求自己不能看教材代码忘记了就回想算法思路用自然语言描述思路后再自己写代码。只抄不想的学习效率极低抄的时候觉得都懂了合上书就忘。方向三是算法对比实验。教材对每个排序算法都给了时间复杂度的结论这些结论可以用几组不同规模的随机数验证。跑一遍冒泡、快排、归并对同一组数的排序时间输出的差异会让这些结论真实落脚。我做过一次对10000个随机数的排序对比冒泡排序耗时是快排的几十倍从此再没忘过快排为什么重要。做完这三个验证数据结构这科基本能应付课程、期末和考研三个场景。我自己带过的学生里坚持把方向二做完的人后续学算法设计和操作系统时整体顺很多数据结构就是底层的地基。最后说一句我自己的习惯——每次拿到一本技术书先不读正文先花半小时看目录把它拆成自己想问的问题列表带着问题去读比从头翻到尾有效得多。希望这些方法对你有帮助。本文还有配套的精品资源点击获取