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