越來越多的高校在錄取研究生時開始采用上機考試的形式來考查學生的動手編程能力，很多知名互聯網公司在校招時也采用在線筆試的形式，然而，在以應試為主的大學教學模式下，動手能力往往是學生的薄弱環節。為此，本書以C語言為工具，由淺入深、由易到難地講解了C語言，深入解析了程序執行的原理及數據結構和算法，為讀者後續學習Linux繫統編程和C++語言編程打下堅實的基礎；同時，書中精選了各大知名互聯網公司的校招面試題和社招面試題，以及部分知名高校考研的機試真題，可為讀者提供可靠、實際的練習指導。全書強調程序的編寫與調試，內容精練，可操作性強。每章均提供教學視頻、實例代碼和課後習題代碼，讀者可按書中的建議下載並練習。本書不僅可以作為讀者提升C語言編程能力的圖書，而且可以作為研究生初試的復習用書，還可作為C語言初學者的參考用書。

李志龍，中南大學自動化專業學士，畢業後曾供職於金蝶、華為、OPPO等企業。2015年加入王道訓練營，從事C/Linux/C++/Java EE/Python程序設計的教學工作。由於教學出色，加之培訓視頻圓了許多學子成功就業或讀研的夢想，逐步被大家稱為“龍哥”。

目 錄
第1章 開發環境搭建及調試窗口設置\t1
1．1 開發環境搭建\t1
1．1．1 C語言的那些事\t1
1．1．2 開發環境安裝\t3
1．2 新建項目\t7
1．3 新建代碼及編譯運行\t9
1．4 程序的編譯過程\t13
1．5 斷點及調試窗口設置\t14
1．6 學習C語言後的境界\t16
練習題\t17
第2章 數據類型、運算符與表達式\t18
2．1 數據類型\t18
2．2 常量\t19
2．3 變量\t19
2．4 整型數據\t19
2．4．1 符號常量\t19
2．4．2 整型常量的不同進制表示\t22
2．4．3 補碼的作用\t25
2．4．4 整型變量\t27
2．5 浮點型數據\t28
2．5．1 浮點型常量\t28
2．5．2 浮點型變量\t28
2．6 字符型數據\t30
2．6．1 字符型常量\t30
2．6．2 字符數據在內存中的存儲形式及其使用方法\t31
2．7 字符串型常量\t32
2．8 混合運算\t32
2．8．1 數值按int型運算\t32
2．8．2 浮點型常量默認按double型運算\t34
2．8．3 類型強制轉換場景\t35
2．9 常用的數據輸入/輸出函數\t36
2．9．1 scanf函數的原理\t36
2．9．2 scanf函數的循環讀取\t38
2．9．3 多種數據類型混合輸入\t39
2．9．4 getchar函數介紹\t40
2．9．5 putchar函數介紹\t41
2．9．6 printf函數介紹\t42
2．10 運算符與表達式\t43
2．10．1 運算符分類\t43
2．10．2 算術運算符及算術表達式\t44
2．10．3 關繫運算符與關繫表達式\t45
2．10．4 邏輯運算符與邏輯表達式\t47
2．10．5 位運算符\t48
2．10．6 賦值運算符\t49
2．10．7 條件運算符與逗號運算符\t51
2．10．8 自增、自減運算符及求字節運算符\t51
練習題\t52
答案解析\t52
第3章 選擇與循環\t60
3．1 選擇結構程序設計\t60
3．1．1 關繫表達式與邏輯表達式\t60
3．1．2 if語句\t60
3．1．3 switch語句\t62
3．2 循環結構程序設計\t64
3．2．1 goto語句\t64
3．2．2 while循環\t65
3．2．3 do while循環\t66
3．2．4 for循環\t67
3．2．5 continue語句\t68
3．2．6 break語句\t69
練習題\t69
答案解析\t70
第4章 數組\t83
4．1 一維數組\t83
4．1．1 數組的定義\t83
4．1．2 一維數組在內存中的存儲\t84
4．1．3 棧空間和數組\t87
4．2 二維數組\t88
4．2．1 二維數組的定義與引用\t88
4．2．2 二維數組的初始化及傳遞\t89
4．3 字符數組\t91
4．3．1 字符數組的定義及初始化\t91
4．3．2 gets函數與puts函數\t93
4．3．3 str繫列字符串操作函數\t93
4．3．4 strn繫列字符串操作函數\t95
4．3．5 mem繫列操作函數\t96
練習題\t97
答案解析\t98
第5章 指針\t106
5．1 指針的本質\t106
5．1．1 指針的定義\t106
5．1．2 取地址操作符與取值操作符\t107
5．2 指針的使用場景\t108
5．2．1 指針的傳遞\t108
5．2．2 指針的偏移\t110
5．2．3 指針與自增、自減運算符\t112
5．2．4 指針與一維數組\t113
5．2．5 指針與動態內存申請\t113
5．2．6 字符指針與字符數組的初始化\t117
5．2．7 深入理解const\t118
5．2．8 memcpy函數與memmove函數的差異\t119
5．3 數組指針與二維數組\t120
5．3．1 數組指針的應用\t120
5．3．2 二維數組的偏移計算\t122
5．4 二級指針\t122
5．4．1 二級指針的傳遞\t122
5．4．2 二級指針的偏移\t123
5．5 函數指針\t125
練習題\t126
答案解析\t126
第6章 函數\t133
6．1 函數的聲明、定義與調用\t133
6．1．1 函數的聲明與定義\t133
6．1．2 函數的分類與調用\t135
6．2 嵌套調用\t137
6．3 遞歸調用\t138
6．4 變量及函數的作用域\t140
6．4．1 局部變量與全局變量\t140
6．4．2 動態存儲方式與靜態存儲方式\t142
6．5 函數調用原理詳解\t144
6．5．1 關於棧\t144
6．5．2 代碼實例分析\t145
練習題\t146
答案解析\t147
第7章 結構體\t149
7．1 結構體與結構體指針\t149
7．1．1 結構體的定義、引用、初始化\t149
7．1．2 結構體指針\t151
7．1．3 typedef的使用\t152
7．2 鏈表的增刪查改\t152
7．2．1 鏈表\t152
7．2．2 增刪查改鏈表\t153
7．3 共用體與枚舉\t158
7．3．1 共用體\t158
7．3．2 枚舉\t159
練習題\t159
答案解析\t160
第8章 常用數據結構與算法\t182
8．1 數據結構\t182
8．1．1 棧\t182
8．1．2 隊列\t184
8．1．3 二叉樹\t187
8．1．4 紅黑樹\t192
8．1．5 數據結構學習技巧\t209
8．2 算法\t209
8．2．1 時間復雜度與空間復雜度\t209
8．2．2 排序算法\t210
8．2．3 二分查找算法\t235
8．2．4 哈希查找算法\t236
8．2．5 其他算法\t239
練習題\t239
答案解析\t239
第9章 文件操作\t243
9．1 C文件概述\t243
9．2 文件的打開、讀寫、關閉\t244
9．2．1 文件指針介紹\t244
9．2．2 文件的打開與關閉\t244
9．2．3 fread函數與fwrite函數\t247
9．2．4 fgets函數與fputs函數\t249
9．2．5 ftell函數\t251
9．2．6 fprintf函數與fscanf函數\t252
練習題\t253
答案解析\t253
第10章 C語言預處理和C語言庫\t260
10．1 預處理簡介\t260
10．2 預處理的工作原理\t260
10．3 預處理指令\t262
10．4 宏定義\t263
10．4．1 簡單的宏\t263
10．4．2 帶參數的宏\t265
10．4．3 操作符#\t267
10．4．4 操作符##\t267
10．4．5 宏的通用屬性\t268
10．4．6 較長的宏中的逗號操作符\t269
10．4．7 宏定義中的do while循環\t270
10．4．8 預定義宏\t270
10．4．9 空宏參數\t271
10．4．10 const與#define的差異\t272
10．5 條件編譯\t273
10．5．1 #if指令和#endif指令\t273
10．5．2 defined操作符\t273
10．5．3 #ifdef指令和#ifndef指令\t274
10．5．4 #elif指令和#else指令\t275
10．5．5 條件編譯\t276
10．6 其他指令\t277
10．6．1 指令#line\t277
10．6．2 指令#undef\t278
10．6．3 變參宏．．．和__VA_ARGS__\t278
10．7 內聯函數（C99）\t279
10．8 C庫中的可變參數stdarg．h\t280
練習題\t282
答案解析\t283
第11章 學生信息管理繫統\t285
11．1 繫統功能描述\t285
11．2 繫統模塊設計\t286
11．3 繫統用到的相關函數\t288
第12章 編譯器詞法、語法分析項目\t290
12．1 詞法分析項目\t290
12．1．1 項目需求描述\t290
12．2 詞法分析模塊設計\t290
12．2．1 建立字典模塊\t290
12．2．2 字符串存儲及其TOKEN值的快速識別設計\t293
12．3 詞法及語法分析簡單樣例研究\t296
12．3．1 算術表達式的合法性判斷\t296
12．3．2 詞法分析\t296
12．3．3 算術表達式的語法分析\t299
12．4 升級版功能：編譯器語法分析\t303
12．4．1 整體流程分析\t304
12．4．2 函數體內流程分析\t305
12．4．3 表達式解析流程分析\t306
12．4．4 總結\t307
附錄A ASCII碼表\t308
附錄B C語言運算符優先級\t311
參考文獻\t313