Linux C编程一站式学习

上篇　C语言入门
第1章　程序的基本概念/2
1.1　程序和编程语言/2
1.2　自然语言和形式语言/6
1.3　程序的调试/7
1.4　第一个程序/9
第2章　常量、变量和表达式/12
2.1　继续Hello World/12
2.2　常量/15
2.3　变量/16
2.4　赋值/18
2.5　表达式/19
2.6　字符类型与字符编码/23
第3章　简单函数/24
3.1　数学函数/24
3.2　自定义函数/26
3.3　形参和实参/31
3.4　全局变量、局部变量和作用域/35
第4章　分支语句/41
4.1　if语句/41
4.2　if/else语句/43
4.3　布尔代数/45
4.4　switch语句/49
第5章　深入理解函数/51
5.1　return语句/51
5.2　增量式开发/54
5.3　递归/58
第6章　循环语句/64
6.1　while语句/64
6.2　do/while语句/66
6.3　for语句/67
6.4　break和continue语句/69
6.5　嵌套循环/70
6.6　goto语句和标号/71
第7章　结构体/74
7.1　复合类型与结构体/74
7.2　数据抽象/78
7.3　数据类型标志/82
7.4　嵌套结构体/84
第8章　数组/85
8.1　数组的基本概念/85
8.2　数组应用实例：统计随机数/88
8.3　数组应用实例：直方图/91
8.4　字符串/94
8.5　多维数组/95
第9章　编码风格/100
9.1　缩进和空白/100
9.2　注释/104
9.3　标识符命名/107
9.4　函数/108
9.5　indent工具/108
第10章　gdb/110
10.1　单步执行和跟踪函数调用/110
10.2　断点/117
10.3　观察点/121
10.4　段错误/125
第11章　排序与查找/128
11.1　算法的概念/128
11.2　插入排序/129
11.3　算法的时间复杂度分析/131
11.4　归并排序/133
11.5　线性查找/138
11.6　折半查找/139
第12章　栈与队列/144
12.1　数据结构的概念/144
12.2　堆栈/144
12.3　深度优先搜索/146
12.4　队列与广度优先搜索/152
12.5　环形队列/156
本阶段总结/159
下篇　C语言本质
第13章　计算机中数的表示/162
13.1　为什么计算机用二进制计数/162
13.2　不同进制之间的换算/164
13.3　整数的加减运算/165
13.3.1　Sign and Magnitude表示法/165
13.3.2　1’s Complement表示法/166
13.3.3　2’s Complement表示法/167
13.3.4　有符号数和无符号数/168
13.4　浮点数/169
第14章　数据类型详解/172
14.1　整型/172
14.2　浮点型/176
14.3　类型转换/177
14.3.1　Integer Promotion/177
14.3.2　Usual Arithmetic Conversion/178
14.3.3　由赋值产生的类型转换/179
14.3.4　强制类型转换/179
14.3.5　编译器如何处理类型转换/179
第15章　运算符详解/182
15.1　位运算/182
15.1.1　按位与、或、异或、取反运算/182
15.1.2　移位运算/183
15.1.3　掩码/184
15.1.4　异或运算的一些特性/185
15.2　其他运算符/186
15.2.1　复合赋值运算符/186
15.2.2　条件运算符/186
15.2.3　逗号运算符/187
15.2.4　sizeof运算符与typedef类型声明/187
15.3　Side Effect与Sequence Point/189
15.4　运算符总结/191
第16章　计算机体系结构基础/193
16.1　内存与地址/193
16.2　CPU/193
16.3　设备/196
16.4　MMU/198
16.5　Memory Hierarchy/201
第17章　x86汇编程序基础/205
17.1　最简单的汇编程序/205
17.2　x86的寄存器/208
17.3　第二个汇编程序/209
17.4　寻址方式/211
17.5　ELF文件/212
17.5.1　目标文件/213
17.5.2　可执行文件/218
第18章　汇编与C之间的关系/224
18.1　函数调用/224
18.2　main函数、启动例程和退出状态/230
18.3　变量的存储布局/237
18.4　结构体和联合体/244
18.5　C内联汇编/248
18.6　volatile限定符/250
第19章　链接详解/255
19.1　多目标文件的链接/255
19.2　定义和声明/260
19.2.1　extern和static关键字/260
19.2.2　头文件/264
19.2.3　定义和声明的详细规则/268
19.3　静态库/271
19.4　共享库/274
19.4.1　编译、链接、运行/274
19.4.2　函数的动态链接过程/281
19.4.3　共享库的命名惯例/282
19.5　虚拟内存管理/284
第20章　预处理/290
20.1　预处理的步骤/290
20.2　宏定义/291
20.2.1　函数式宏定义/291
20.2.2　内联函数/294
20.2.3　#、##运算符和可变参数/296
20.2.4　#undef预处理指示/298
20.2.5　宏展开的步骤/299
20.3　条件预处理指示/300
20.4　其他预处理特性/303
第21章　Makefile基础/306
21.1　基本规则/306
21.2　隐含规则和模式规则/313
21.3　变量/317
21.4　自动处理头文件的依赖关系/321
21.5　常用的make命令行选项/324
第22章　指针/327
22.1　指针的基本概念/327
22.2　指针类型的参数和返回值/331
22.3　指针与数组/332
22.4　指针与const限定符/335
22.5　指针与结构体/337
22.6　指向指针的指针与指针数组/337
22.7　指向数组的指针与多维数组/340
22.8　函数类型和函数指针类型/341
22.9　不完全类型和复杂声明/344
第23章　函数接口/349
23.1　本章的预备知识/349
23.1.1　strcpy与strncpy/349
23.1.2　malloc与free/354
23.2　传入参数与传出参数/358
23.3　两层指针的参数/360
23.4　返回值是指针的情况/362
23.5　回调函数/365
23.6　可变参数/368
第24章　C标准库/372
24.1　字符串操作函数/373
24.1.1　给字符串赋初值/373
24.1.2　取字符串的长度/374
24.1.3　拷贝字符串/375
24.1.4　连接字符串/377
24.1.5　比较字符串/378
24.1.6　搜索字符串/379
24.1.7　分割字符串/380
24.2　标准I/O库函数/383
24.2.1　文件的基本概念/383
24.2.2　fopen/fclose/384
24.2.3　stdin/stdout/stderr/387
24.2.4　errno与perror/strerror函数/388
24.2.5　以字节为单位的I/O函数/391
24.2.6　操作读写位置的函数/393
24.2.7　以字符串为单位的I/O函数/395
24.2.8　以记录为单位的I/O函数/397
24.2.9　格式化I/O函数/399
24.2.10　C标准库的I/O缓冲区/406
24.2.11　本节综合练习/410
24.3　数值字符串转换函数/412
24.4　分配内存的函数/414
第25章　链表、二叉树和哈希表/415
25.1　链表/415
25.1.1　单链表/415
25.1.2　双向链表/421
25.1.3　静态链表/425
25.1.4　本节综合练习/426
25.2　二叉树/426
25.2.1　二叉树的基本概念/426
25.2.2　排序二叉树/432
25.3　哈希表/437
本阶段总结/439
附录A　字符编码/442
索引/449
参考书目/474