1 Getting Ready　1
第1章 初识C语言
Whence C? / C语言的起源　1
Why C? / 选择C语言的理由　2
Design Features / 设计特性　2
Efficiency / 高效性　3
Portability / 可移植性　3
Power and Flexibility / 强大而灵活　3
Programmer Oriented / 面向程序员　3
Shortcomings / 缺点　4
Whither C? / C语言的应用范围　4
What Computers Do / 计算机能做什么　5
High-level Computer Languages and Compilers / 高级计算机语言和编译器　6
Language Standards / 语言标准　7
The First ANSI/ISO C Standard / 第1个ANSI/ISO C标准　8
The C99 Standard / C99标准　8
The C11 Standard / C11标准　9
Using C： Seven Steps / 使用C语言的几个步骤　9
Step 1： Define the Program Objectives / 第1步：定义程序的目标　10
Step 2： Design the Program / 第2步：设计程序　10
Step 3： Write the Code / 第3步：编写代码　11
Step 4： Compile / 第4步：编译　11
Step 5： Run the Program / 第5步：运行程序　12
Step 6： Test and Debug the Program / 第6步：测试和调试程序　12
Step 7： Maintain and Modify the Program / 第7步：维护和修改代码　13
Commentary / 说明　13
Programming Mechanics / 编程机制　13
Object Code Files， Executable Files， and Libraries / 目标代码文件、可执行文件和库　14
Unix System / Unix系统　16
The GNU Compiler Collection and the LLVM Project / GNU编译器集合和LLVM项目　18
Linux Systems / Linux系统　18
Command-Line Compilers for the PC / PC的命令行编译器　19
Integrated Development Environments (Windows) / 集成开发环境（Windows）　19
The Windows/Linux Option / Windows/Linux　21
C on the Macintosh / Macintosh中的C　21
How This Book Is Organized / 本书的组织结构　22
Conventions Used in This Book / 本书的约定　22
Typeface / 字体　22
Program Output / 程序输出　23
Special Elements / 特殊元素　24
Summary / 本章小结　24
Review Questions / 复习题　25
Programming Exercise / 编程练习　25
2 Introducing C　27
第2章 C语言概述
A Simple Example of C / 简单的C程序示例　27
The Example Explained / 示例解释　28
Pass 1： Quick Synopsis / 第1遍：快速概要　30
Pass 2： Program Details / 第2遍：程序细节　31
The Structure of a Simple Program / 简单程序的结构　40
Tips on Making Your Programs Readable / 提高程序可读性的技巧　41
Taking Another Step in Using C / 进一步使用C　42
Documentation / 程序说明　43
Multiple Declarations / 多条声明　43
Multiplication / 乘法　43
Printing Multiple Values / 打印多个值　43
While You’re at It—Multiple Functions / 多个函数　44
Introducing Debugging / 调试程序　46
Syntax Errors / 语法错误　46
Semantic Errors / 语义错误　47
Program State / 程序状态　49
Keywords and Reserved Identifiers / 关键字和保留标识符　49
Key Concepts / 关键概念　50
Summary / 本章小结　51
Review Questions / 复习题　51
Programming Exercises / 编程练习　53
3 Data and C　55
第3章 数据和C
A Sample Program / 示例程序　55
What’s New in This Program? / 程序中的新元素　57
Data Variables and Constants / 变量与常量数据　59
Data： Data-Type Keywords / 数据：数据类型关键字　59
Integer Versus Floating-Point Types / 整数和浮点数　60
The Integer / 整数　61
The Floating-Point Number / 浮点数　61
Basic C Data Types / C语言基本数据类型　62
The int Type / int类型　62
Other Integer Types / 其他整数类型　66
Using Characters： Type char / 使用字符：char类型　71
The _Bool Type / _Bool类型　77
Portable Types： stdint．h and inttypes．h / 可移植类型：stdint．h和inttypes．h　77
Types float， double， and long double / float、double和long double　79
Complex and Imaginary Types / 复数和虚数类型　85
Beyond the Basic Types / 其他类型　85
Type Sizes / 类型大小　87
Using Data Types / 使用数据类型　88
Arguments and Pitfalls / 参数和陷阱　89
One More Example： Escape Sequences / 转义序列示例　91
What Happens When the Program Runs / 程序运行情况　91
Flushing the Output / 刷新输出　92
Key Concepts / 关键概念　93
Summary / 本章小结　93
Review Questions / 复习题　94
Programming Exercises / 编程练习　97
4 Character Strings and Formatted Input/Output　99
第4章 字符串和格式化输入/输出
Introductory Program / 前导程序　99
Character Strings： An Introduction / 字符串简介　101
Type char Arrays and the Null Character / char类型数组和null字符　101
Using Strings / 使用字符串　102
The strlen() Function / strlen()函数　103
Constants and the C Preprocessor / 常量和C预处理器　106
The const Modifier / const限定符　109
Manifest Constants on the Job / 明示常量　109
Exploring and Exploiting printf() and scanf() / printf()和scanf()　112
The printf() Function / printf()函数　112
Using printf() / 使用printf()　113
Conversion Specification Modifiers for printf() / printf()的转换说明修饰符　115
What Does a Conversion Specification Convert? / 转换说明的意义　122
Using scanf() / 使用scanf()　128
The * Modifier with printf() and scanf() / printf()和scanf()的*修饰符　133
Usage Tips for printf() / printf()的用法提示　135
Key Concepts / 关键概念　136
Summary / 本章小结　137
Review Questions / 复习题　138
Programming Exercises / 编程练习　140
5 Operators， Expressions， and Statements　143
第5章 运算符、表达式和语句
Introducing Loops / 循环简介　144
Fundamental Operators / 基本运算符　146
Assignment Operator： = / 赋值运算符：=　146
Addition Operator： + / 加法运算符：+　149
Subtraction Operator： - / 减法运算符：-　149
Sign Operators： - and + / 符号运算符：-和+　150
Multiplication Operator： * / 乘法运算符：*　151
Division Operator： / / 除法运算符：/　153
Operator Precedence / 运算符优先级　154
Precedence and the Order of Evaluation / 优先级和求值顺序　156
Some Additional Operators / 其他运算符　157
The sizeof Operator and the size_t Type / sizeof运算符和size_t类型　158
Modulus Operator： % / 求模运算符：%　159
Increment and Decrement Operators： ++ and -- / 递增和递减运算符：++和--　160
Decrementing： -- / 递减运算符：--　164
Precedence / 优先级　165
Don’t Be Too Clever / 不要自作聪明　166
Expressions and Statements / 表达式和语句　167
Expressions / 表达式　167
Statements / 语句　168
Compound Statements (Blocks) / 复合语句（块）　171
Type Conversions / 类型转换　174
The Cast Operator / 强制类型转换运算符　176
Function with Arguments / 带参数的函数　177
A Sample Program / 示例程序　180
Key Concepts / 关键概念　182
Summary / 本章小结　182
Review Questions / 复习题　183
Programming Exercises / 编程练习　187
6 C Control Statements： Looping　189
第6章 C控制语句：循环
Revisiting the while Loop / 再探while循环　190
Program Comments / 程序注释　191
C-Style Reading Loop / C风格读取循环　192
The while Statement / while语句　193
Terminating a while Loop / 终止while循环　194
When a Loop Terminates / 何时终止循环　194
while： An Entry-Condition Loop / while：入口条件循环　195
Syntax Points / 语法要点　195
Which Is Bigger： Using Relational Operators and Expressions / 用关系运算符和表达式比较大小　197
What Is Truth? / 什么是真　199
What Else Is True? / 其他真值　200
Troubles with Truth / 真值的问题　201
The New _Bool Type / 新的_Bool类型　203
Precedence of Relational Operators / 优先级和关系运算符　205
Indefinite Loops and Counting Loops / 不确定循环和计数循环　207
The for Loop / for循环　208
Using for for Flexibility / 利用for的灵活性　210
More Assignment Operators： +=， -=， *=， /=， %= / 其他赋值运算符：+=、-=、*=、/=、%=　215
The Comma Operator / 逗号运算符　215
Zeno Meets the for Loop / 当Zeno遇到for循环　218
An Exit-Condition Loop： do while / 出口条件循环：do while　220
Which Loop? / 如何选择循环　223
Nested Loops / 嵌套循环　224
Program Discussion / 程序分析　225
A Nested Variation / 嵌套变式　225
Introducing Arrays / 数组简介　226
Using a for Loop with an Array / 在for循环中使用数组　228
A Loop Example Using a Function Return Value / 使用函数返回值的循环示例　230
Program Discussion / 程序分析　232
Using Functions with Return Values / 使用带返回值的函数　233
Key Concepts / 关键概念　234
Summary / 本章小结　235
Review Questions / 复习题　236
Programming Exercises / 编程练习　241
7 C Control Statements： Branching and Jumps　245
第7章 C控制语句：分支和跳转
The if Statement / if语句　246
Adding else to the if Statement / if else语句　248
Another Example： Introducing getchar() and putchar() / 另一个示例：介绍getchar()和putchar()　250
The ctype．h Family of Character Functions / ctype．h系列的字符函数　252
Multiple Choice else if / 多重选择else if　254
Pairing else with if / else与if配对　257
More Nested ifs / 多层嵌套的if语句　259
Let’s Get Logical / 逻辑运算符　263
Alternate Spellings： The iso646．h Header File / 备选拼写：iso646．h头文件　265
Precedence / 优先级　265
Order of Evaluation / 求值顺序　266
Ranges / 范围　267
A Word-Count Program / 一个统计单词的程序　268
The Conditional Operator： ?： / 条件运算符：?：　271
Loop Aids： continue and break / 循环辅助：continue和break　274
The continue Statement / continue语句　274
The break Statement / break语句　277
Multiple Choice： switch and break / 多重选择：switch和break　280
Using the switch Statement / switch语句　281
Reading Only the First Character of a Line / 只读每行的首字符　283
Multiple Labels / 多重标签　284
switch and if else / switch和if else　286
The goto Statement / goto语句　287
Avoiding goto / 避免使用goto　287
Key Concepts / 关键概念　291
Summary / 本章小结　291
Review Questions / 复习题　292
Programming Exercises / 编程练习　296
8 Character Input/Output and Input Validation　299
第8章 字符输入/输出和输入验证
Single-Character I/O： getchar() and putchar()
/ 单字符I/O：getchar()和putchar()　300
Buffers / 缓冲区　301
Terminating Keyboard Input / 结束键盘输入　302
Files， Streams， and Keyboard Input / 文件、流和键盘输入　303
The End of File / 文件结尾　304
Redirection and Files / 重定向和文件　307
Unix， Linux， and Windows Command Prompt Redirection / Unix、Linux和DOS重定向　307
Creating a Friendlier User Interface / 创建更友好的用户界面　312
Working with Buffered Input / 使用缓冲输入　312
Mixing Numeric and Character Input / 混合数值和字符输入　314
Input Validation / 输入验证　317
Analyzing the Program / 分析程序　322
The Input Stream and Numbers / 输入流和数字　323
Menu Browsing / 菜单浏览　324
Tasks / 任务　324
Toward a Smoother Execution / 使执行更顺利　325
Mixing Character and Numeric Input / 混合字符和数值输入　327
Key Concepts / 关键概念　330
Summary / 本章小结　331
Review Questions / 复习题　331
Programming Exercises / 编程练习　332
9 Functions　335
第9章 函数
Reviewing Functions / 复习函数　335
Creating and Using a Simple Function / 创建并使用简单函数　337
Analyzing the Program / 分析程序　338
Function Arguments / 函数参数　340
Defining a Function with an Argument： Formal Parameters / 定义带形式参数的函数　342
Prototyping a Function with Arguments / 声明带形式参数函数的原型　343
Calling a Function with an Argument： Actual Arguments / 调用带实际参数的函数　343
The Black-Box Viewpoint / 黑盒视角　345
Returning a Value from a Function with return / 使用return从函数中返回值　345
Function Types / 函数类型　348
ANSI C Function Prototyping / ANSI C函数原型　349
The Problem / 问题所在　350
The ANSI C Solution / ANSI的解决方案　351
No Arguments and Unspecified Arguments / 无参数和未指定参数　352
Hooray for Prototypes / 函数原型的优点　353
Recursion / 递归　353
Recursion Revealed / 演示递归　354
Recursion Fundamentals / 递归的基本原理　355
Tail Recursion / 尾递归　356
Recursion and Reversal / 递归和倒序计算　358
Recursion Pros and Cons / 递归的优缺点　360
Compiling Programs with Two or More Source Code Files
/ 编译多源代码文件的程序　361
Unix / Unix　362
Linux / Linux　362
DOS Command-Line Compilers / DOS命令行编译器　362
Windows and Apple IDE Compilers / Windows和苹果的IDE编译器　362
Using Header Files / 使用头文件　363
Finding Addresses： The & Operator / 查找地址：&运算符　367
Altering Variables in the Calling Function / 更改主调函数中的变量　369
Pointers： A First Look / 指针简介　371
The Indirection Operator： * / 间接运算符：*　371
Declaring Pointers / 声明指针　372
Using Pointers to Communicate Between Functions / 使用指针在函数间通信　373
Key Concepts / 关键概念　378
Summary / 本章小结　378
Review Questions / 复习题　379
Programming Exercises / 编程练习　380
10 Arrays and Pointers　383
第10章 数组和指针
Arrays / 数组　383
Initialization / 初始化数组　384
Designated Initializers (C99) / 指定初始化器（C99）　388
Assigning Array Values / 给数组元素赋值　390
Array Bounds / 数组边界　390
Specifying an Array Size / 指定数组的大小　392
Multidimensional Arrays / 多维数组　393
Initializing a Two-Dimensional Array / 初始化二维数组　397
More Dimensions / 其他多维数组　398
Pointers and Arrays / 指针和数组　398
Functions， Arrays， and Pointers / 函数、数组和指针　401
Using Pointer Parameters / 使用指针形参　404
Comment： Pointers and Arrays / 指针表示法和数组表示法　407
Pointer Operations / 指针操作　407
Protecting Array Contents / 保护数组中的数据　412
Using const with Formal Parameters / 对形式参数使用const　413
More About const / const的其他内容　415
Pointers and Multidimensional Arrays / 指针和多维数组　417
Pointers to Multidimensional Arrays / 指向多维数组的指针　420
Pointer Compatibility / 指针的兼容性　421
Functions and Multidimensional Arrays / 函数和多维数组　423
Variable-Length Arrays (VLAs) / 变长数组（VLA）　427
Compound Literals / 复合字面量　431
Key Concepts / 关键概念　434
Summary / 本章小结　435
Review Questions / 复习题　436
Programming Exercises / 编程练习　439
11 Character Strings and String Functions　441
第11章 字符串和字符串函数
Representing Strings and String I/O / 表示字符串和字符串I/O　441
Defining Strings Within a Program / 在程序中定义字符串　442
Pointers and Strings / 指针和字符串　451
String Input / 字符串输入　453
Creating Space / 分配空间　453
The Unfortunate gets() Function / 不幸的gets()函数　453
The Alternatives to gets() / gets()的替代品　455
The scanf() Function / scanf()函数　462
String Output / 字符串输出　464
The puts() Function / puts()函数　464
The fputs() Function / fputs()函数　465
The printf() Function / printf()函数　466
The Do-It-Yourself Option / 自定义输入/输出函数　466
String Functions / 字符串函数　469
The strlen() Function / strlen()函数　469
The strcat() Function / strcat()函数　471
The strncat() Function / strncat()函数　473
The strcmp() Function / strcmp()函数　475
The strcpy() and strncpy() Functions / strcpy()和strncpy()函数　482
The sprintf() Function / sprintf()函数　487
Other String Functions / 其他字符串函数　489
A String Example： Sorting Strings / 字符串示例：字符串排序　491
Sorting Pointers Instead of Strings / 排序指针而非字符串　493
The Selection Sort Algorithm / 选择排序算法　494
The ctype．h Character Functions and Strings / ctype．h字符函数和字符串　495
Command-Line Arguments / 命令行参数　497
Command-Line Arguments in Integrated Environments / 集成环境中的命令行参数　500
Command-Line Arguments with the Macintosh / Macintosh中的命令行参数　500
String-to-Number Conversions / 把字符串转换为数字　500
Key Concepts / 关键概念　504
Summary / 本章小结　504
Review Questions / 复习题　505
Programming Exercises / 编程练习　508
12 Storage Classes， Linkage， and Memory Management　511
第12章 存储类别、链接和内存管理
Storage Classes / 存储类别　511
Scope / 作用域　513
Linkage / 链接　515
Storage Duration / 存储期　516
Automatic Variables / 自动变量　518
Register Variables / 寄存器变量　522
Static Variables with Block Scope / 块作用域的静态变量　522
Static Variables with External Linkage / 外部链接的静态变量　524
Static Variables with Internal Linkage / 内部链接的静态变量　529
Multiple Files / 多文件　530
Storage-Class Specifier Roundup / 存储类别说明符　530
Storage Classes and Functions / 存储类别和函数　533
Which Storage Class? / 存储类别的选择　534
A Random-Number Function and a Static Variable / 随机数函数和静态变量　534
Roll’Em / 掷骰子　538
Allocated Memory： malloc() and free() / 分配内存：malloc()和free()　543
The Importance of free() / free()的重要性　547
The calloc() Function / calloc()函数　548
Dynamic Memory Allocation and Variable-Length Arrays / 动态内存分配和变长数组　548
Storage Classes and Dynamic Memory Allocation / 存储类别和动态内存分配　549
ANSI C Type Qualifiers / ANSI C类型限定符　551
The const Type Qualifier / const类型限定符　552
The volatile Type Qualifier / volatile类型限定符　554
The restrict Type Qualifier / restrict类型限定符　555
The _Atomic Type Qualifier (C11) / _Atomic类型限定符（C11）　556
New Places for Old Keywords / 旧关键字的新位置　557
Key Concepts / 关键概念　558
Summary / 本章小结　558
Review Questions / 复习题　559
Programming Exercises / 编程练习　561
13 File Input/Output　565
第13章 文件输入/输出
Communicating with Files / 与文件进行通信　565
What Is a File? / 文件是什么　566
The Text Mode and the Binary Mode / 文本模式和二进制模式　566
Levels of I/O / I/O的级别　568
Standard Files / 标准文件　568
Standard I/O / 标准I/O　568
Checking for Command-Line Arguments / 检查命令行参数　569
The fopen() Function / fopen()函数　570
The getc() and putc() Functions / getc()和putc()函数　572
End-of-File / 文件结尾　572
The fclose() Function / fclose()函数　574
Pointers to the Standard Files / 指向标准文件的指针　574
A Simple-Minded File-Condensing Program / 一个简单的文件压缩程序　574
File I/O： fprintf()， fscanf()， fgets()， and fputs()
/ 文件I/O：fprintf()、fscanf()、fgets()和fputs()　576
The fprintf() and fscanf() Functions / fprintf()和fscanf()函数　576
The fgets() and fputs() Functions / fgets()和fputs()函数　578
Adventures in Random Access： fseek() and ftell()
/ 随机访问：fseek()和ftell()　579
How fseek() and ftell() Work / fseek()和ftell()的工作原理　580
Binary Versus Text Mode / 二进制模式和文本模式　582
Portability / 可移植性　582
The fgetpos() and fsetpos() Functions / fgetpos()和fsetpos()函数　583
Behind the Scenes with Standard I/O / 标准I/O的机理　583
Other Standard I/O Functions / 其他标准I/O函数　584
The int ungetc(int c， FILE *fp) Function / int ungetc(int c， FILE *fp)函数　585
The int fflush() Function / int fflush()函数　585
The int setvbuf() Function / int setvbuf()函数　585
Binary I/O： fread() and fwrite() / 二进制I/O：fread()和fwrite()　586
The size_t fwrite() Function / size_t fwrite()函数　588
The size_t fread() Function / size_t fread()函数　588
The int feof(FILE *fp) and int ferror(FILE *fp) Functions
/ int feof(FILE *fp)和int ferror(FILE *fp)函数　589
An fread() and fwrite() Example / 一个程序示例　589
Random Access with Binary I/O / 用二进制I/O进行随机访问　593
Key Concepts / 关键概念　594
Summary / 本章小结　595
Review Questions / 复习题　596
Programming Exercises / 编程练习　598
14 Structures and Other Data Forms　601
第14章 结构和其他数据形式
Sample Problem： Creating an Inventory of Books / 示例问题：创建图书目录　601
Setting Up the Structure Declaration / 建立结构声明　604
Defining a Structure Variable / 定义结构变量　604
Initializing a Structure / 初始化结构　606
Gaining Access to Structure Members / 访问结构成员　607
Initializers for Structures / 结构的初始化器　607
Arrays of Structures / 结构数组　608
Declaring an Array of Structures / 声明结构数组　611
Identifying Members of an Array of Structures / 标识结构数组的成员　612
Program Discussion / 程序讨论　612
Nested Structures / 嵌套结构　613
Pointers to Structures / 指向结构的指针　615
Declaring and Initializing a Structure Pointer / 声明和初始化结构指针　617
Member Access by Pointer / 用指针访问成员　617
Telling Functions About Structures / 向函数传递结构的信息　618
Passing Structure Members / 传递结构成员　618
Using the Structure Address / 传递结构的地址　619
Passing a Structure as an Argument / 传递结构　621
More on Structure Features / 其他结构特性　622
Structures or Pointer to Structures? / 结构和结构指针的选择　626
Character Arrays or Character Pointers in a Structure
/ 结构中的字符数组和字符指针　627
Structure， Pointers， and malloc() / 结构、指针和malloc()　628
Compound Literals and Structures (C99) / 复合字面量和结构（C99）　631
Flexible Array Members (C99) / 伸缩型数组成员（C99）　633
Anonymous Structures (C11) / 匿名结构（C11）　636
Functions Using an Array of Structures / 使用结构数组的函数　637
Saving the Structure Contents in a File / 把结构内容保存到文件中　639
A Structure-Saving Example / 保存结构的程序示例　640
Program Points / 程序要点　643
Structures： What Next? / 链式结构　644
Unions： A Quick Look / 联合简介　645
Using Unions / 使用联合　646
Anonymous Unions (C11) / 匿名联合（C11）　647
Enumerated Types / 枚举类型　649
enum Constants / enum常量　649
Default Values / 默认值　650
Assigned Values / 赋值　650
enum Usage / enum的用法　650
Shared Namespaces / 共享名称空间　652
typedef： A Quick Look / typedef简介　653
Fancy Declarations / 其他复杂的声明　655
Functions and Pointers / 函数和指针　657
Key Concepts / 关键概念　665
Summary / 本章小结　665
Review Questions / 复习题　666
Programming Exercises / 编程练习　669
15 Bit Fiddling　673
第15章 位操作
Binary Numbers， Bits， and Bytes / 二进制数、位和字节　674
Binary Integers / 二进制整数　674
Signed Integers / 有符号整数　675
Binary Floating Point / 二进制浮点数　676
Other Number Bases / 其他进制数　676
Octal / 八进制　677
Hexadecimal / 十六进制　677
C’s Bitwise Operators / C按位运算符　678
Bitwise Logical Operators / 按位逻辑运算符　678
Usage： Masks / 用法：掩码　680
Usage： Turning Bits On (Setting Bits) / 用法：打开位（设置位）　681
Usage： Turning Bits Off (Clearing Bits) / 用法：关闭位（清空位）　682
Usage： Toggling Bits / 用法：切换位　683
Usage： Checking the Value of a Bit / 用法：检查位的值　683
Bitwise Shift Operators / 移位运算符　684
Programming Example / 编程示例　685
Another Example / 另一个例子　688
Bit Fields / 位字段　690
Bit-Field Example / 位字段示例　692
Bit Fields and Bitwise Operators / 位字段和按位运算符　696
Alignment Features (C11) / 对齐特性（C11）　703
Key Concepts / 关键概念　705
Summary / 本章小结　706
Review Questions / 复习题　706
Programming Exercises / 编程练习　708
16 The C Preprocessor and the C Library　711
第16章 C预处理器和C库
First Steps in Translating a Program / 翻译程序的第一步　712
Manifest Constants： #define / 明示常量：#define　713
Tokens / 记号　717
Redefining Constants / 重定义常量　717
Using Arguments with #define / 在#define中使用参数　718
Creating Strings from Macro Arguments： The # Operator
/ 用宏参数创建字符串：#运算符　721
Preprocessor Glue： The ## Operator / 预处理器粘合剂：##运算符　722
Variadic Macros： ．．． and _ _VA_ARGS_ _ / 变参宏：．．．和_ _VA_ARGS_ _　723
Macro or Function? / 宏和函数的选择　725
File Inclusion： #include / 文件包含：#include　726
Header Files： An Example / 头文件示例　727
Uses for Header Files / 使用头文件　729
Other Directives / 其他指令　730
The #undef Directive / #undef指令　731
Being Defined—The C Preprocessor Perspective / 从C预处理器角度看已定义　731
Conditional Compilation / 条件编译　731
Predefined Macros / 预定义宏　737
#line and #error / #line和#error　738
#pragma / #pragma　739
Generic Selection (C11) / 泛型选择（C11）　740
Inline Functions (C99) / 内联函数（C99）　741
_Noreturn Functions (C11) / _Noreturn函数（C11）　744
The C Library / C库　744
Gaining Access to the C Library / 访问C库　745
Using the Library Descriptions / 使用库描述　746
The Math Library / 数学库　747
A Little Trigonometry / 三角问题　748
Type Variants / 类型变体　750
The tgmath．h Library (C99) / tgmath．h库（C99）　752
The General Utilities Library / 通用工具库　753
The exit() and atexit() Functions / exit()和atexit()函数　753
The qsort() Function / qsort()函数　755
The Assert Library / 断言库　760
Using assert / assert的用法　760
_Static_assert (C11) / _Static_assert（C11）　762
memcpy() and memmove() from the string．h Library
/ string．h库中的memcpy()和memmove()　763
Variable Arguments： stdarg．h / 可变参数：stdarg．h　765
Key Concepts / 关键概念　768
Summary / 本章小结　768
Review Questions / 复习题　768
Programming Exercises / 编程练习　770
17 Advanced Data Representation　773
第17章 高级数据表示
Exploring Data Representation / 研究数据表示　774
Beyond the Array to the Linked List / 从数组到链表　777
Using a Linked List / 使用链表　781
Afterthoughts / 反思　786
Abstract Data Types (ADTs) / 抽象数据类型（ADT）　786
Getting Abstract / 建立抽象　788
Building an Interface / 建立接口　789
Using the Interface / 使用接口　793
Implementing the Interface / 实现接口　796
Getting Queued with an ADT / 队列ADT　804
Defining the Queue Abstract Data Type / 定义队列抽象数据类型　804
Defining an Interface / 定义一个接口　805
Implementing the Interface Data Representation / 实现接口数据表示　806
Testing the Queue / 测试队列　815
Simulating with a Queue / 用队列进行模拟　818
The Linked List Versus the Array / 链表和数组　824
Binary Search Trees / 二叉查找树　828
A Binary Tree ADT / 二叉树ADT　829
The Binary Search Tree Interface / 二叉查找树接口　830
The Binary Tree Implementation / 二叉树的实现　833
Trying the Tree / 使用二叉树　849
Tree Thoughts / 树的思想　854
Other Directions / 其他说明　856
Key Concepts / 关键概念　856
Summary / 本章小结　857
Review Questions / 复习题　857
Programming Exercises / 编程练习　858
A Answers to the Review Questions　861
附录A 复习题答案
Answers to Review Questions for Chapter 1 / 第1章复习题答案　861
Answers to Review Questions for Chapter 2 / 第2章复习题答案　862
Answers to Review Questions for Chapter 3 / 第3章复习题答案　863
Answers to Review Questions for Chapter 4 / 第4章复习题答案　866
Answers to Review Questions for Chapter 5 / 第5章复习题答案　869
Answers to Review Questions for Chapter 6 / 第6章复习题答案　872
Answers to Review Questions for Chapter 7 / 第7章复习题答案　876
Answers to Review Questions for Chapter 8 / 第8章复习题答案　879
Answers to Review Questions for Chapter 9 / 第9章复习题答案　881
Answers to Review Questions for Chapter 10 / 第10章复习题答案　883
Answers to Review Questions for Chapter 11 / 第11章复习题答案　886
Answers to Review Questions for Chapter 12 / 第12章复习题答案　890
Answers to Review Questions for Chapter 13 / 第13章复习题答案　891
Answers to Review Questions for Chapter 14 / 第14章复习题答案　894
Answers to Review Questions for Chapter 15 / 第15章复习题答案　898
Answers to Review Questions for Chapter 16 / 第16章复习题答案　899
Answers to Review Questions for Chapter 17 / 第17章复习题答案　901
B Reference Section　905
附录B 参考资料
Section Ⅰ： Additional Reading / 参考资料Ⅰ：补充阅读　905
Online Resources / 在线资源　905
C Language Books / C语言书籍　907
Programming Books / 编程书籍　907
Reference Books / 参考书籍　908
C++ Books / C++书籍　908
Section Ⅱ： C Operators / 参考资料Ⅱ：C运算符　908
Arithmetic Operators / 算术运算符　909
Relational Operators / 关系运算符　910
Assignment Operators / 赋值运算符　910
Logical Operators / 逻辑运算符　911
The Conditional Operator / 条件运算符　911
Pointer-Related Operators / 与指针有关的运算符　912
Sign Operators / 符号运算符　912
Structure and Union Operators / 结构和联合运算符　912
Bitwise Operators / 按位运算符　913
Miscellaneous Operators / 混合运算符　914
Section Ⅲ： Basic Types and Storage Classes
/ 参考资料Ⅲ：基本类型和存储类别　915
Summary： The Basic Data Types / 总结：基本数据类型　915
Summary： How to Declare a Simple Variable / 总结：如何声明一个简单变量　917
Summary： Qualifiers / 总结：限定符　919
Section Ⅳ： Expressions， Statements， and Program Flow
/ 参考资料Ⅳ：表达式、语句和程序流　920
Summary： Expressions and Statements / 总结：表达式和语句　920
Summary： The while Statement / 总结：while语句　921
Summary： The for Statement / 总结：for语句　921
Summary： The do while Statement / 总结：do while语句　922
Summary： Using if Statements for Making Choices / 总结：if语句　923
Summary： Multiple Choice with switch / 带多重选择的switch语句　924
Summary： Program Jumps / 总结：程序跳转　925
Section Ⅴ： The Standard ANSI C Library with C99 and C11 Additions
/ 参考资料Ⅴ：新增C99和C11的ANSI C库　926
Diagnostics： assert．h / 断言：assert．h　926
Complex Numbers： complex．h (C99) / 复数：complex．h（C99）　927
Character Handling： ctype．h / 字符处理：ctype．h　929
Error Reporting： errno．h / 错误报告：errno．h　930
Floating-Point Environment： fenv．h (C99) / 浮点环境：fenv．h（C99）　930
Floating-point Characteristics： float．h / 浮点特性：float．h　933
Format Conversion of Integer Types： inttypes．h (C99) / 整数类型的格式转换：inttypes．h　935
Alternative Spellings： iso646．h / 可选拼写：iso646．h　936
Localization： locale．h / 本地化：locale．h　936
Math Library： math．h / 数学库：math．h　939
Non-Local Jumps： setjmp．h / 非本地跳转：setjmp．h　945
Signal Handling： signal．h / 信号处理：signal．h　945
Alignment： stdalign．h (C11) / 对齐：stdalign．h（C11）　946
Variable Arguments： stdarg．h / 可变参数：stdarg．h　947
Atomics Support： stdatomic．h (C11) / 原子支持：stdatomic．h（C11）　948
Boolean Support： stdbool．h (C99) / 布尔支持：stdbool．h（C99）　948
Common Definitions： stddef．h / 通用定义：stddef．h　948
Integer Types： stdint．h / 整数类型：stdint．h　949
Standard I/O Library： stdio．h / 标准I/O库：stdio．h　953
General Utilities： stdlib．h / 通用工具：stdlib．h　956
_Noreturn： stdnoreturn．h / _Noreturn：stdnoreturn．h　962
String Handling： string．h / 处理字符串：string．h　962
Type-Generic Math： tgmath．h (C99) / 通用类型数学：tgmath．h（C99）　965
Threads： threads．h (C11) / 线程：threads．h（C11）　967
Date and Time： time．h / 日期和时间：time．h　967
Unicode Utilities： uchar．h (C11) / 统一码工具：uchar．h（C11）　971
Extended Multibyte and Wide-Character Utilities： wchar．h (C99)
/ 扩展的多字节字符和宽字符工具：wchar．h（C99）　972
Wide Character Classification and Mapping Utilities： wctype．h (C99)
/ 宽字符分类和映射工具：wctype．h（C99）　978
Section Ⅵ： Extended Integer Types / 参考资料Ⅵ：扩展的整数类型　980
Exact-Width Types / 精确宽度类型　981
Minimum-Width Types / 最小宽度类型　982
Fastest Minimum-Width Types / 最快最小宽度类型　983
Maximum-Width Types / 最大宽度类型　983
Integers That Can Hold Pointer Values / 可储存指针值的整型　984
Extended Integer Constants / 扩展的整型常量　984
Section Ⅶ： Expanded Character Support / 参考资料Ⅶ：扩展字符支持　984
Trigraph Sequences / 三字符序列　984
Digraphs / 双字符　985
Alternative Spellings： iso646．h / 可选拼写：iso646．h　986
Multibyte Characters / 多字节字符　986
Universal Character Names (UCNs) / 通用字符名（UCN）　987
Wide Characters / 宽字符　988
Wide Characters and Multibyte Characters / 宽字符和多字节字符　989
Section Ⅷ： C99/C11 Numeric Computational Enhancements
/ 参考资料Ⅷ：C99/C11数值计算增强　990
The IEC Floating-Point Standard / IEC浮点标准　990
The fenv．h Header File / fenv．h头文件　994
The STDC FP_CONTRACT Pragma / STDC FP_CONTRACT编译指示　995
Additions to the math．h Library / math．h库增补　995
Support for Complex Numbers / 对复数的支持　996
Section Ⅸ： Differences Between C and C++ / 参考资料Ⅸ：C和C++的区别　998
Function Prototypes / 函数原型　999
char Constants / char常量　1000
The const Modifier / const限定符　1000
Structures and Unions / 结构和联合　1001
Enumerations / 枚举　1002
Pointer-to-void / 指向void的指针　1002
Boolean Types / 布尔类型　1003
Alternative Spellings / 可选拼写　1003
Wide-Character Support / 宽字符支持　1003
Complex Types / 复数类型　1003
Inline Functions / 内联函数　1003
C99/11 Features Not Found in C++11 / C++11中没有的C99/C11特性　1004