数据结构实验代码包实战：从编译到避坑的完整指南

简介这份「实验-数据结构程序」压缩包面向计算机专业学生与算法初学者聚焦排序、查找及链式数据结构三大实验方向帮助读者通过动手编码巩固课堂理论。包内共61个文件以32个cpp源文件、13个头文件和16张参考书封面图为主源码覆盖交换排序、选择排序、插入排序、折半查找、顺序查找与散列查找等经典算法并包含单链表、链队列、顺序栈、二叉树、邻接矩阵与邻接表等结构的验证实验头文件与主程序分离便于按模块编译调试。压缩包约4MB已有315人学习。读者可借此获得一套可直接运行的实验代码框架对照教材完成从顺序表、对称矩阵压缩存储到树与图遍历的完整练习在调试中理解时间复杂度与存储结构差异为后续算法设计与课程设计打下扎实基础。1. 从一堆散装 .c 文件到能跑的实验这份 7z 里到底装了什么如果你正在搜「数据结构实验报告」「数据结构课程设计」或者「408数据结构代码必背」大概率已经被各种零散代码片段折磨过——链表插一个节点报段错误排序跑出来结果对不上图的最短路径调一下午还是死循环。这份名为「实验-数据结构程序.7z」的压缩包解决的就是这个问题它把数据结构课程里最常被要求手写的那批结构整理成了可以直接编译、直接改参数、直接对着实验报告抄逻辑的完整程序集。适合三类人正在赶课程设计 deadline 的本科生、准备 408 需要把代码落到键盘上的考研党、以及想用 C 语言把链表/栈/队列/树/图/排序重新过一遍的转行者。它不教你「什么是时间复杂度」它给你能跑的东西让你在跑通的基础上理解为什么这么写。2. 先搞清楚包里有什么文件组织与编译环境确认2.1 解压后的目录结构与文件类型判断拿到一个 7z 包第一件事不是急着双击里面的 .exe而是先看清楚它到底怎么组织的。数据结构实验类资源常见的组织方式有两种一种是每个实验一个独立文件夹里面放 .c 源文件加一个 .dev 或 .cbp 工程文件另一种是全部源码平铺在一个 src 目录下靠 Makefile 或手动编译。这份包更接近前者解压后大概率能看到类似实验一_线性表/、实验二_栈和队列/、实验三_二叉树/、实验四_图/、实验五_排序/这样的目录划分。先别管代码写得怎么样用文件管理器看一眼每个目录里有什么。如果看到.c和.h成对出现说明作者做了基本的模块拆分如果只有孤零零一个.c那大概率是单文件实现适合直接通读。还要注意有没有.exe或.o文件——有的话说明作者在 Windows 下用 Dev-C 或 Code::Blocks 编译过你可以直接跑起来看效果但别依赖它因为换台机器就不一定能用。提示解压前先确认压缩包完整性。7z 格式在 Windows 下用 7-Zip 或 Bandizip 都能解Linux 下用7z x命令。如果解压报错「文件损坏」换一个解压工具重试不要反复下同一个包。2.2 编译环境选择Dev-C、Code::Blocks 还是 GCC 命令行数据结构实验代码绝大多数是标准 CC89/C99少数会用 C 的iostream或vector。这意味着你不需要什么重型 IDE但选错工具会浪费很多时间。如果你在 Windows 下Dev-C 是最省事的——打开 .c 文件直接 F11 编译运行不用配任何东西。缺点是调试功能弱断点经常不生效。Code::Blocks 稍好一些但初次使用要确认编译器路径设对了。我一般推荐用 VS Code 加 MinGW-w64配置一次以后所有实验都能用而且终端输出比 Dev-C 那个小黑框清楚得多。Linux 或 macOS 下更简单终端里gcc -o test main.c就行。但要注意有些老代码用了conio.h里的getch()这个头文件是 Windows 特有的Linux 下编译会报fatal error: conio.h: No such file or directory。解决办法是把getch()换成getchar()或者在文件开头加一个条件编译#ifdef _WIN32 #include conio.h #else #include stdio.h #define getch() getchar() #endif这段代码的逻辑是Windows 下正常引入conio.h非 Windows 平台用getchar()模拟getch()的行为。参数没什么可调的直接放在所有#include之前就行。改完之后再编译基本就不会因为平台差异卡住了。2.3 逐个实验跑通从线性表开始验证环境确认完不要一上来就跑图或者排序先从线性表开始。原因很简单线性表是后面所有结构的基础链表指针操作不熟二叉树插入你更看不懂。打开线性表对应的 .c 文件找到main()函数看它调了哪些操作。常见的是InitList、ListInsert、ListDelete、LocateElem这几个。先原样编译运行一遍看输出是否正常。如果输出是乱码或者直接闪退大概率是scanf没加或者数组越界。跑通之后做一件很重要的事把main()里的测试数据改成你自己的。比如原来插入的是1 2 3 4 5你改成10 20 30再跑一遍看输出对不对。这一步能帮你确认自己真的看懂了参数传递的方向。很多实验报告里写「插入成功」但实际代码里ListInsert的i参数是从 0 开始还是从 1 开始只有自己改数据才能发现。3. 核心结构的代码拆解链表、栈、二叉树到底怎么写才不翻车3.1 单链表的头插与尾插指针操作的两个分水岭链表是数据结构实验里翻车率最高的部分没有之一。翻车原因基本集中在两个地方头插法搞丢了头指针尾插法忘了更新尾指针。先看头插法的典型写法typedef struct LNode { int data; struct LNode *next; } LNode, *LinkList; void HeadInsert(LinkList *L, int e) { LNode *s (LNode *)malloc(sizeof(LNode)); s-data e; s-next (*L)-next; // 新节点指向原首元节点 (*L)-next s; // 头节点指向新节点 }这段代码的关键在于LinkList *L这个参数——它是指向头指针的指针。为什么不用LinkList L因为如果你传的是LinkList L函数里修改L不会影响外面的头指针插入完外面还是空链表。这是血泪经验指针参数要修改指针本身就得传二级指针。尾插法多一个尾指针rvoid TailInsert(LinkList *L, int e) { LNode *s (LNode *)malloc(sizeof(LNode)); s-data e; s-next NULL; LNode *r *L; // r 从头节点开始 while (r-next ! NULL) // 找到最后一个节点 r r-next; r-next s; // 挂上去 }尾插法每次都要从头遍历到尾时间复杂度 O(n)。如果实验要求频繁尾插正确做法是维护一个尾指针tail每次插入 O(1)。但很多教材上的示例代码没这么做你抄的时候要注意实验报告里有没有要求「优化尾插效率」。注意malloc之后一定要判断是否返回 NULL。虽然实验环境下几乎不会失败但答辩时老师如果看到你没判空可能会问「如果内存分配失败怎么办」。加一行if (s NULL) return;不费事。3.2 栈与队列数组实现和链式实现的取舍栈和队列的实验通常要求两种实现都写一遍。数组实现简单但容量固定链式实现灵活但代码量大。选哪个取决于实验报告的要求——如果题目说「用顺序栈实现」你就别用链表否则扣分。顺序栈的核心是top指针的位置约定。有的教材让top指向栈顶元素有的让top指向栈顶元素的下一个位置。这两种约定在判空和判满时条件不同约定方式初始值判空判满入栈操作top 指向栈顶-1top -1top MAX-1top; data[top] etop 指向栈顶下一位置0top 0top MAXdata[top] e; top我一般用第一种因为top -1判空比top 0更直观。但如果你抄的代码用的是第二种别混着改否则入栈出栈顺序会乱。链式队列的坑在front和rear的初始化。常见做法是带头节点front和rear都指向头节点。入队时rear-next s; rear s;出队时front-next p-next; free(p);。注意出队后如果队列为空要把rear重新指向头节点否则rear会变成野指针。3.3 二叉树的三种遍历递归写法和非递归写法二叉树实验一般要求实现先序、中序、后序遍历有的还要求层序遍历。递归写法三行搞定void InOrder(BiTree T) { if (T ! NULL) { InOrder(T-lchild); printf(%d , T-data); InOrder(T-rchild); } }但实验报告里如果只写递归老师大概率会问「非递归怎么写」。非递归中序需要借助栈void InOrderNonRecursive(BiTree T) { BiTree stack[100]; int top -1; BiTree p T; while (p ! NULL || top ! -1) { if (p ! NULL) { stack[top] p; // 一路向左节点入栈 p p-lchild; } else { p stack[top--]; // 出栈访问 printf(%d , p-data); p p-rchild; // 转向右子树 } } }这段代码的逻辑是先一路向左把节点压栈直到没有左孩子然后弹出栈顶访问再转向右孩子。参数stack的大小设成 100 是假设树不超过 100 个节点实际实验里够用但如果数据量大要改成动态分配。层序遍历用队列先把根节点入队然后循环出队访问同时把左右孩子入队。这个逻辑比非递归中序简单但要注意队列的实现别用错——用顺序队列会假溢出用循环队列或者链式队列更稳。4. 排序与查找跑通之后怎么验证结果对不对4.1 冒泡、快排、归并的实测对比排序实验最容易被忽略的一步是「验证结果」。很多人跑完程序看到输出是升序就以为对了但没检查是否稳定、是否改变了相同元素的相对顺序。冒泡排序稳定快排不稳定归并稳定。如果你在实验报告里写「快排是稳定的」答辩时会被当场纠正。验证方法很简单给数据里放两个相同的值比如3a和3b排序后看它们的相对位置有没有变。快排的坑在partition函数的边界处理。常见写法是int Partition(int A[], int low, int high) { int pivot A[low]; // 选第一个元素为枢轴 while (low high) { while (low high A[high] pivot) high--; A[low] A[high]; while (low high A[low] pivot) low; A[high] A[low]; } A[low] pivot; return low; }注意内层两个while的条件里low high不能省否则数组越界。还有A[high] pivot里的不能改成否则遇到相同元素会死循环。4.2 查找算法二分查找的边界条件二分查找看起来简单但写对的人不多。核心是while (low high)还是while (low high)以及mid更新时要不要加一减一。标准写法int BinarySearch(int A[], int n, int key) { int low 0, high n - 1; while (low high) { int mid (low high) / 2; if (A[mid] key) return mid; else if (A[mid] key) low mid 1; else high mid - 1; } return -1; }如果写成while (low high)当数组只有一个元素时会直接跳过循环返回 -1。这个 bug 在实验数据只有一两个元素时才会暴露很多人跑大数组没问题就以为对了。提示二分查找的前提是数组有序。如果你在无序数组上跑二分结果随机别怀疑代码先检查排序有没有执行。4.3 用随机数据做压力测试手工输入几个数字跑通不算本事用随机数据跑 1000 次不出错才算稳。写一个简单的测试循环#include stdlib.h #include time.h void StressTest() { srand(time(NULL)); for (int t 0; t 1000; t) { int n rand() % 100 1; int A[100]; for (int i 0; i n; i) A[i] rand() % 1000; // 调用你的排序函数 QuickSort(A, 0, n - 1); // 验证是否升序 for (int i 1; i n; i) { if (A[i] A[i-1]) { printf(Test %d failed at index %d\n, t, i); return; } } } printf(All tests passed\n); }这段代码的逻辑是生成随机长度和随机内容的数组排序后检查是否严格升序。如果某次失败打印失败位置。参数1000是测试轮数100是最大数组长度1000是数值范围。跑通这个你的排序实现基本就没问题了。5. 避坑与排查那些实验报告里不会写的翻车现场5.1 段错误Segmentation Fault的三种常见来源现象程序编译通过运行到一半直接崩溃提示「段错误」或「Segmentation fault」。原因一指针未初始化就使用。比如LNode *p; p-data 5;p是野指针指向随机内存。解决声明时直接初始化为NULL或者malloc之后再使用。原因二数组越界。比如int A[10]; A[10] 5;合法下标是 0 到 9。解决循环条件用i n而不是i n。原因三free之后继续访问。比如free(p); printf(%d, p-data);。解决free之后把指针置NULL访问前判空。5.2 编译报错「undefined reference to」的排查顺序现象编译时提示某个函数「未定义引用」。原因函数声明了但没实现或者实现文件没加入编译。比如你在main.c里调了ListInsert但ListInsert写在list.c里编译时只编了main.c。解决如果用 GCC把所有 .c 文件一起编译gcc -o test main.c list.c。如果用 IDE确认所有源文件都在工程里。还有一种可能是函数名拼写不一致比如声明是ListInsert实现写成了ListinsertC 语言区分大小写。5.3 输出结果正确但程序不退出现象排序结果打印正确但程序卡住不动光标一直闪。原因scanf后面没有清空输入缓冲区或者getch()在等待按键。常见于 Windows 下 Dev-C 运行结束后自动暂停但如果你在代码里手动加了getch()在 Linux 下会等待输入。解决去掉多余的getch()或者在main()最后加return 0;让程序正常结束。如果是在 IDE 里运行用「运行」而不是「调试」模式通常不会卡住。5.4 文件读取乱码或读不到数据现象程序从input.txt读数据但读出来是乱码或者全是 0。原因一文件路径不对。相对路径是相对于可执行文件所在目录不是源代码目录。解决用绝对路径或者把input.txt放到可执行文件旁边。原因二文件编码不对。Windows 下记事本默认 GBKLinux 下默认 UTF-8。如果文件里有中文跨平台会乱码。解决数据文件只用数字和英文避免中文。原因三fopen返回值没判断。文件没打开成功后续fscanf读到的是空。解决FILE *fp fopen(input.txt, r); if (fp NULL) { printf(open failed\n); return -1; }。5.5 实验报告代码和运行结果对不上现象报告里写的代码和实际跑出来的结果不一致老师一问就露馅。原因抄了网上的代码但没跑通或者跑了但改了数据没更新报告。解决报告里的每一段代码都自己敲一遍每一组输出都自己跑一遍。如果代码是参考的在报告里注明「参考教材第 X 章」别硬说是自己写的。6. 进阶用法把实验代码改成能写进简历的项目6.1 给链表加一个「按值删除所有匹配节点」的功能教材上的链表删除通常只删第一个匹配节点。但实际面试里经常被问「如果链表里有多个相同值怎么全部删掉」。这个功能不难但能体现你对指针操作的理解。void DeleteAllX(LinkList *L, int x) { LNode *p (*L)-next; // 从首元节点开始 LNode *pre *L; // pre 始终指向 p 的前驱 while (p ! NULL) { if (p-data x) { pre-next p-next; // 跳过 p free(p); p pre-next; // p 指向下一个待检查节点 } else { pre p; // pre 和 p 同时后移 p p-next; } } }这段代码的关键是删除节点后p的更新方式——不能写成p p-next因为p已经被free了p-next是非法访问。正确做法是p pre-next让p重新指向pre的下一个节点。6.2 用二叉树实现一个简单的表达式求值二叉树实验如果只写遍历简历上没什么可写的。加一个表达式求值立刻变成「能用」的项目。思路是先根据中缀表达式建树然后后序遍历求值。建树规则遇到操作数就建叶子节点遇到运算符就弹出栈顶两个节点作为左右孩子。求值时后序遍历遇到操作数返回数值遇到运算符对左右子树的结果做运算。这个功能代码量大概 100 行但能覆盖二叉树、栈、递归三个知识点。面试时如果被问「二叉树有什么用」你可以直接说「我做过表达式求值用二叉树存运算符优先级」。6.3 把排序算法封装成函数指针数组如果你想让代码看起来更「工程化」可以把所有排序函数用函数指针数组管理typedef void (*SortFunc)(int[], int); void RunSort(SortFunc func, int A[], int n, const char *name) { int *copy (int *)malloc(n * sizeof(int)); for (int i 0; i n; i) copy[i] A[i]; clock_t start clock(); func(copy, n); clock_t end clock(); printf(%s: %.2f ms\n, name, (double)(end - start) / CLOCKS_PER_SEC * 1000); free(copy); } int main() { SortFunc sorts[] {BubbleSort, QuickSort, MergeSort}; const char *names[] {Bubble, Quick, Merge}; int A[] {5, 3, 8, 1, 9, 2, 7}; for (int i 0; i 3; i) RunSort(sorts[i], A, 7, names[i]); return 0; }这段代码的逻辑是用函数指针把不同排序算法统一接口然后分别跑一遍并计时。参数SortFunc是函数指针类型RunSort接收一个排序函数、数组、长度和名称。这样你可以在同一份数据上对比不同算法的实际耗时实验报告里放一张对比表比单纯写「快排比冒泡快」有说服力得多。从那以后我每次拿到数据结构实验包都强制自己先跑通再改数据最后用随机测试压一遍。希望帮到你。本文还有配套的精品资源点击获取