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語言程序設計（第二版） [主編 丁紅 王輝]