C语言课程设计案例精编

C语言由于其强大的功能，丰富的表达能力，高效的代码，良好的移植性和灵活性，自1972年问世以来，经久不衰，即使现在出现了面向对象的程序设计方法和开发工具，但它仍然是人们学习程序设计的首选语言，用它训练和提高编程技术，以及开发应用程序。

正如一句行话所说“C语言入门容易得道难”，对于多数学生来说，在学习了C语言后，除能应付全国计算机等级考试以外，别无他用，丰富的C函数所知甚少，加之DOS环境所限，因而对C语言兴趣不大，为此作者集多年从事C语言教学和研究的工作经验，特别是在日益注重实用的今天，编制了本书，从算法、数据结构、C语言丰富的函数以及程序设计等方面精心考虑和组织，追求典型性、完整性、实用性和趣味性，希望不仅能提高读者学习C语言的兴趣，更为开发程序打下坚实的基础。

每个案例的组织都考虑到C语言的知识点以及数据结构的关键知识点，本着由浅入深的原则，安排各个案例。14个案例包括了数组、指针、函数、结构体、文件等C语言基础知识，涉及了堆栈、递归、队列、链表、排序、查找、二叉树等数据结构，让读者充分体会算法+数据结构=程序的思想。程序功能有游戏程序、数据结构演示程序，又有数据库管理程序，另外还设计了两个与操作系统知识有关的案例：进程调度和存储管理，涵盖的知识面很广。每个案例后均有留给读者完成的扩充功能。案例中使用了许多C函数，均在附录中加以说明举例，但这些函数也仅仅是C函数中的一部分，更多的C函数，还需读者进一步的学习，正所谓“师傅领进门，修行在个人”。

本书所有程序均在Turbo C 2.0环境下测试通过。

本书主要由郭翠英编写，另外参加编写的还有朱昀、路军、米丽萍。本书个别内容借鉴互联网上程序的思想，在此对www.vcok.com网站的作者表示感谢。

非常感谢中国水利水电出版社的石永峰先生以及出版社计算机编辑室的全体人员，他们对本书的出版给予了很好的指导和大力的支持。

由于时间仓促及作者水平有限，书中难免有错误和不妥之处，恳请广大读者批评指正。如有意见和建议，请与作者联系。

作者

2003年12月

