补考、期末复习或者考研复试前突击数据结构最有效率的方式不是重新听课也不是一遍遍翻书而是先弄清楚这门课到底在考什么再针对考点写出几段可以复用的 C 语言代码骨架。数据结构C 语言版的学习难点往往不在概念本身而在“概念能看懂代码写不出来”。一门用 C 语言体现的数据结构课本质上考察两件事是否理解数据的逻辑关系以及能不能用指针、结构体、数组这些 C 语言工具把这种关系表达出来。这篇文章面向的是需要补考救急、期末速成、考研复试梳理知识框架的读者。全文会沿着“环境准备 - 线性结构 - 非线性结构 - 查找排序 - 排错手段 - 冲刺计划”的顺序展开每个部分都给出可以直接照着写、照着练的代码模板和考前清单。你先不要追求把所有代码背下来而是集中精力完成一个最小闭环理解结构体的定义、掌握插入和删除的边界条件、能画出递归调用的过程。做到这三步数据结构这门课就不会只是一堆背不完的术语。1. 数据结构和 C 语言先想清楚“速成”到底要成立什么1.1 为什么很多人学数据结构会卡住数据结构的教材通常从表、栈、队列、树、图一路讲到查找和排序章节很多表面上是知识数量问题实际上卡住的原因集中在下面三点第一混淆了“逻辑结构”和“存储结构”。线性表是逻辑上的前后关系但存到计算机里可以用顺序表也可以用链表。很多人做题时知道这两种方式一旦要求写代码就不知道如何选择。第二不熟悉 C 语言表达方式。数据结构里频繁出现typedef struct、malloc、free、指针的-和*这些内容在 C 语言入门阶段本来就不容易掌握叠加到数据结构上之后代码自然看不懂。第三缺少“操作边界”意识。插入要判断表满或位置非法删除要判断空表或位置非法循环队列要判断空和满。很多代码出错不是因为主干逻辑错而是边界条件没写全。1.2 考试到底在考什么期末、补考和考研复试对数据结构的考察形式略有不同但底层考查点高度一致数据结构的基本概念和术语比如数据元素、逻辑结构、存储结构、抽象数据类型。线性表、栈、队列、串、数组、树、二叉树、图这些结构的定义和基本操作。查找和排序算法的执行过程、时间复杂度、空间复杂度和稳定性。基于 C 语言的手写代码常见题型是顺序表或链表的插入删除、二叉树遍历、二分查找、冒泡或快排。对算法思路的文字说明比如为什么快排最坏情况是 O(n^2)为什么链表插入不需要移动元素。如果你是补考或期末救急建议优先抓“代码填空题、手写算法、复杂度分析、遍历结果”这几类题型。它们占分多且可以通过短期训练提升。1.3 建议的复习顺序不要按照教材线性阅读。推荐顺序是线性表。它是链表和顺序表的基础后面的栈、队列都依赖于它。栈和队列。用数组实现栈和循环队列理解先进后出和先进先出的操作约束。树和二叉树。重点放在递归遍历前序、中序、后序的递归写法必须能默写。图。重点区分邻接矩阵和邻接表理解深度优先和广度优先的访问顺序。查找和排序。查找重点写二分查找排序重点手写冒泡和快排再背熟复杂度表。这个顺序的好处是前一步学到的结构体定义、指针操作、递归思想会成为后一步的工具不需要反复回退补知识。2. 把 C 语言环境配置好后面所有代码才能跑起来2.1 三个常见环境怎么选很多初学者写数据结构题时代码明明在 Dev-C 里能跑换到考试环境或复试机上却无法运行原因是不同系统的默认编译器版本和代码标准不一致。常见的 C 语言环境有三类按使用场景选择环境适合场景优点注意点Dev-C课程设计、期末上机界面简单解压即用适合新手编译器版本较老部分 C99 特性需要手动设置VS Code MinGW-w64日常练习、备考刷题现代编辑体验配置一次后可长期使用需要自己配置编译器和插件Linux 下的 gcc考研复试、算法训练与常见在线评测环境一致需要熟悉命令行操作如果只为了期末不挂科选哪个环境都可以。如果准备考研复试或者要刷算法题建议尽早切换到 gcc 命令行方式至少要学会用gcc file.c -o file ./file这类命令编译运行。2.2 VS Code C 语言环境配置步骤这里以 VS Code MinGW-w64 为例子给出最小可用配置流程下载并安装 MinGW-w64 编译器。网上有 winlibs、w64devkit 等分发版本选择 x86_64 版本即可。安装完成后把mingw64/bin目录加入系统 PATH 环境变量。验证编译器。在终端执行gcc -v如果能看到gcc version信息说明 PATH 配置成功。在 VS Code 中安装 C/C 扩展。这个扩展提供编译错误提示、代码补全和调试支持。新建文件hello.c编写测试代码然后在终端执行gcc hello.c -o hello ./hello如果你的系统是 Windows终端可能是 CMD 或 PowerShell执行./hello时若提示“系统找不到指定的路径”可以先执行hello.exe。这不是代码问题而是不同 Shell 对当前路径的处理方式不同。2.3 用一段测试代码验证环境环境是否可用不要只看“Hello World”是否能输出还要验证结构体、指针、内存分配是否正常。新建一个test_env.c写入下面内容#include stdio.h #include stdlib.h typedef struct { int data[5]; int length; } SeqList; int main() { SeqList list; list.length 0; list.data[0] 10; list.length; printf(data[0]%d, length%d\n, list.data[0], list.length); return 0; }如果编译和运行都正常说明你的环境已经能处理结构体类型。曾经有同学在 VS Code 里把 C 文件保存成了.txt后缀结果编译时一直报“无法打开源文件”这就是典型的路径和后缀问题。检查顺序应该是文件后缀是.c当前终端路径和文件所在目录一致编译器命令拼写正确。3. 线性表数据结构复习的第一道分水岭3.1 顺序表的结构体、插入和删除顺序表的底层是数组逻辑上的相邻元素在物理存储中也相邻。它的优点是按下标访问是 O(1)缺点是插入和删除通常要移动大量元素。定义结构体时通常包含一个定长数组和一个当前长度字段#include stdio.h #include stdlib.h #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int length; } SeqList;接下来是插入操作。理解插入的关键是从最后一个元素开始向后移动直到把目标位置空出来再把新元素放入。int insertList(SeqList *L, int pos, int x) { int i; if (L-length MAXSIZE) { return 0; // 表满 } if (pos 1 || pos L-length 1) { return 0; // 位置不合法 } for (i L-length; i pos; i--) { L-data[i] L-data[i - 1]; } L-data[pos - 1] x; L-length; return 1; }删除操作刚好相反从删除位置开始把后面的元素逐个向前覆盖int deleteList(SeqList *L, int pos, int *e) { int i; if (pos 1 || pos L-length) { return 0; } *e L-data[pos - 1]; for (i pos; i L-length; i) { L-data[i - 1] L-data[i]; } L-length--; return 1; }这里要特别注意两个约定。第一位置参数pos是从 1 开始而数组下标从 0 开始所以写入时用L-data[pos - 1]。第二插入合法位置是1到length 1删除合法位置是1到length。很多考试填空题会在边界条件上设置陷阱。3.2 单链表头插法建表与遍历链表的每个节点包含数据域和指针域。链表的优势是插入删除不需要移动元素只要有前驱节点的指针就可以通过修改指针完成操作。节点结构体定义如下typedef struct Node { int data; struct Node *next; } Node;下面这段代码经常被用作链表入门练习从键盘读入 n 个数字用头插法建立链表再遍历输出。头插法的特点是最后读入的元素会出现在链表的头部。Node *createByHead(int n) { Node *head, *p; int i, x; head (Node *)malloc(sizeof(Node)); head-next NULL; for (i 0; i n; i) { scanf(%d, x); p (Node *)malloc(sizeof(Node)); p-data x; p-next head-next; head-next p; } return head; } void printList(Node *head) { Node *p head-next; while (p ! NULL) { printf(%d , p-data); p p-next; } printf(\n); }头插法建立链表时每个新节点都插入到头节点之后。这个代码的核心动作是p-next head-next; head-next p;先让新节点指向原链表的第一个节点再让头节点指向新节点。顺序不能颠倒。3.3 线性表阶段最容易踩的坑第一个坑是忘记判断“表满”或“位置非法”。表满时继续插入会数组越界位置非法时移动元素会产生错误结果。考试代码题里返回值0或1本身就是给判卷老师的得分点。第二个坑是malloc之后忘记检查是否分配成功。学习阶段的示例往往省略判断但做作业和复试时建议写if (p NULL) exit(1);。这看起来多写一行却可以避免野指针问题。第三个坑是链表删除节点后没有释放内存。很多考试代码只需要修改指针所以不free也不会影响运行结果但生产环境和课程设计里这是内存泄漏。建议在链表操作中养成习惯先用临时指针保存待删除节点修改指针后再free。4. 栈、队列、树用“结构 操作 边界”三条线吃透4.1 栈先进后出如何用数组实现栈是限定只能在表尾进行插入和删除的线性表。数组实现栈时用一个top字段表示栈顶位置。空栈时top -1栈满时top MAXSIZE - 1。#define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int top; } Stack; void initStack(Stack *s) { s-top -1; } int push(Stack *s, int x) { if (s-top MAXSIZE - 1) { return 0; } s-data[s-top] x; return 1; } int pop(Stack *s, int *x) { if (s-top -1) { return 0; } *x s-data[s-top--]; return 1; }理解这段代码的关键是s-top和s-top--。压栈时先移动栈顶指针再写入数据弹栈时先取出数据再下移指针。顺序写反就可能覆盖数据或者读到错误元素。栈的经典应用包括括号匹配、表达式求值、递归调用。考试如果考到“用栈把递归程序改成非递归”本质上是自己维护一个手动栈而不是依赖系统调用栈。4.2 循环队列为什么判断满要留一个空位队列的特点是先进先出。为了避免“假溢出”教科书中常用循环队列。所谓循环队列就是把数组看成一个首尾相接的环通过取模操作让front和rear循环移动。#define MAXSIZE 5 typedef struct { int data[MAXSIZE]; int front, rear; } Queue; void initQueue(Queue *q) { q-front 0; q-rear 0; } int enQueue(Queue *q, int x) { if ((q-rear 1) % MAXSIZE q-front) { return 0; // 队满 } q-data[q-rear] x; q-rear (q-rear 1) % MAXSIZE; return 1; } int deQueue(Queue *q, int *x) { if (q-front q-rear) { return 0; // 队空 } *x q-data[q-front]; q-front (q-front 1) % MAXSIZE; return 1; }很多初学者不理解为什么MAXSIZE 5时实际最多只能存 4 个元素。原因是如果不牺牲一个存储位置就无法区分“队空”和“队满”两种状态。当front rear时代表队空当(rear 1) % MAXSIZE front时代表队满。这个“空一格的代价”是在考试简答题里经常出现的考点。4.3 二叉树递归遍历是树的入口二叉树每个节点最多有两个孩子。用递归理解二叉树是最轻松的方式一棵二叉树要么为空要么由根节点、左子树、右子树组成。这个定义本身就是递归的所以遍历代码也自然可以使用递归。typedef struct BiTNode { char data; struct BiTNode *lchild; struct BiTNode *rchild; } BiTNode, *BiTree; void preOrder(BiTree t) { if (t NULL) { return; } printf(%c , t-data); // 前序先访问根 preOrder(t-lchild); preOrder(t-rchild); }把上面的printf移到两个递归调用中间就是中序遍历移到递归调用之后就是后序遍历。不要死记顺序而是理解“访问根节点的时机”。如果试卷给出一个树的形状让你写出三种遍历结果建议先在草稿纸上用箭头画出节点的访问先后顺序再写到答题区域。树部分的高频考点还包括层次遍历使用队列实现、哈夫曼树的构造过程、二叉排序树的插入与查找、线索化二叉树的概念。补考冲刺阶段不需要每个都写出完整代码但要能从定义出发复述步骤。注意不要把NULL判断漏掉。递归遍历树的终止条件就是节点为空漏掉这个条件会导致无限递归最终程序栈溢出崩溃。5. 图邻接矩阵还是邻接表先会二选一5.1 两种存储结构怎么选图的逻辑结构比树更复杂因为任意两个顶点之间都可能存在边。存储图通常有两种方式邻接矩阵和邻接表。比较项邻接矩阵邻接表存储方式二维数组数组 链表顶点数量为 n 时的空间复杂度O(n^2)O(n e)e 是边数判断两点之间是否有边O(1)需要遍历链表适合场景稠密图稀疏图代码难度低中等考试如果要求写存储结构定义邻接矩阵相对简单#define MAXVEX 100 typedef struct { int vertexCount; int edgeCount; int edges[MAXVEX][MAXVEX]; } MGraph;邻接表则需要定义边节点和顶点节点两层结构代码更长但更节省空间。选择哪种方式关键是看题目给出的边数和顶点数的关系。5.2 DFS 和 BFS 的代码骨架深度优先搜索的核心思路是“一条路走到底走不动再退回来”可以通过递归实现也符合栈的工作方式。广度优先搜索则是“逐层扩展”需要用队列保存待访问顶点。给出一个基于邻接矩阵的 DFS 骨架用visited数组记录顶点是否被访问过#include stdio.h #define MAXVEX 100 int visited[MAXVEX]; void DFS(int v, int vertexCount, int graph[MAXVEX][MAXVEX]) { int i; visited[v] 1; printf(%d , v); for (i 0; i vertexCount; i) { if (graph[v][i] 1 !visited[i]) { DFS(i, vertexCount, graph); } } }BFS 骨架使用数组模拟队列。注意这里已经用front和rear维护队列和循环队列的写法思路一致void BFS(int start, int vertexCount, int graph[MAXVEX][MAXVEX]) { int queue[MAXVEX]; int front 0, rear 0; int i, v; visited[start] 1; queue[rear] start; while (front rear) { v queue[front]; printf(%d , v); for (i 0; i vertexCount; i) { if (graph[v][i] 1 !visited[i]) { visited[i] 1; queue[rear] i; } } } }图的最短路径、最小生成树等概念在期末考试中通常以过程和计算题出现不一定要求完整代码。复习时至少要把 Dijkstra 算法、Prim 算法、Kruskal 算法的基本思想和步骤用自己话说清楚。5.3 图的高频概念复习清单有向图、无向图、顶点的度、入度、出度。连通图、连通分量、强连通分量。生成树、最小生成树。最短路径的两种算法单源的 Dijkstra 和每对顶点的 Floyd。拓扑排序、AOV 网、关键路径、AOE 网。这些概念不需要全部写代码但要在“手写算法步骤”类型题目中能准确描述。6. 查找和排序复杂度表格背熟代码骨架手写会6.1 二分查找写对边界条件才得分顺序查找不要求序列有序但从头扫到尾的时间复杂度是 O(n)。二分查找要求顺序表且元素已排序它的思想是每次取中间元素比较根据大小关系缩小一半范围。int binarySearch(int a[], int n, int key) { int low 0, high n - 1, mid; while (low high) { mid (low high) / 2; if (a[mid] key) { return mid; } else if (a[mid] key) { low mid 1; } else { high mid - 1; } } return -1; }二分查找容易出错的地方有两处。第一循环条件是low high不是low high否则当区间缩小到一个元素时可能漏查。第二更新边界时必须写成low mid 1和high mid - 1而不是low mid或high mid否则可能陷入死循环。6.2 排序算法复杂度速查表排序是数据结构期末和考研复试的必考内容至少需要默写一张复杂度表。考试中“选择哪种排序、为什么”这类简答题以及手写冒泡、快排的代码题都很常见。排序算法平均时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序O(n^2)O(n^2)O(1)稳定简单选择排序O(n^2)O(n^2)O(1)不稳定直接插入排序O(n^2)O(n^2)O(1)稳定希尔排序约 O(n^1.3)O(n^2)O(1)不稳定快速排序O(n log n)O(n^2)O(log n)不稳定归并排序O(n log n)O(n log n)O(n)稳定堆排序O(n log n)O(n log n)O(1)不稳定稳定性不是“算法运行时间稳定不稳定”而是“值相等的两个元素在排序前后相对顺序是否保持不变”。比如成绩相同的两个学生如果排序后仍然保持原有先后顺序则排序算法稳定。6.3 冒泡和快排要会手写冒泡排序是最容易默写的排序算法双循环比较相邻元素每一趟把当前最大值移动到末尾void bubbleSort(int a[], int n) { int i, j, tmp; for (i 0; i n - 1; i) { for (j 0; j n - 1 - i; j) { if (a[j] a[j 1]) { tmp a[j]; a[j] a[j 1]; a[j 1] tmp; } } } }快速排序是复试手写题的高频选择。下面这段代码采用“挖坑填数”的思想选取区间第一个元素作为基准值void quickSort(int a[], int low, int high) { int i low, j high; int pivot a[low]; if (low high) { return; } while (i j) { while (i j a[j] pivot) { j--; } if (i j) { a[i] a[j]; } while (i j a[i] pivot) { i; } if (i j) { a[j--] a[i]; } } a[i] pivot; quickSort(a, low, i - 1); quickSort(a, i 1, high); }这段代码的每一行都值得读懂右边的元素比基准值小才把它移到左边空位左边的元素比基准值大才把它移到右边空位。结束条件是low high这表示当前区间已经不需要再划分。7. 常见错误排查编译不过、段错误、结果不对怎么办7.1 编译阶段错误编译报错是写 C 语言代码时最先遇到的障碍。以下现象最常出现undefined reference to main当前工程没有main函数或者main拼写成了mian。expected ; before }上一行缺少分号。unknown type name SeqList结构体定义没有写在当前使用位置之前或没有包含对应的头文件。too few arguments to function scanfscanf的格式控制符和变量数量不匹配。编译错误的排查顺序应该是先看第一个报错不要盯着后面的报错看。因为 C 编译器常常因为第一处错误而产生“连锁报错”修复第一处之后后面的错误可能自动消失。7.2 运行阶段崩溃和逻辑错误运行阶段的问题比编译阶段更难定位因为程序能启动但不代表逻辑正确。常见现象如下表问题现象常见原因检查方式处理建议程序崩溃提示 segment fault野指针、数组越界、访问空指针检查 malloc 后是否判空检查链表尾节点是否为 NULL输出指针地址和下标定位崩溃位置程序进入死循环while 循环条件未更新检查循环变量是否有i或n--在循环体内加打印输出数据结果全为 0 或错乱结构体未初始化检查是否调用了初始化函数插入元素前先length 0链表输出没有第一个元素头插法头指针处理错误画链表连接图确认head-next前后顺序scanf 读不到值漏写地址符检查 scanf 的每一组参数非数组变量必须加字符串比较结果不对直接用比较字符串检查是否使用了strcmp使用strcmp比较内容排查运行问题时不要猜而是用 printf 在关键位置打印中间结果。比如插入顺序表后可以打印length和整个数组确认移动元素是否正确。注意在复习阶段不要直接使用system(pause)掩盖程序闪退问题。要先找到为什么窗口会闪退再决定是否添加暂停逻辑。7.3 调试三板斧第一板斧是 printf 打点。在函数入口打印参数在关键分支打印中间值在函数出口打印返回值。这个方法虽然原始但在考试环境里最可靠。第二板斧是边写边编译。不要等写完 200 行再编译而是每写完一个结构体定义或一个函数就编译一次。这样可以把错误范围缩小到最近几十行之间。第三板斧是控制输入规模。调试链表时不要一口气输入一百个数可以先输入 3 个数人工算出预期输出再和程序输出对比。输入越小越容易推理。8. 考前冲刺补考、期末、复试通用的复习计划8.1 考前十天冲刺计划表如果距离考试还有十天可以把时间切成四个阶段时间任务可交付产出第 1-2 天环境配置 C 语言基础补漏环境能运行所有示例代码第 3-4 天线性表、栈、队列代码顺序表插入删除、链表建表遍历、栈和队列基本操作第 5-6 天树和图二叉树三种递归遍历、DFS/BFS 骨架第 7-8 天查找和排序二分查找、冒泡排序、快速排序、复杂度表第 9-10 天综合刷题和错题复盘限时手写一遍所有核心模板如果只剩三天时间就直接砍掉“扩展开内容”只保留顺序表插入删除、链表头插法建表、二叉树递归遍历、二分查找、冒泡排序、复杂度表。这六个内容覆盖了大多数基础题型的得分点。8.2 考场答题顺序与手写代码策略笔试卷面遇到手写代码时建议按下面的顺序落笔先写结构体定义。这一部分会给分而且能在后续写函数时提供类型依据。再写函数名和参数。考试如果给了函数签名就不要改签名。先写主干逻辑再补边界条件。插入删除这类操作主干是移动元素或修改指针边界是位置判断和空满判断。最后分析时间复杂度和空间复杂度。两句以内的文字说明即可比如“最坏情况下移动 n 个元素时间复杂度为 O(n)”。不要一上来就写细节那样容易在中途卡住。代码题的目的是展示你的思路思路完整通常比代码完全编译通过更重要当然能兼顾更好。8.3 考前自查清单用下面这张清单检查自己是否具备了补考救急的基本能力能否在没有教材的情况下写出SeqList、Node、Stack、Queue的结构体定义能否说出顺序表和链表在“插入、删除、查找”时的复杂度差异能否默写二分查找的循环代码能否用递归写出二叉树的前序、中序、后序遍历能否说出循环队列判空和判满的条件能否默写冒泡排序并说明它为什么是稳定的能否说出快速排序最坏情况什么时候发生能否解释malloc和free的配对使用原则如果这些问题大多数能脱口而出说明你已经建立了数据结构的基础知识框架。如果还有模糊之处回到对应的章节反复练习不要等到考前最后一晚才集中看书。数据结构C 语言版的复习没有捷径但也不需要把整本书从头到尾背一遍。抓牢结构体定义、边界条件、递归思想和复杂度分析这几条主线配合线性表、二叉树、二分查找、排序这些核心代码的限时手写训练补考救急和期末冲刺会比你想象中更有把握。考前最后两天优先把写过的代码重写一遍尤其是那些第一次写错的地方。能把错误自己修好的人往往对概念的理解也最深。 数据结构C语言版速成：补考期末考研复试冲刺指南
补考、期末复习或者考研复试前突击数据结构最有效率的方式不是重新听课也不是一遍遍翻书而是先弄清楚这门课到底在考什么再针对考点写出几段可以复用的 C 语言代码骨架。数据结构C 语言版的学习难点往往不在概念本身而在“概念能看懂代码写不出来”。一门用 C 语言体现的数据结构课本质上考察两件事是否理解数据的逻辑关系以及能不能用指针、结构体、数组这些 C 语言工具把这种关系表达出来。这篇文章面向的是需要补考救急、期末速成、考研复试梳理知识框架的读者。全文会沿着“环境准备 - 线性结构 - 非线性结构 - 查找排序 - 排错手段 - 冲刺计划”的顺序展开每个部分都给出可以直接照着写、照着练的代码模板和考前清单。你先不要追求把所有代码背下来而是集中精力完成一个最小闭环理解结构体的定义、掌握插入和删除的边界条件、能画出递归调用的过程。做到这三步数据结构这门课就不会只是一堆背不完的术语。1. 数据结构和 C 语言先想清楚“速成”到底要成立什么1.1 为什么很多人学数据结构会卡住数据结构的教材通常从表、栈、队列、树、图一路讲到查找和排序章节很多表面上是知识数量问题实际上卡住的原因集中在下面三点第一混淆了“逻辑结构”和“存储结构”。线性表是逻辑上的前后关系但存到计算机里可以用顺序表也可以用链表。很多人做题时知道这两种方式一旦要求写代码就不知道如何选择。第二不熟悉 C 语言表达方式。数据结构里频繁出现typedef struct、malloc、free、指针的-和*这些内容在 C 语言入门阶段本来就不容易掌握叠加到数据结构上之后代码自然看不懂。第三缺少“操作边界”意识。插入要判断表满或位置非法删除要判断空表或位置非法循环队列要判断空和满。很多代码出错不是因为主干逻辑错而是边界条件没写全。1.2 考试到底在考什么期末、补考和考研复试对数据结构的考察形式略有不同但底层考查点高度一致数据结构的基本概念和术语比如数据元素、逻辑结构、存储结构、抽象数据类型。线性表、栈、队列、串、数组、树、二叉树、图这些结构的定义和基本操作。查找和排序算法的执行过程、时间复杂度、空间复杂度和稳定性。基于 C 语言的手写代码常见题型是顺序表或链表的插入删除、二叉树遍历、二分查找、冒泡或快排。对算法思路的文字说明比如为什么快排最坏情况是 O(n^2)为什么链表插入不需要移动元素。如果你是补考或期末救急建议优先抓“代码填空题、手写算法、复杂度分析、遍历结果”这几类题型。它们占分多且可以通过短期训练提升。1.3 建议的复习顺序不要按照教材线性阅读。推荐顺序是线性表。它是链表和顺序表的基础后面的栈、队列都依赖于它。栈和队列。用数组实现栈和循环队列理解先进后出和先进先出的操作约束。树和二叉树。重点放在递归遍历前序、中序、后序的递归写法必须能默写。图。重点区分邻接矩阵和邻接表理解深度优先和广度优先的访问顺序。查找和排序。查找重点写二分查找排序重点手写冒泡和快排再背熟复杂度表。这个顺序的好处是前一步学到的结构体定义、指针操作、递归思想会成为后一步的工具不需要反复回退补知识。2. 把 C 语言环境配置好后面所有代码才能跑起来2.1 三个常见环境怎么选很多初学者写数据结构题时代码明明在 Dev-C 里能跑换到考试环境或复试机上却无法运行原因是不同系统的默认编译器版本和代码标准不一致。常见的 C 语言环境有三类按使用场景选择环境适合场景优点注意点Dev-C课程设计、期末上机界面简单解压即用适合新手编译器版本较老部分 C99 特性需要手动设置VS Code MinGW-w64日常练习、备考刷题现代编辑体验配置一次后可长期使用需要自己配置编译器和插件Linux 下的 gcc考研复试、算法训练与常见在线评测环境一致需要熟悉命令行操作如果只为了期末不挂科选哪个环境都可以。如果准备考研复试或者要刷算法题建议尽早切换到 gcc 命令行方式至少要学会用gcc file.c -o file ./file这类命令编译运行。2.2 VS Code C 语言环境配置步骤这里以 VS Code MinGW-w64 为例子给出最小可用配置流程下载并安装 MinGW-w64 编译器。网上有 winlibs、w64devkit 等分发版本选择 x86_64 版本即可。安装完成后把mingw64/bin目录加入系统 PATH 环境变量。验证编译器。在终端执行gcc -v如果能看到gcc version信息说明 PATH 配置成功。在 VS Code 中安装 C/C 扩展。这个扩展提供编译错误提示、代码补全和调试支持。新建文件hello.c编写测试代码然后在终端执行gcc hello.c -o hello ./hello如果你的系统是 Windows终端可能是 CMD 或 PowerShell执行./hello时若提示“系统找不到指定的路径”可以先执行hello.exe。这不是代码问题而是不同 Shell 对当前路径的处理方式不同。2.3 用一段测试代码验证环境环境是否可用不要只看“Hello World”是否能输出还要验证结构体、指针、内存分配是否正常。新建一个test_env.c写入下面内容#include stdio.h #include stdlib.h typedef struct { int data[5]; int length; } SeqList; int main() { SeqList list; list.length 0; list.data[0] 10; list.length; printf(data[0]%d, length%d\n, list.data[0], list.length); return 0; }如果编译和运行都正常说明你的环境已经能处理结构体类型。曾经有同学在 VS Code 里把 C 文件保存成了.txt后缀结果编译时一直报“无法打开源文件”这就是典型的路径和后缀问题。检查顺序应该是文件后缀是.c当前终端路径和文件所在目录一致编译器命令拼写正确。3. 线性表数据结构复习的第一道分水岭3.1 顺序表的结构体、插入和删除顺序表的底层是数组逻辑上的相邻元素在物理存储中也相邻。它的优点是按下标访问是 O(1)缺点是插入和删除通常要移动大量元素。定义结构体时通常包含一个定长数组和一个当前长度字段#include stdio.h #include stdlib.h #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int length; } SeqList;接下来是插入操作。理解插入的关键是从最后一个元素开始向后移动直到把目标位置空出来再把新元素放入。int insertList(SeqList *L, int pos, int x) { int i; if (L-length MAXSIZE) { return 0; // 表满 } if (pos 1 || pos L-length 1) { return 0; // 位置不合法 } for (i L-length; i pos; i--) { L-data[i] L-data[i - 1]; } L-data[pos - 1] x; L-length; return 1; }删除操作刚好相反从删除位置开始把后面的元素逐个向前覆盖int deleteList(SeqList *L, int pos, int *e) { int i; if (pos 1 || pos L-length) { return 0; } *e L-data[pos - 1]; for (i pos; i L-length; i) { L-data[i - 1] L-data[i]; } L-length--; return 1; }这里要特别注意两个约定。第一位置参数pos是从 1 开始而数组下标从 0 开始所以写入时用L-data[pos - 1]。第二插入合法位置是1到length 1删除合法位置是1到length。很多考试填空题会在边界条件上设置陷阱。3.2 单链表头插法建表与遍历链表的每个节点包含数据域和指针域。链表的优势是插入删除不需要移动元素只要有前驱节点的指针就可以通过修改指针完成操作。节点结构体定义如下typedef struct Node { int data; struct Node *next; } Node;下面这段代码经常被用作链表入门练习从键盘读入 n 个数字用头插法建立链表再遍历输出。头插法的特点是最后读入的元素会出现在链表的头部。Node *createByHead(int n) { Node *head, *p; int i, x; head (Node *)malloc(sizeof(Node)); head-next NULL; for (i 0; i n; i) { scanf(%d, x); p (Node *)malloc(sizeof(Node)); p-data x; p-next head-next; head-next p; } return head; } void printList(Node *head) { Node *p head-next; while (p ! NULL) { printf(%d , p-data); p p-next; } printf(\n); }头插法建立链表时每个新节点都插入到头节点之后。这个代码的核心动作是p-next head-next; head-next p;先让新节点指向原链表的第一个节点再让头节点指向新节点。顺序不能颠倒。3.3 线性表阶段最容易踩的坑第一个坑是忘记判断“表满”或“位置非法”。表满时继续插入会数组越界位置非法时移动元素会产生错误结果。考试代码题里返回值0或1本身就是给判卷老师的得分点。第二个坑是malloc之后忘记检查是否分配成功。学习阶段的示例往往省略判断但做作业和复试时建议写if (p NULL) exit(1);。这看起来多写一行却可以避免野指针问题。第三个坑是链表删除节点后没有释放内存。很多考试代码只需要修改指针所以不free也不会影响运行结果但生产环境和课程设计里这是内存泄漏。建议在链表操作中养成习惯先用临时指针保存待删除节点修改指针后再free。4. 栈、队列、树用“结构 操作 边界”三条线吃透4.1 栈先进后出如何用数组实现栈是限定只能在表尾进行插入和删除的线性表。数组实现栈时用一个top字段表示栈顶位置。空栈时top -1栈满时top MAXSIZE - 1。#define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int top; } Stack; void initStack(Stack *s) { s-top -1; } int push(Stack *s, int x) { if (s-top MAXSIZE - 1) { return 0; } s-data[s-top] x; return 1; } int pop(Stack *s, int *x) { if (s-top -1) { return 0; } *x s-data[s-top--]; return 1; }理解这段代码的关键是s-top和s-top--。压栈时先移动栈顶指针再写入数据弹栈时先取出数据再下移指针。顺序写反就可能覆盖数据或者读到错误元素。栈的经典应用包括括号匹配、表达式求值、递归调用。考试如果考到“用栈把递归程序改成非递归”本质上是自己维护一个手动栈而不是依赖系统调用栈。4.2 循环队列为什么判断满要留一个空位队列的特点是先进先出。为了避免“假溢出”教科书中常用循环队列。所谓循环队列就是把数组看成一个首尾相接的环通过取模操作让front和rear循环移动。#define MAXSIZE 5 typedef struct { int data[MAXSIZE]; int front, rear; } Queue; void initQueue(Queue *q) { q-front 0; q-rear 0; } int enQueue(Queue *q, int x) { if ((q-rear 1) % MAXSIZE q-front) { return 0; // 队满 } q-data[q-rear] x; q-rear (q-rear 1) % MAXSIZE; return 1; } int deQueue(Queue *q, int *x) { if (q-front q-rear) { return 0; // 队空 } *x q-data[q-front]; q-front (q-front 1) % MAXSIZE; return 1; }很多初学者不理解为什么MAXSIZE 5时实际最多只能存 4 个元素。原因是如果不牺牲一个存储位置就无法区分“队空”和“队满”两种状态。当front rear时代表队空当(rear 1) % MAXSIZE front时代表队满。这个“空一格的代价”是在考试简答题里经常出现的考点。4.3 二叉树递归遍历是树的入口二叉树每个节点最多有两个孩子。用递归理解二叉树是最轻松的方式一棵二叉树要么为空要么由根节点、左子树、右子树组成。这个定义本身就是递归的所以遍历代码也自然可以使用递归。typedef struct BiTNode { char data; struct BiTNode *lchild; struct BiTNode *rchild; } BiTNode, *BiTree; void preOrder(BiTree t) { if (t NULL) { return; } printf(%c , t-data); // 前序先访问根 preOrder(t-lchild); preOrder(t-rchild); }把上面的printf移到两个递归调用中间就是中序遍历移到递归调用之后就是后序遍历。不要死记顺序而是理解“访问根节点的时机”。如果试卷给出一个树的形状让你写出三种遍历结果建议先在草稿纸上用箭头画出节点的访问先后顺序再写到答题区域。树部分的高频考点还包括层次遍历使用队列实现、哈夫曼树的构造过程、二叉排序树的插入与查找、线索化二叉树的概念。补考冲刺阶段不需要每个都写出完整代码但要能从定义出发复述步骤。注意不要把NULL判断漏掉。递归遍历树的终止条件就是节点为空漏掉这个条件会导致无限递归最终程序栈溢出崩溃。5. 图邻接矩阵还是邻接表先会二选一5.1 两种存储结构怎么选图的逻辑结构比树更复杂因为任意两个顶点之间都可能存在边。存储图通常有两种方式邻接矩阵和邻接表。比较项邻接矩阵邻接表存储方式二维数组数组 链表顶点数量为 n 时的空间复杂度O(n^2)O(n e)e 是边数判断两点之间是否有边O(1)需要遍历链表适合场景稠密图稀疏图代码难度低中等考试如果要求写存储结构定义邻接矩阵相对简单#define MAXVEX 100 typedef struct { int vertexCount; int edgeCount; int edges[MAXVEX][MAXVEX]; } MGraph;邻接表则需要定义边节点和顶点节点两层结构代码更长但更节省空间。选择哪种方式关键是看题目给出的边数和顶点数的关系。5.2 DFS 和 BFS 的代码骨架深度优先搜索的核心思路是“一条路走到底走不动再退回来”可以通过递归实现也符合栈的工作方式。广度优先搜索则是“逐层扩展”需要用队列保存待访问顶点。给出一个基于邻接矩阵的 DFS 骨架用visited数组记录顶点是否被访问过#include stdio.h #define MAXVEX 100 int visited[MAXVEX]; void DFS(int v, int vertexCount, int graph[MAXVEX][MAXVEX]) { int i; visited[v] 1; printf(%d , v); for (i 0; i vertexCount; i) { if (graph[v][i] 1 !visited[i]) { DFS(i, vertexCount, graph); } } }BFS 骨架使用数组模拟队列。注意这里已经用front和rear维护队列和循环队列的写法思路一致void BFS(int start, int vertexCount, int graph[MAXVEX][MAXVEX]) { int queue[MAXVEX]; int front 0, rear 0; int i, v; visited[start] 1; queue[rear] start; while (front rear) { v queue[front]; printf(%d , v); for (i 0; i vertexCount; i) { if (graph[v][i] 1 !visited[i]) { visited[i] 1; queue[rear] i; } } } }图的最短路径、最小生成树等概念在期末考试中通常以过程和计算题出现不一定要求完整代码。复习时至少要把 Dijkstra 算法、Prim 算法、Kruskal 算法的基本思想和步骤用自己话说清楚。5.3 图的高频概念复习清单有向图、无向图、顶点的度、入度、出度。连通图、连通分量、强连通分量。生成树、最小生成树。最短路径的两种算法单源的 Dijkstra 和每对顶点的 Floyd。拓扑排序、AOV 网、关键路径、AOE 网。这些概念不需要全部写代码但要在“手写算法步骤”类型题目中能准确描述。6. 查找和排序复杂度表格背熟代码骨架手写会6.1 二分查找写对边界条件才得分顺序查找不要求序列有序但从头扫到尾的时间复杂度是 O(n)。二分查找要求顺序表且元素已排序它的思想是每次取中间元素比较根据大小关系缩小一半范围。int binarySearch(int a[], int n, int key) { int low 0, high n - 1, mid; while (low high) { mid (low high) / 2; if (a[mid] key) { return mid; } else if (a[mid] key) { low mid 1; } else { high mid - 1; } } return -1; }二分查找容易出错的地方有两处。第一循环条件是low high不是low high否则当区间缩小到一个元素时可能漏查。第二更新边界时必须写成low mid 1和high mid - 1而不是low mid或high mid否则可能陷入死循环。6.2 排序算法复杂度速查表排序是数据结构期末和考研复试的必考内容至少需要默写一张复杂度表。考试中“选择哪种排序、为什么”这类简答题以及手写冒泡、快排的代码题都很常见。排序算法平均时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序O(n^2)O(n^2)O(1)稳定简单选择排序O(n^2)O(n^2)O(1)不稳定直接插入排序O(n^2)O(n^2)O(1)稳定希尔排序约 O(n^1.3)O(n^2)O(1)不稳定快速排序O(n log n)O(n^2)O(log n)不稳定归并排序O(n log n)O(n log n)O(n)稳定堆排序O(n log n)O(n log n)O(1)不稳定稳定性不是“算法运行时间稳定不稳定”而是“值相等的两个元素在排序前后相对顺序是否保持不变”。比如成绩相同的两个学生如果排序后仍然保持原有先后顺序则排序算法稳定。6.3 冒泡和快排要会手写冒泡排序是最容易默写的排序算法双循环比较相邻元素每一趟把当前最大值移动到末尾void bubbleSort(int a[], int n) { int i, j, tmp; for (i 0; i n - 1; i) { for (j 0; j n - 1 - i; j) { if (a[j] a[j 1]) { tmp a[j]; a[j] a[j 1]; a[j 1] tmp; } } } }快速排序是复试手写题的高频选择。下面这段代码采用“挖坑填数”的思想选取区间第一个元素作为基准值void quickSort(int a[], int low, int high) { int i low, j high; int pivot a[low]; if (low high) { return; } while (i j) { while (i j a[j] pivot) { j--; } if (i j) { a[i] a[j]; } while (i j a[i] pivot) { i; } if (i j) { a[j--] a[i]; } } a[i] pivot; quickSort(a, low, i - 1); quickSort(a, i 1, high); }这段代码的每一行都值得读懂右边的元素比基准值小才把它移到左边空位左边的元素比基准值大才把它移到右边空位。结束条件是low high这表示当前区间已经不需要再划分。7. 常见错误排查编译不过、段错误、结果不对怎么办7.1 编译阶段错误编译报错是写 C 语言代码时最先遇到的障碍。以下现象最常出现undefined reference to main当前工程没有main函数或者main拼写成了mian。expected ; before }上一行缺少分号。unknown type name SeqList结构体定义没有写在当前使用位置之前或没有包含对应的头文件。too few arguments to function scanfscanf的格式控制符和变量数量不匹配。编译错误的排查顺序应该是先看第一个报错不要盯着后面的报错看。因为 C 编译器常常因为第一处错误而产生“连锁报错”修复第一处之后后面的错误可能自动消失。7.2 运行阶段崩溃和逻辑错误运行阶段的问题比编译阶段更难定位因为程序能启动但不代表逻辑正确。常见现象如下表问题现象常见原因检查方式处理建议程序崩溃提示 segment fault野指针、数组越界、访问空指针检查 malloc 后是否判空检查链表尾节点是否为 NULL输出指针地址和下标定位崩溃位置程序进入死循环while 循环条件未更新检查循环变量是否有i或n--在循环体内加打印输出数据结果全为 0 或错乱结构体未初始化检查是否调用了初始化函数插入元素前先length 0链表输出没有第一个元素头插法头指针处理错误画链表连接图确认head-next前后顺序scanf 读不到值漏写地址符检查 scanf 的每一组参数非数组变量必须加字符串比较结果不对直接用比较字符串检查是否使用了strcmp使用strcmp比较内容排查运行问题时不要猜而是用 printf 在关键位置打印中间结果。比如插入顺序表后可以打印length和整个数组确认移动元素是否正确。注意在复习阶段不要直接使用system(pause)掩盖程序闪退问题。要先找到为什么窗口会闪退再决定是否添加暂停逻辑。7.3 调试三板斧第一板斧是 printf 打点。在函数入口打印参数在关键分支打印中间值在函数出口打印返回值。这个方法虽然原始但在考试环境里最可靠。第二板斧是边写边编译。不要等写完 200 行再编译而是每写完一个结构体定义或一个函数就编译一次。这样可以把错误范围缩小到最近几十行之间。第三板斧是控制输入规模。调试链表时不要一口气输入一百个数可以先输入 3 个数人工算出预期输出再和程序输出对比。输入越小越容易推理。8. 考前冲刺补考、期末、复试通用的复习计划8.1 考前十天冲刺计划表如果距离考试还有十天可以把时间切成四个阶段时间任务可交付产出第 1-2 天环境配置 C 语言基础补漏环境能运行所有示例代码第 3-4 天线性表、栈、队列代码顺序表插入删除、链表建表遍历、栈和队列基本操作第 5-6 天树和图二叉树三种递归遍历、DFS/BFS 骨架第 7-8 天查找和排序二分查找、冒泡排序、快速排序、复杂度表第 9-10 天综合刷题和错题复盘限时手写一遍所有核心模板如果只剩三天时间就直接砍掉“扩展开内容”只保留顺序表插入删除、链表头插法建表、二叉树递归遍历、二分查找、冒泡排序、复杂度表。这六个内容覆盖了大多数基础题型的得分点。8.2 考场答题顺序与手写代码策略笔试卷面遇到手写代码时建议按下面的顺序落笔先写结构体定义。这一部分会给分而且能在后续写函数时提供类型依据。再写函数名和参数。考试如果给了函数签名就不要改签名。先写主干逻辑再补边界条件。插入删除这类操作主干是移动元素或修改指针边界是位置判断和空满判断。最后分析时间复杂度和空间复杂度。两句以内的文字说明即可比如“最坏情况下移动 n 个元素时间复杂度为 O(n)”。不要一上来就写细节那样容易在中途卡住。代码题的目的是展示你的思路思路完整通常比代码完全编译通过更重要当然能兼顾更好。8.3 考前自查清单用下面这张清单检查自己是否具备了补考救急的基本能力能否在没有教材的情况下写出SeqList、Node、Stack、Queue的结构体定义能否说出顺序表和链表在“插入、删除、查找”时的复杂度差异能否默写二分查找的循环代码能否用递归写出二叉树的前序、中序、后序遍历能否说出循环队列判空和判满的条件能否默写冒泡排序并说明它为什么是稳定的能否说出快速排序最坏情况什么时候发生能否解释malloc和free的配对使用原则如果这些问题大多数能脱口而出说明你已经建立了数据结构的基础知识框架。如果还有模糊之处回到对应的章节反复练习不要等到考前最后一晚才集中看书。数据结构C 语言版的复习没有捷径但也不需要把整本书从头到尾背一遍。抓牢结构体定义、边界条件、递归思想和复杂度分析这几条主线配合线性表、二叉树、二分查找、排序这些核心代码的限时手写训练补考救急和期末冲刺会比你想象中更有把握。考前最后两天优先把写过的代码重写一遍尤其是那些第一次写错的地方。能把错误自己修好的人往往对概念的理解也最深。