简介面向数据结构课程学习者与编程实践者的实验程序包围绕排序、查找与线性表、链表、树、图等典型结构展开。7z压缩包共61个文件以32个cpp源文件、13个h头文件为主另有16张教材参考图整体仅4MB便于下载解压。涵盖交换排序、选择排序、插入排序折半查找、顺序查找与散列查找实验模块包括顺序表、单链表、链队列、顺序栈、二叉链表、邻接矩阵与邻接表、串操作以及对称矩阵压缩存储等每个实验均提供可编译运行的C源码、头文件及main调用示例适合直接运行调试或在此基础上扩展修改便于直观对比不同算法与存储结构的实现效果。已有315人学习或下载可作为数据结构课程设计、期末复习与上机练习的参考素材有助于通过动手验证理解算法实现细节。1. 先确认包里是什么数据结构实验程序的常见形态拿到“实验-数据结构程序.7z”的读者多半在补数据结构实验报告或准备期末复习包里是按实验编号整理的一组 C 程序覆盖线性表、二叉树、排序与折半查找这些必考章节。它不是新框架用不着多复杂的运行环境价值是把课本上的伪代码变成能编译、能运行、能截图交作业的程序。学生拿到包后的常见动作是解压、开源码、编译、改错、把结果贴进实验报告真正卡人的反而常是环境变量没配好、头文件找不到、链表指针写飞这些跟算法关系不大的环节。这篇就从解压开始按“结构→编译→核心代码→避坑→验证”的顺序讲透适合正在补实验、准备考研数据结构或期末复习的读者直接照着操作。2. 解压与文件布局看懂目录结构和实验编号2.1 常见目录布局一个实验一个文件夹这类以“实验-”开头的压缩包几乎都是按课程实验编号组织的。每个实验对应一个文件夹文件夹名常见形态是“实验01_线性表”“实验02_栈和队列”这类带编号和章节关键词的组合里面放的是该实验的源码、输入输出样例以及实验报告模板。先解压再整体看一遍目录比直接双击第一个 .c 文件要省时间得多。# Linux / macOS 下解压 7z 包并查看两层的文件结构 7z x 实验-数据结构程序.7z cd 实验-数据结构程序 find . -maxdepth 2 -type f | sort7z x 会把包内目录结构完整保留下来find 的 -maxdepth 2 把层级限制在两层正好能看到“实验文件夹→文件”这一层不会被更深层的 build 目录或 .git 干扰。Windows 下没有 7z 命令时用 7-Zip 右键解压、然后在资源管理器里浏览即可目录布局是一样的。上面代码只是把文件列出来看着可能比较乱。按类型来分这类实验包里的文件一般逃不出下面这几种角色文件类型常见形态在实验流程里的作用源码文件如 实验01_线性表.c核心代码通常自带 main改完要单独编译公共头文件如 common.h / list.h放结构体定义和函数声明多个实验共用输入样例如 input1.txt程序运行时喂给 stdin 的测试数据输出样例如 output1.txt期望输出用于和运行结果比对实验报告模板doc / md / txt交课时要填的实验报告看到这里建议先做一件事把每个源码文件打开扫一眼开头确认它有没有 main。一个实验包里往往有好几个 .c 文件有的是完整的可运行程序有的只是被主函数调用的模块。如果只打算跑通某一个实验就得挑那个带 main 的来编译这是个非常容易踩的点后面避坑章还会再提。2.2 解压后先处理三件小事编码、换行符与中文注释实验包大多从学校机房或老旧 U 盘里拷出来编码和换行符经常让人栽跟头。最常见的现象是控制台里中文全部变成乱码或者源码里的中文注释在编辑器里显示成乱码。前者多半是源码文件是 GBK/GB2312 编码而编译器或终端默认按 UTF-8 解析后者是你的编辑器用 UTF-8 打开了一个 GBK 文件。解决方案并不是去代码里逐个改字而是统一转码。# 查一下文件真实编码再转成 UTF-8 file 实验01_线性表.c iconv -f GBK -t UTF-8 实验01_线性表.c 实验01_线性表_utf8.c mv 实验01_线性表_utf8.c 实验01_线性表.cfile 输出的 charset 字段能直接告诉你编码类型确认是 GBK 后再用 iconv 转。转码后建议顺手把文件里的换行统一成当前系统格式Windows 实验包拷到 Linux 下经常带着 CRLF 换行GCC 一般能忍但 git diff 会很难看用sed -i s/\r$// 文件名处理即可。注意转码和转换行前先给原文件留一份备份改错了还能退回去这是不需要后悔药的土办法。提示转码前先给原文件留份备份改错了还能退回去。编译前还有一道关要过确认编译器在 PATH 里。因为压缩包经常被来回传换个机器就找不到 stdio.h或者跑起来中文全乱。先用which gcc和echo $PATH自查一下which 有输出说明能找到编译器输出为空说明 PATH 没配好直接在命令行敲 gcc 一定会报“gcc不是内部或外部命令”之类的错。看到这个错别慌这不是代码的问题是环境变量的问题。解压完、编码处理好之后建议立刻做一次输入输出样例的联动验证也就是“把样例喂给程序”# 输入重定向 输出重定向 diff 对拍三个样例 ./实验程序 input1.txt my_output1.txt diff my_output1.txt output1.txtdiff 无输出代表完全一致有输出会显示差异行方便定位是代码问题还是数据格式问题。这样交付实验报告时才不是“我点了一下看起来对”而是有对拍结果支撑。3. 编译与运行GCC 最小命令和 IDE 配置两条路3.1 用 GCC 一条命令跑通单个实验数据结构C语言版教材配套的实验代码通常一个 .c 文件就是一个独立程序GCC 编译它不需要 Makefile# 编译单个 C 文件并打开调试信息 gcc -stdc99 -Wall -Wextra -g single_list.c -o single_list # 运行Linux / macOS ./single_list这里的参数都不是摆设按实验场景逐个说参数作用建议-stdc99指定 C99 标准老教材代码写的是 C89 写法时可以换成 -stdc89-Wall -Wextra输出所有警告新手别删警告改完再跑-g生成调试符号后面用 gdb 必加不加的话崩溃时看不到行号-o 文件名指定可执行文件名避免一堆 a.out 分不清编译成功后如果链接阶段报undefined reference to main说明你把这个实验目录里两个以上的 .c 文件一起编了其中有两个都带 main 或者都没带 main。正确做法是只编译当前实验对应的那个文件公共模块文件用#include xxx.h方式参与编译而不是作为单独的 .c 传给 gcc。如果包是 C 写的把 gcc 换成 g、-stdc99 换成 -stdc11其余参数同理。Windows 上“gcc不是内部或外部命令”是最常见的环境报错。原因通常是安装完成后没有把 bin 路径加进 PATH重新打开命令行也没生效。解决方法是到系统环境变量里把编译器安装目录下的 bin 目录追加到 Path 变量然后新开一个终端再试。这个坑看起来廉价但每年实验课都有大量人卡在这因为安装向导里“Add to PATH”的默认状态因版本而异很多人没注意就一路下一步了。如果在 Windows 上用 PowerShell 或 CMD 运行程序结束后窗口不会自动关闭这一点在 IDE 里不一样。教材配套代码里经常在 main 末尾写 getchar() 或 system(pause) 来停住窗口这属于调试时代遗留习惯交实验报告没问题但别习惯性地把它当功能代码。真正要判断程序是否正常用命令行的输入重定向和 diff 对拍会更可靠至少比截图“运行成功”有说服力。3.2 IDE 建工程从添加文件到跑通的完整流程能用命令行编译最好但在学校机房实验课一般还是打开集成 IDE 建工程。常见流程是新建一个空项目选 C/C 语言然后把实验包里的源码文件复制进项目目录在 IDE 里“添加现有文件”最后编译运行。需要留意的不是流程本身而是三个设置。第一工程类型选“控制台应用”不要选“窗口应用”否则 printf 输出看不到。第二一律用 Debug 配置跑实验Release 会剥离调试符号出问题后看不到源码定位查错成本直线上升。第三如果 IDE 里已经有一个默认生成的 main 文件要把那个默认文件删掉或禁用否则和实验源码里的 main 冲突报错信息还是 undefined reference。IDE 里还有一个常见翻车点在资源管理器里直接双击“实验程序.exe”运行看到闪退就以为代码写错了。实际上双击运行时不会暂停main 执行完窗口就关代码未必有错。正确做法是在 IDE 里点运行按钮或者打开命令行手动切到 exe 所在目录再执行。把这一条记下来能少拍桌子好几次。如果是 C 的实验代码IDE 里还要注意项目属性中“编译语言”不要选 C头文件如果用了#include iostream编译器会直接报错找不到头文件。这类报错和代码逻辑无关都是工程属性问题。动手改工程配置前先把报错信息完整读一遍只要涉及 iostream、vector、string 这些标准库头文件找不到九成是编译语言选项错了而不是代码问题。遇到一个实验目录里有多个互相关联的源文件时我一般会新建一个测试专用工程把公共头文件和公共实现放进工程、把不同实验的 main 文件分开存放。这样调试排序算法时不需要在好几个工程之间来回切换也方便后面用随机数据对拍。4. 核心代码拆解线性表、二叉树、排序里的实现细节4.1 线性表头插法/尾插法和 free 的边界坑线性表的实验代码是整个数据结构与算法课程里出现频率最高的单链表几乎每份实验报告都有。头插法的核心就三行但三行里每一行都可能有坑#include stdlib.h typedef struct Node { int data; struct Node *next; } Node; // 头插法新节点插入链表最前面返回新的头指针 Node *insert_head(Node *head, int value) { Node *node (Node *)malloc(sizeof(Node)); if (node NULL) return head; // malloc 失败时保持链表不变 node-data value; node-next head; // 新节点指向旧头部 return node; // 让外部用返回值更新 head }这里最容易写错的是最后一句。有人写成void insert_head(Node *head, int value)或者把 head 传进来改 head-next但没意识到单链表的头指针本身是局部变量函数内怎么改都影响不到外面的 head。正确姿势是让函数返回新的头调用处写head insert_head(head, value)或者传二级指针。这个细节在笔试和课后习题里经常考代码里也最容易翻车。删除节点的坑则集中在 free 的时机上// 删除第一个值为 value 的节点返回新的头指针 Node *delete_value(Node *head, int value) { if (head NULL) return NULL; if (head-data value) { Node *tmp head-next; // 先保存后继再释放当前节点 free(head); return tmp; } head-next delete_value(head-next, value); return head; }递归删除写法干净但链表很长时递归深度会占掉大量栈空间几千个节点就可能爆栈。实际实验数据量小多数时候没事可一旦程序在删除大链表时报段错误优先检查是不是这里。另一个高频错误是 free(head) 之后再去访问 head-next这是典型的 use-after-free属于 C 语言里查错很痛苦、但避免起来只需要调换两行顺序的问题。我在写实验报告时会刻意在代码注释里标一句“先存后删”就是为了防止自己或看代码的 A 同学踩这个。4.2 二叉树递归遍历与建树的输入格式“写二叉树程序时为什么总是报运行时错误”是每个学期都会在讨论区出现的问题答案九成落在两处递归没有出口或者建树时对空指针的表示不一致。struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; // 先序遍历根 - 左 - 右 void preorder(struct TreeNode *root) { if (root NULL) return; // 递归出口缺了它栈必爆 printf(%d , root-val); preorder(root-left); preorder(root-right); }递归出口是写递归时最容易被忽略的东西。忘记写if (root NULL) return函数会在叶子节点的 left/right 上继续递归直到栈溢出表现就是“运行到一半崩了”或者“双击闪退”。你可以在 preorder 里临时加一行printf(enter\n)看它到底打印了多少次再崩能直观感受到面板深度和栈溢出之间的关系。建树代码更值得对一遍。实验输入一般用扩展先序序列用某个特殊值-1 或 #表示空子树代码是struct TreeNode *build_tree(void) { int v; if (scanf(%d, v) ! 1 || v -1) return NULL; // 读到结束标记或失败都返回空 struct TreeNode *node (struct TreeNode *)malloc(sizeof(struct TreeNode)); node-val v; node-left build_tree(); node-right build_tree(); return node; }这个函数的技巧全在 scanf 返回值上如果输入里混进了字母或多余空格scanf 会失败v 保持旧值程序就可能拿着一串错误值继续建树。养成检查 scanf 返回值的习惯在实验代码里比什么都实用。输入样例给的是前序遍历序列末尾必须带够表示空子树数量的结束标记数量不对递归深度和输入顺序就全乱了表现在结果上是左右子树互相串位。碰到这种问题不要改算法去数输入样例里的 -1 个数。4.3 排序与折半查找写对边界条件排序和查找是数据结构排序算法章节的报告重头也是数据结构期末复习里选择题和解答题的重灾区。快速排序代码经典归经典但边界条件写错会导致死循环或者基准归位后区间错误// 快速排序左闭右闭区间 [low, high] 内排序 void quick_sort(int a[], int low, int high) { if (low high) return; // 空区间或单元素区间直接返回 int pivot a[low]; int i low, j high; while (i j) { while (i j a[j] pivot) j--; // 从右往左找第一个小于 pivot 的数 while (i j a[i] pivot) i; // 从左往右找第一个大于 pivot 的数 if (i j) { int t a[i]; a[i] a[j]; a[j] t; } } a[low] a[i]; a[i] pivot; // 基准归位到最终位置 quick_sort(a, low, i - 1); quick_sort(a, i 1, high); }两个内层 while 的条件必须用 和 如果漏了等号遇到大量相等元素时 i 和 j 可能都不再移动外层while(i j)变成死循环。这个现象在小数据量测试时看不出来只有用随机生成的长数组才会暴露。实验报告里如果想加一段“算法分析”把等号这个细节写进去反而是其他同学没讲到的点。折半查找的边界也类似。最常见的错误是 mid 写成mid (low high) / 2时把括号丢了直接low high / 2变成low high/2优先级错误导致下标越界另一种是把区间写成左闭右闭、却套用左闭右开的退出条件结果死循环。我一般用下面这套写死// 折半查找在有序数组 a 中查找 target下标区间 [0, n-1] int bin_search(int a[], int n, int target) { int low 0, high n - 1; while (low high) { int mid low (high - low) / 2; // 防溢出的等价写法 if (a[mid] target) return mid; if (a[mid] target) low mid 1; // 目标在右半区 else high mid - 1; // 目标在左半区 } return -1; }low high和 mid 后面那两行的 1 / -1 是配套的只要区间里还有一个元素循环就要继续每次调整都排除掉 mid 本身因此不会出现死循环。如果改成low high退出则必须额外处理最后剩下一个元素时的判断。写代码时选定一套条件后不要混搭混搭的代码在小数组上偶尔对、大数组上时好时坏最不好排错。5. 避坑数据结构实验程序最常见的 5 个翻车点5.1 多文件一起编译undefined reference to main现象直接 gcc 实验包里的多个 .c 文件链接时报undefined reference to main或者报重复的 main。原因实验包一个目录里常包含多个源码其中有些只是被调用的模块有些自带 main把它们一起交给编译器入口就乱了。解决只编译当前实验那个带 main 的文件。想复用公共模块就把公共实现写进 .c 或 .h用#include方式引入而不是一起编。另一个排查技巧是编译命令从gcc my_program.c改成先只编 main 所在文件把模块代码通过头文件引用编译顺序错乱导致的报错立刻消失。5.2 双击程序闪退不是代码写错了现象在资源管理器里双击 exe窗口一闪而过看不到输出于是到 IDE 里点编译又提示成功。原因控制台程序在 main 结束时窗口就关闭这不是运行错误。解决命令行进入 exe 所在目录再运行或者 IDE 里用 Debug 模式带起。建议养成两个习惯在 main 开头放一两行 printf 输出程序名与当前实验编号方便同时开多个程序时区分窗口不要在 main 末尾塞一堆 getchar() 来“暂停”真的需要截个图写报告时在 IDE 里临时加一行 getchar 就够了交代码前记得删。5.3 链表打印出来全是同一个值指针参数引发的“复制陷阱”现象建立了一个有 5 个节点的链表打印时每个节点的 data 都是最后一次输入的数。原因创建节点时把 value 的地址value存进节点而 value 是循环变量每次循环复用同一地址。所有节点指向同一个栈位置最后全变成最后一个数。解决节点存值不存地址。代码写node-data value而不是node-data value。顺便检查 insert 函数形参类型如果形参是Node *head函数内部改 head 不会影响外部调用者记得返回值或者传二级指针。这类问题在数据结构习题集配套代码里反复出现属于“人人能看懂上机全翻车”的经典题型。5.4 永远读不完的 scanf缓冲区残留字符现象程序先读整数输入字母后陷入了死循环或者中间某次读到的数据错位。原因scanf 读到不匹配的字符时解析失败非法字符仍留在输入缓冲区下一次循环又读到同一个字符导致反复失败。解决先判断 scanf 返回值再做清理int n; while (scanf(%d, n) ! 1) { int c; while ((c getchar()) ! \n c ! EOF) {} // 把缓冲区清到行尾 printf(输入无效请重新输入); }这段代码的价值不在实验本身而在所有控制台交互式程序里都能用。另一个低配方案是读完整行再做解析但实验代码一般用 scanf 习惯更强所以至少记住 getchar 清空缓冲这一招。写实验报告时把这个处理和普通写法放在同一页能直接说明你对输入异常有意识分数观感完全不同。5.5 折半查找和快排的边界死循环与下标越界现象随机生成一万个数的数组跑快速排序程序卡死或者折半查找在数组长度是偶数时结果正确、奇数时越界。原因递归出口或等号条件写错导致 i、j 不再移动mid 计算少了括号结合运算符优先级导致数组越界。解决快排两个内层 while 的条件用 / 外层循环用 i j折半查找统一用low highmid 1 / mid - 1。两种算法都属于把“边界条件”背下来不如自己推导一遍的类型。真遇到死循环就在循环体加一句printf(%d %d\n, i, j)临时观察定位后删掉即可。实验报告排版时保留这行调试输出反而显得观察过程扎实不过记得在说明里标注它只是调试用途。6. 不止跑通用调试器和随机数据证明程序没写错6.1 用 gdb 跟踪指针别靠猜实验包用调试器最有价值的场景是程序崩溃但不知道崩在哪。C 语言的段错误往往是野指针或越界print 和 printf 打印一堆值很难定位。我一般会先编译时带 -g然后进 gdb# 带调试符号编译进入 gdb 后让程序崩一次 gcc -stdc99 -Wall -Wextra -g single_list.c -o single_list gdb ./single_list (gdb) run (gdb) btbt 输出的是崩溃时的调用栈能直接看到函数名和行号再把行号里涉及的指针用(gdb) print node看值。配合 break 在某一行设置断点next 单步走watch 观察变量变化比反复加 printf 再重编高效得多。实验课里如果有“利用gdb调试C语言程序”这一节这套操作正好用上。若还能配合 core dump 文件打开能排查出哪些变量在崩溃前就已经是非法地址。6.2 用随机数据和暴力程序对拍验证排序、查找类实验有一个简单可靠的验证习惯写一个 O(n²) 的暴力版本比如冒泡排序或线性查找再随机生成数据分别跑暴力版本和实验版本对比两个输出是否一致。只要随机数据覆盖足够多种情况等价性就有说服力。这一步可以写成一个 30 行不到的脚本# 随机生成 10000 个数并排序把实验版本和暴力版本对比 python3 -c import random n 10000 a [random.randint(-10000, 10000) for _ in range(n)] print(n) print( .join(map(str, a))) rand_input.txt ./my_sort rand_input.txt my_out.txt ./brute_sort rand_input.txt brute_out.txt diff my_out.txt brute_out.txt echo 一致脚本里的 python3 只负责造数据排序逻辑仍然在 C 程序里约定两个程序都从 stdin 读第一行的 n再读 n 个数最后把完整排序结果写到 stdout。diff 无输出说明两份结果一致。这个习惯我之前看一个学长用过之后就一直保留因为它能把“我觉得对”变成“结果可复现、可交接”。我现在的习惯是任何排序、查找实验跑通后都补做一轮随机数据对拍再写实验报告等到了考研数据结构复习阶段你会发现很多做过的实验代码直接变成了现成题库改一改输入输出就能当练习题跑。希望帮到你——下次打开任何实验包都先解压、先看结构、再编译少走几趟弯路。本文还有配套的精品资源点击获取