C語言編程精解及面試攻略

譯者序
前 言

第1章 C語言中的基礎概念 1
1.1 C語言的誕生 2
1.2 C程序的構成 2
1.3 C語言中的字符集 2
1.4 C語言中的詞語 2
1.5 C語言中的語句 4
1.6 printf()的格式說明符 11
1.7 C程序的執行 12
1.8 在Turbo C中執行C程序 14
1.9 查看Turbo C中的C語言幫助 16
1.10 單步調試C程序 17
1.11 在UNIX中執行C程序 18
1.12 在Microsoft Visual Studio中執行C程序 18
1.13 使用命令行參數執行C程序 21

第2章 數據類型與操作符 23
2.1 C語言中的數據類型 24
2.2 基本數據類型 25
2.3 修飾符 27
2.4 各種數據類型的最大值和最小值 28
2.5 限定符 29
2.6 C語言中的操作符 30

第3章 C語言中的控制語句 45
3.1 順序執行 45
3.2 隨機執行 46
3.3 if…else語句 47
3.4 do…while循環 50
3.5 while循環 51
3.6 for循環 53
3.7 switch語句 59
3.8 clrscr() 60
3.9 gotoxy() 61
3.10 getche() 61
3.11 break語句 63
3.12 continue語句 65
3.13 goto語句 66
3.14 return語句 68

第4章 數組 74
4.1 一維數組 75
4.2 創建一維數組 75
4.3 為什麼數組下標從零開始 76
4.4 二維數組 83
4.5 創建二維數組 84
4.6 三維數組 90
4.7 創建三維數組 91

第5章 函數 94
5.1 函數的組成 95
5.2 函數的形式 97
5.3 函數調用 100
5.4 函數應該寫在何處 100
5.5 函數定義 101
5.6 形參和實參 104
5.7 向函數傳遞數組 104
5.8 遞歸函數 109
5.9 函數中變量的作用域 110
5.10 結構化編程 112
5.11 創建自定義頭文件 114

第6章 字符與字符串 118
6.1 字符處理 118
6.2 字符檢測函數 120
6.3 字符串 122
6.4 字符串的內存布局 124
6.5 字符串處理函數 126
6.6 strlen() 126
6.7 strcpy()與strncpy() 127
6.8 strcat() 128
6.9 strcmp()與stricmp() 129
6.10 strncmp()與strnicmp() 130
6.11 strupr()與strlwr() 131
6.12 strrev() 131
6.13 strchr() 132
6.14 strstr() 133
6.15 函數的字符串傳參 134

第7章 存儲類型 138
7.1 auto存儲類型 139
7.2 register存儲類型 140
7.3 static存儲類型 141
7.4 extern存儲類型 143
7.5 局部變量 145

第8章 指針 147
8.1 指針運算 149
8.2 數組與指針 152
8.3 動態內存分配 157
8.4 靜態內存與動態內存的區別 159
8.5 malloc() 160
8.6 realloc() 161
8.7 calloc() 161
8.8 free() 162
8.9 指針數組 164
8.10 函數的指針傳參和指針返回值 165
8.11 函數指針 171
8.12 回調函數機制 173
8.13 dangling指針 176
8.14 null指針 176
8.15 野指針 177
8.16 near、far和huge指針 177
8.17 void指針 178
8.18 指針的長度 179
8.19 指向指針的指針 181
8.20 指針的優缺點 182

第9章 結構體和聯合體 183
9.1 訪問結構體成員 184
9.2 聲明和初始化結構體 184
9.3 結構體指針 186
9.4 結構體數組 187
9.5 結構體指針數組 192
9.6 向函數傳遞結構體參數 194
9.7 拷貝結構體變量 197
9.8 嵌套結構體 198
9.9 聯合體 202

第10章 文件操作 205
10.1 打開文件 206
10.2 關閉文件 208
10.3 文件類型 208
10.4 文本文件與二進制文件的差別 208
10.5 在文本文件中存儲字符 209
10.6 在文本文件中存儲字符串 212
10.7 格式化文本文件 214
10.8 二進制文件 218
10.9 打印程序輸出 222
10.10 將程序輸出重定向到文件 222
10.11 隨機訪問文件 224
10.12 獲取文件大小及記錄數 225
10.13 更新記錄 227
10.14 刪除記錄 229
10.15 獲取目錄中的文件信息 231

第11章 命令行參數 233
11.1 無參main()函數 234
11.2 帶void類型參數的main()函數 234
11.3 帶兩個參數的main()函數 234
11.4 帶三個參數的main()函數 236
11.5 在main()函數退出后執行代碼 239
11.6 在main()函數中調用其他程序 240
11.7 使用命令行參數 242
11.8 顯示文件內容：show命令 243
11.9 拷貝文件內容：cpy命令 244
11.10 刪除文件：destroy命令 245
11.11 刷新顯示屏：fresh命令 246
11.12 字符、單詞、文本行計數：count命令 247

第12章 宏與枚舉 249
12.1 宏 250
12.2 條件編譯 252
12.3 枚舉 253

第13章 C語言與數據結構 258
13.1 棧 259
13.2 創建棧 260
13.3 push操作 260
13.4 pop操作 260
13.5 使用棧驗證表達式 264
13.6 隊列 266
13.7 隊列的創建 267
13.8 往隊列中插入一個元素 267
13.9 從隊列中刪除一個元素 267
13.10 循環隊列 270
13.11 鏈表 273
13.12 創建鏈表 275
13.13 顯示鏈表 275
13.14 在鏈表頭部插入新節點 277
13.15 在鏈表尾部插入新節點 279
13.16 在鏈表中部插入新節點 280
13.17 刪除鏈表頭節點 282
13.18 刪除鏈表尾節點 283
13.19 刪除鏈表中間節點 284
13.20 雙鏈表 285
13.21 創建雙鏈表 286
13.22 雙鏈表中的遍歷 286
13.23 前向遍歷 287
13.24 后向遍歷 287
13.25 在雙鏈表頭部插入節點 289
13.26 在雙鏈表指定位置之后插入節點 289
13.27 刪除雙鏈表頭節點 291
13.28 刪除雙鏈表指定位置的節點 291

第14章 搜索、排序與合並 293
14.1 搜索技術 294
14.2 線性搜索或順序搜索 294
14.3 大O記號 294
14.4 二分搜索 296
14.5 排序技術 298
14.6 冒泡排序 299
14.7 快速排序 300
14.8 選擇排序 305
14.9 插入排序 306
14.10 合並 308

第15章 圖形與動畫 311
15.1 繪制像素點 313
15.2 繪制圓 316
15.3 繪制線段 317
15.4 繪制矩形和正方形 318
15.5 繪制橢圓 319
15.6 繪制圓弧 321
15.7 繪制扇形 321
15.8 繪制多邊形 321
15.9 前景色和背景色 322
15.10 使用顏色填充圖形 323
15.11 使用字體 326
15.12 在圖形模式中使用鼠標 328
15.13 創建GUI組件 332
15.14 創建菜單 335
15.15 拷貝圖像 337
15.16 實現動畫 339
15.17 播放聲音 344

第16章 C語言中常見庫函數 346
16.1 數學函數 346
16.2 數據轉換函數 346
16.3 字符串操作函數 347
16.4 字符檢測與轉換函數 347
16.5 I/O及文件相關函數 348
16.6 內存相關函數 348
16.7 繪圖函數 349
16.8 系統函數 349