前言
案例一 贪吃蛇游戏 1
1.1 程序功能 1
1.2 程序设计目的 1
1.3 程序设计 1
1.3.1 游戏界面 1
1.3.2 设计思路 1
1.3.3 源程序 3
1.4 小结 7
1.4.1 知识点 7
1.4.2 功能扩充 8
案例二 计算器 9
2.1 程序功能 9
2.2 程序设计目的 9
2.3 程序设计 9
2.3.1 主界面 9
2.3.2 设计思路 9
2.3.3 源程序 12
2.4 小结 19
2.4.1 知识点 19
2.4.2 功能扩充 20
案例三 黑白棋游戏 21
3.1 程序功能 21
3.2 程序设计目的 21
3.3 程序设计 21
3.3.1 游戏规则 21
3.3.2 游戏界面 21
3.3.3 设计思路 21
3.3.4 源程序 23
3.4 小结 31
3.4.1 知识点 31
3.4.2 功能扩充 32
案例四 迷宫问题 33
4.1 程序功能 33
4.2 程序设计目的 33
4.3 程序设计 33
4.3.1 设计界面 33
4.3.2 设计思路 33
4.3.3 源程序 35
4.4 小结 42
4.4.1 知识点 42
4.4.2 功能扩充 42
案例五 扫地雷游戏 43
5.1 程序功能 43
5.2 程序设计目的 43
5.3 程序设计 43
5.3.1 游戏规则 43
5.3.2 游戏界面 43
5.3.3 设计思路 44
5.3.4 源程序 46
5.4 小结 56
5.4.1 知识点 56
5.4.2 功能扩充 56
案例六 速算24 57
6.1 程序功能 57
6.2 程序设计目的 57
6.3 程序设计 57
6.3.1 数据结构 57
6.3.2 程序运行界面 58
6.3.3 设计思路 58
6.3.4 源程序 64
6.4 小结 73
6.4.1 知识点 73
6.4.2 功能扩充 73
案例七 数据结构CAI系统 74
7.1 程序功能 74
7.2 程序设计目的 74
7.3 程序设计 74
7.3.1 栈的应用—递归算法（汉诺塔）演示 74
7.3.2 双链表创建演示 78
7.3.3 冒泡排序演示 83
7.3.4 基数排序演示 86
7.3.5 二分查找演示 92
7.3.6 二叉树遍历演示 96
7.3.7 演示程序的总体设计 102
7.4 小结 109
7.4.1 知识点 109
7.4.2 功能扩充 109
案例八 进程调度 110
8.1 程序功能 110
8.2 程序设计目的 110
8.3 程序设计 110
8.3.1 设计思路 110
8.3.2 源程序 113
8.4 小结 119
8.4.1 知识点 119
8.4.2 功能扩充 119
案例九 存储管理分区分配算法 120
9.1 程序功能 120
9.2 程序设计目的 120
9.3 程序设计 120
9.3.1 设计思路 120
9.3.2 源程序 125
9.4 小结 131
9.4.1 知识点 131
9.4.2 功能扩充 132
案例十 通讯录 133
10.1 程序功能 133
10.2 程序设计目的 133
10.3 程序设计 133
10.3.1 设计思路 133
10.3.2 源程序 138
10.4 小结 146
10.4.1 知识点 146
10.4.2 功能扩充 147
案例十一 学生成绩管理 148
11.1 程序功能 148
11.2 程序设计目的 148
11.3 程序设计 148
11.3.1 设计思路 148
11.3.2 源程序 155
11.4 小结 168
11.4.1 知识点 168
11.4.2 功能扩充 169
案例十二 工资管理 170
12.1 程序功能 170
12.2 程序设计目的 170
12.3 程序设计 170
12.3.1 设计思路 170
12.3.2 源程序 181
12.4 小结 201
12.4.1 知识点 201
12.4.2 功能扩充 201
案例十三 图书借阅管理 203
13.1 程序功能 203
13.2 程序设计目的 203
13.3 程序设计 203
13.3.1 book.c文件 203
13.3.2 bookfunction.c文件 216
13.4 小结 228
13.4.1 知识点 228
13.4.2 功能扩充 228
案例十四 教师工作量计算 229
14.1 程序功能 229
14.2 程序设计目的 229
14.3 程序设计 229
14.3.1 数据结构 229
14.3.2 teacher.c文件 230
14.3.3 mouse.c鼠标文件 239
14.3.4 teacherfun.c文件 240
14.4 小结 248
14.4.1 知识点 248
14.4.2 功能扩充 249
附录 本书所用函数说明 250
参考文献 272

1. C语言程序设计实验指导与实训（第二版） [主编 倪燃]
2. 程序思维与C语言实现 [张祎 王俊海 吕波]
3. C语言程序设计 [魏琴 刘祖珉 赵仕波 肖阳春]
4. C语言程序设计实验教程 [张小刚 司春景]
5. C语言程序设计（第三版） [主编 丁红 王立新 蔡开立]
6. C语言程序设计习题与实验指导（第二版） [主编 甄增荣 张宾]
7. C语言程序设计（第二版） [主编 甄增荣 田云霞]
8. C语言程序设计实践教程（活页式） [主编 郑茵 陈巍 滕泓虬]
9. C语言程序设计 [姜雪]
10. C语言程序设计项目化教程（活页式） [主编 张利华 潘晓利]
11. C语言同步案例习题精解 [主编 肖朝晖]
12. C语言程序设计（微课版） [主编　夏启寿]
13. C语言程序设计实践教程 [夏启寿]
14. 单片机应用技术项目教程（C语言版）（第三版） [主编　郭志勇]
15. 数据结构——C语言（微课版） [主编 梁海英]
16. C程序设计简明教程 [黄能耿 黄致远 编著]
17. C语言程序设计实验指导与实训 [主编 倪燃]
18. 单片机原理及应用技术（C语言版） [周国运 鲁庆宾 赵天翔 编著]
19. C#程序设计教程 [主编 李祥琴]
20. C#数据库编程技术 [主编　顾家铭]
21. 基于C#的可视化编程基础 [主编 张蕾蕾 黄健]
22. C语言程序设计 [主编　杨娟　万青]
23. 物联网编程与应用（C#） [主编　王浩　王伟旗]
24. C语言程序设计 [主编 王婧 刘政宇]
25. Visual Basic程序设计教程 [主编 郭秀娟 于全通]
26. C语言程序设计项目化教程 [主编 彭琦伟 周威]
27. C语言程序设计案例教程 [主 编 刘素芬 张建军 王宏斌]
28. Visual Basic.NET程序设计上机实践教程 [主编 何振林 罗奕]
29. Visual Basic.NET程序设计 [主编 何振林 罗奕]
30. C语言程序设计（第二版） [主编 丁红 王辉]