南京邮电大学C语言大一上期末复习.pdf

高级语言程序设计期末总复习高级语言程序设计期末总复习 课程的全部内容可分为五大模块：课程的全部内容可分为五大模块： （1 1）基础知识基础知识 （2 2）三种基本结构及流程控制三种基本结构及流程控制 （3 3）函数函数 （4 4）数据类型数据类型 （5 5）文件文件 下面按这五大模块分别作回顾下面按这五大模块分别作回顾 模块一：基础知识部分模块一：基础知识部分 需要掌握的知识要点：需要掌握的知识要点： （1 1）C C 语言程序的组成语言程序的组成：由一个或多个文件组成，每个文件由一个或多个：由一个或多个文件组成，每个文件由一个或多个函数函数组成，组成，函数函数 是是 C C 程序的基本单位，程序的基本单位，一个程序有且只有一个一个程序有且只有一个 main(main( ) )函数函数，这是程序的入口函数，这是程序的入口函数 （2 2）从从 C C 的源程序到可执行的文件的全过程的源程序到可执行的文件的全过程：编辑编辑、编译编译、链接链接最后才能最后才能运行运行，各阶段生各阶段生 成的文件扩展名分别为成的文件扩展名分别为：.c.c、.obj.obj、.exe,.exe,头文件的扩展名：头文件的扩展名：.h.h （3 3）函数的组成：）函数的组成：函数首部和函数体，函数中可有注释行函数首部和函数体，函数中可有注释行/*/* */*/ （4 4）编译预处理有三种：文件包含、宏、条件编译）编译预处理有三种：文件包含、宏、条件编译：预处理命令行都必须预处理命令行都必须以以“# #”号开始号开始 宏定义宏定义#define#define 宏名宏名 串串也是一种编译预处理，也是一种编译预处理，取消宏定义用：取消宏定义用：#undef#undef 宏名宏名 C C 程序中程序中 定义一个定义一个符号常量符号常量是借助于宏定义实现的，例如：是借助于宏定义实现的，例如： #define#define NUMNUM 3535 注意：注意：不在行末加分不在行末加分 号号，因为在对源程序，因为在对源程序编译过程中（不是运行时）编译过程中（不是运行时）进行宏替换时，将宏所代表的字符串原样进行宏替换时，将宏所代表的字符串原样 替换进去，有时加了分号是要出错的，例如：替换进去，有时加了分号是要出错的，例如： intint arrNUMarrNUM 。宏替换因为只在编译时进宏替换因为只在编译时进 行，所以行，所以不占运行时间，只占编译时间不占运行时间，只占编译时间 带参数的宏可以完成一些简单函数的功能带参数的宏可以完成一些简单函数的功能，例如：，例如： #define#define MUL(x,y)MUL(x,y) x*yx*y 主函数中如果有变量定义如下主函数中如果有变量定义如下：intint a=2,b=3,c;a=2,b=3,c;用形如用形如：c=c= MUL(a,b);MUL(a,b);实现求实现求 a a、b b 的的 乘积。但是请大家思考，如果用乘积。但是请大家思考，如果用 c=c= MUL(a+2,b+5)MUL(a+2,b+5)，则变量，则变量 c c 的值为？的值为？ 因此，一般将宏中的参数在所定义的串中打上括号，如：因此，一般将宏中的参数在所定义的串中打上括号，如： #define#define MUL(x,y)MUL(x,y) （x x）* *（y y）再求）再求 c=c= MUL(a+2,b+5)MUL(a+2,b+5) （5 5）C C 程序中的六种符号程序中的六种符号：关键字、标识符、运算符、分隔符、其它符号、数据（包括常关键字、标识符、运算符、分隔符、其它符号、数据（包括常 量和变量）量和变量） 熟记所有常见关键字熟记所有常见关键字，关键字中最多的是流程控制语句中的关键字关键字中最多的是流程控制语句中的关键字，如如：forfor、whilewhile、dodo、 ifif、elseelse、switchswitch、casecase、defaultdefault、breakbreak、continuecontinue、gotogoto、returnreturn 等，还有一大类是等，还有一大类是 变量类型及存储类别的变量类型及存储类别的，如如：intint、shortshort、longlong、signedsigned、unsignedunsigned、charchar、doubledouble、floatfloat、 enumenum、unionunion、structstruct、typedeftypedef、staticstatic、registerregister、autoauto、externextern, ,还有一些如还有一些如：voidvoid 、 sizeofsizeof 等；等； 能正确定义标识符能正确定义标识符（在程序中在程序中，符号常量名符号常量名、变量名变量名、函数名函数名都是用户自定义标识符都是用户自定义标识符） ，自自 定义标识符的正确与否可从以下几方面判断：定义标识符的正确与否可从以下几方面判断：是否以字母或下划线开头；是否以字母或下划线开头；是否是只有是否是只有 字母、数字、下划线的序列字母、数字、下划线的序列是否选用了关键字是否选用了关键字 练习：练习：下列下列哪一个是哪一个是合法的合法的用户自定义标识符用户自定义标识符_。 A A、_ _do_whiledo_while; ;B B、b begin?endegin?end; ;C C、for;for;D D、1st_run1st_run; ; 掌握所有的运算符及其优先级、结合方向及特殊的运算规则：掌握所有的运算符及其优先级、结合方向及特殊的运算规则： 3434 种运算符的优先级关系大致为：种运算符的优先级关系大致为： 、( ( ) )、-、.-.-一元运算符一元运算符-乘除类算术运乘除类算术运 算符算符-加减类算术运算符加减类算术运算符-移位运算符移位运算符-有大小关系的关系运算符有大小关系的关系运算符-等与不等与不 等的关系运算符等的关系运算符-位运算符位运算符-逻辑与逻辑与-逻辑或逻辑或-条件运算符条件运算符-各种赋值运各种赋值运 算符算符-逗号运算符。逗号运算符。 结合方向：结合方向：一元运算符、条件运算符、赋值运算符一元运算符、条件运算符、赋值运算符三种为三种为自右向左自右向左结合，其它均为自左向结合，其它均为自左向 右结合右结合 能改变变量值的运算符：赋值、能改变变量值的运算符：赋值、+、- - - -，注意前后，注意前后+、- - - -的区别的区别 具有特殊运算规则的运算符：逻辑与具有特殊运算规则的运算符：逻辑与 ; f f+=+=n;n; returnreturn f;f; voidvoid mainmain ( ( ) ) intint i;i; for(i=1;i ，则对应的输入语句是什么？，则对应的输入语句是什么？ （2）选择结构：）选择结构：用用 if.else、switch 语句配合复合语句、语句配合复合语句、break 语句控制实现。语句控制实现。If 语句有三语句有三 种形式：单分支种形式：单分支 if、双分支、双分支 if、嵌套、嵌套 if，注意，注意 else 应与其前最靠近的未匹配过的应与其前最靠近的未匹配过的 if 相对应相对应， 而与对齐的形式无关，而与对齐的形式无关，每一个每一个 else 实际上都隐含了一个条件，要充分利用这些条件分析程实际上都隐含了一个条件，要充分利用这些条件分析程 序序；if 后的条件通常是关系表达式后的条件通常是关系表达式，但是实际上可以是任何表达式但是实际上可以是任何表达式，仅以该表达式是仅以该表达式是 0 或或非非 0 来判断条件的假和真。注意：来判断条件的假和真。注意：if ()及及 else 后面都只能控制后面都只能控制一条语句一条语句，经常需要用到复合，经常需要用到复合 语句。语句。 switch 语句中特别要注意的是语句中特别要注意的是： （1）switch 后面的表达式类型应当为整型、字符型，而不后面的表达式类型应当为整型、字符型，而不 可以是可以是 float 或或 double 型，因为表达式的取值必须是离散值。型，因为表达式的取值必须是离散值。 （2）找到与表达式匹配的常量后开始执行找到与表达式匹配的常量后开始执行，直到直到遇到遇到 break 或语句结束才会停止或语句结束才会停止。因此每因此每 一个分支后如果没有及时用一个分支后如果没有及时用 break，则继续向下执行则继续向下执行，这样这样，switch 结构可以选择多个分支结构可以选择多个分支 执行执行 （3）这些常量的顺序调整不影响程序的正确性，只要每个分支执行的功能固定就可以了）这些常量的顺序调整不影响程序的正确性，只要每个分支执行的功能固定就可以了。 练习：练习： 1 1、已知变量已知变量 tftf 为整型，下面的条件语句中，为整型，下面的条件语句中，五种表达有一种与其它四个不五种表达有一种与其它四个不等价等价，它是？，它是？ A A、ifif ( (tftf ) )语句语句 1;1; elseelse 语句语句 2;2; B B、ifif ( ( tftf=0=0 ) )语句语句 2 2; ; elseelse 语句语句 1 1; ; C C、ifif ( (tftf!=0!=0 ) ) 语句语句 1;1; elseelse 语句语句 2;2; D D、ifif( (！tftf ) )语句语句 2 2; ; elseelse 语句语句 1 1; ; E E、ifif ( (tf=1tf=1 ) )语句语句 1;1; elseelse 语句语句 2;2; 2 2、下列程序段执行后，、下列程序段执行后，a a、b b 的值是？的值是？ a=1;a=1;b=2;b=2;c=0;c=0; ifif (ab)(ab) c=a;c=a; a=b;a=b; b=c;b=c; （3）循环结构：）循环结构：常用常用 while、dowhile、for 三种流程控制语句实现三种流程控制语句实现，注意注意 while 和和 for 属属 于当型循环于当型循环，dowhile 属于直到型循环属于直到型循环，若若 while 后的条件为非后的条件为非 0 则继续循环则继续循环，若为若为 0 则则 结束结束，三种循环是可以相互转化的。这里特别强调的是：循环的退出一般是条件为，三种循环是可以相互转化的。这里特别强调的是：循环的退出一般是条件为 0（for 的表达式的表达式 2，如果表达式，如果表达式 2 缺省，则表示永真条件、缺省，则表示永真条件、while 或或 dowhile 后的表达式就可以后的表达式就可以 表示条件，如：表示条件，如：while (A) ，这就是一个永真条件，这就是一个永真条件）时不进入循环体，但是在循环体内也）时不进入循环体，但是在循环体内也 可以用一定条件下的可以用一定条件下的 break 语句退出本层循环。如果表示条件的表达式值永远语句退出本层循环。如果表示条件的表达式值永远不可能为不可能为 0， 则为一个死循环则为一个死循环，这一点要注意！，这一点要注意！ 在循环语句中可以用在循环语句中可以用 break 表示退出本层次循环表示退出本层次循环、 continue 表示忽略本次循环体中的后续语表示忽略本次循环体中的后续语 句句，重新开始下一次循环条件的判断重新开始下一次循环条件的判断，以便决定是否要继续循环。以便决定是否要继续循环。 循环体只有一条语句，注意复合语句的正确使用，不要误用分号形成循环体为空语句，例循环体只有一条语句，注意复合语句的正确使用，不要误用分号形成循环体为空语句，例 如：如：for (i=0;i 头文件中头文件中 练习：练习： 1、下列程序运行后下列程序运行后，x x 和和 y y 的值分别是的值分别是？ #include#include voidvoid main()main() intint x x= =1 1, ,y y= =2 2; ; for(;for(;x 7 7 ) ) printf(“printf(“x=x=%d%dy=%dy=%dn“,n“,x,yx,y);); break;break; ifif ( ( x x= = =6=6 ) ) continue;continue; y y * *= = x x; ; 这一模块中有很多经典算法，下面几个是同学们必须非常熟悉的这一模块中有很多经典算法，下面几个是同学们必须非常熟悉的： （1）质数问题质数问题 1 1判断一个整数是否为质数（用一层循环可以解决）判断一个整数是否为质数（用一层循环可以解决） 会定义函数实现会定义函数实现,函数原型函数原型：int prime(int n); 判断参数判断参数 n 是否为质数是否为质数，如果是如果是，返回返回 1， 如果不是，返回如果不是，返回 0。 2 2找出一定范围内所有的质数找出一定范围内所有的质数 能按一定的格式输出能按一定的格式输出 （2）求和问题：求和问题： 掌握求和问题中条件的控制方式、累加的方式：掌握求和问题中条件的控制方式、累加的方式： 1 1可以根据求和的项数要求来求解，例如：求可以根据求和的项数要求来求解，例如：求 100 项之和；项之和； 2 2可以根据每一项的精度进行求解可以根据每一项的精度进行求解，例如例如：求到这一项的绝对值不超过求到这一项的绝对值不超过 1E-6 为为 止止，注意这时的循环条件应该为注意这时的循环条件应该为：while(fabs(term)=1E-6),如果用如果用 do.while 循环循环，条条 件也是这样表示。件也是这样表示。 3 3注意分子、分母、当前项、和分别用一个变量表示，正确定义变量的类型，注意分子、分母、当前项、和分别用一个变量表示，正确定义变量的类型， 正确解决变符号问题：正确解决变符号问题：s=-s; 模块三：函数模块三：函数 C 语言的源程序由一个或多个函数组成语言的源程序由一个或多个函数组成，其中其中必须有且只能有一个主函数必须有且只能有一个主函数 main(main( ) )，程序执程序执 行行总是总是从从 mainmain 函数函数开始开始的，也是因的，也是因 mainmain 函数的结束而结束整个程序。函数的结束而结束整个程序。 C C 函数函数只可以只可以嵌套嵌套调用，而不能调用，而不能嵌套定义嵌套定义 C C 函数可以在定义的时候调用自己，这就是直接递归方式函数可以在定义的时候调用自己，这就是直接递归方式 这一部分需要搞清楚以下问题：这一部分需要搞清楚以下问题： （1）函数定义函数定义：包括包括函数首部和函数体函数首部和函数体，函数首部又包括了函数首部又包括了函数返回值类型函数返回值类型函数名函数名（形形 式参数表式参数表） ，函数体是由一对大括号括起的语句系列组成函数体是由一对大括号括起的语句系列组成，函数的形式参数名字是无关紧要函数的形式参数名字是无关紧要 的，若函数无需返回值，则将返回值类型可以定义为的，若函数无需返回值，则将返回值类型可以定义为 void。函数的返回值由首部的。函数的返回值由首部的函数返函数返 回值类型回值类型决定决定，return 后的表达式类型若与其不一致后的表达式类型若与其不一致，则自动转换则自动转换。函数只能返回一个值函数只能返回一个值， 如果一个函数需要返回多个信息，则要考虑其中的形式参数采用指针参数。如果一个函数需要返回多个信息，则要考虑其中的形式参数采用指针参数。 例如：例如：int f(int a,int n,int *max); 由函数返回数组由函数返回数组 a 的前的前 n 个元素之和，而元素的最大值个元素之和，而元素的最大值 通过设定通过设定 max 指针指针，在函数体内求在函数体内求*max 实现实现，外部调用时外部调用时，要用一个地址实参对应于形式要用一个地址实参对应于形式 参数参数 max。 （2）函数原型函数原型：函数应当函数应当先定义后被调用先定义后被调用，如果出现调用先于定义的情况如果出现调用先于定义的情况，则必须对后定则必须对后定 义的函数在调用点之前进行义的函数在调用点之前进行原型声明，原型声明，函数原型就是函数定义的首部最后加一个分号，在函数原型就是函数定义的首部最后加一个分号，在 原型声明中原型声明中形式参数名字可以缺省形式参数名字可以缺省。 （3）函数调用：）函数调用：形式为：形式为：函数名（实在参数表函数名（实在参数表） ，实在参数与形式参数对应的要求是：个，实在参数与形式参数对应的要求是：个 数相同、对应位置的类型最好一致数相同、对应位置的类型最好一致 （4）形式参数类型形式参数类型：有有值形式参数值形式参数，这时实在参数将值赋值到值形式参数变量中这时实在参数将值赋值到值形式参数变量中；指针形指针形 式参数式参数，这时将实参的地址赋值到指针形式参数中，虽然都是单向传递，但是可以通过在，这时将实参的地址赋值到指针形式参数中，虽然都是单向传递，但是可以通过在 被调函数中修改指针所指向的内容达到修改实参变量的目的。如：被调函数中修改指针所指向的内容达到修改实参变量的目的。如：swap(int *x,int *y),在该在该 函数体内交换的是函数体内交换的是*x 和和*y 的值的值；对对 swap 的几种正确与错误实现需要能正确理解。如果函的几种正确与错误实现需要能正确理解。如果函 数原型为数原型为：swap(int *x,int y),在函数体内交换在函数体内交换*x 和和 y 的值的值，则主函数中的调用形式应该为则主函数中的调用形式应该为： swap(只有实参只有实参 a 可能会得到改变，无法完成可能会得到改变，无法完成 a、b 互换的目的。互换的目的。 （5）变量的作用域问题）变量的作用域问题： 全局变量全局变量在所有函数之外定义的变量，作用于定义点到程序结束处，但应在所有函数之外定义的变量，作用于定义点到程序结束处，但应去除掉同名去除掉同名 局部量的作用域部分局部量的作用域部分。 局部自动变量局部自动变量在某函数内部定义的变量在某函数内部定义的变量，包括形式参数也是包括形式参数也是，其作用域只在本函数内其作用域只在本函数内， 生命期为：所在函数被调用时分配空间，该函数当次结束时空间不复存在。下次再调用则生命期为：所在函数被调用时分配空间，该函数当次结束时空间不复存在。下次再调用则 重新分配空间重新分配空间。在不同函数中定义的局部量可以同名在不同函数中定义的局部量可以同名，因此形式参数可以与实在参数同名因此形式参数可以与实在参数同名， 因为处于不同的函数。因为处于不同的函数。 局部静态变量局部静态变量在某函数内部定义的变量在某函数内部定义的变量，有有 static 关键字关键字，其作用域只在本函数内其作用域只在本函数内，生生 命期为：所在函数被调用时在命期为：所在函数被调用时在静态存储区静态存储区分配空间，分配空间，只初始化一次只初始化一次，本次函娄数调用结束，本次函娄数调用结束 后仍然存在，其值保留，但是在函数之外的后仍然存在，其值保留，但是在函数之外的其余部分均不可见其余部分均不可见，等该函数再次被调用时，等该函数再次被调用时， 该变量就在原来值的基础上继续变化。该变量就在原来值的基础上继续变化。 （6）函数的递归）函数的递归：会阅读递归函数，并能对简单的调用得到运行结果，理解递归的条件：会阅读递归函数，并能对简单的调用得到运行结果，理解递归的条件： 有明确的边界条件；原问题可转化为新问题，新旧问题的解决方法一样。有明确的边界条件；原问题可转化为新问题，新旧问题的解决方法一样。 模块四：数据类型模块四：数据类型 C 语言源程序中所处理的任何数据（常量或变量）都是属于某一种数据类型的，数据类型语言源程序中所处理的任何数据（常量或变量）都是属于某一种数据类型的，数据类型 将决定该类型的值在内存中占用空间的大小、数据值的表现形式及数据范围、可进行的运将决定该类型的值在内存中占用空间的大小、数据值的表现形式及数据范围、可进行的运 算及操作、变量值的组成情况等。算及操作、变量值的组成情况等。 C 中数据类型分为：中数据类型分为：基本类型、构造类型、指针类型、空类型四大类，基本类型、构造类型、指针类型、空类型四大类，其中基本类型包括其中基本类型包括 整型、实型、字符型整型、实型、字符型、枚举型、枚举型；构造类型有：构造类型有：数组类型、结构体类型、数组类型、结构体类型、共同体类型，共同体类型，指针指针 类型的特殊性在于类型的特殊性在于其变量中存放的是内存地址信息其变量中存放的是内存地址信息而不是内存中的值。而不是内存中的值。 这一模块的重点是数组、结构体、指针类型。这一模块的重点是数组、结构体、指针类型。 （1）数组类型：）数组类型： 基本知识：一维及二维数组变量的定义及初始化、如何正确访问元素、一维字符数组操作基本知识：一维及二维数组变量的定义及初始化、如何正确访问元素、一维字符数组操作 字符串字符串、会正确输入输出数组的元素会正确输入输出数组的元素、正确输出字符串正确输出字符串，掌握掌握 string.h 函数中的一些常用函函数中的一些常用函 数的使用，如：两个字符串的比较数的使用，如：两个字符串的比较(例如：判断串例如：判断串 s1 是否大于是否大于 s2，不能用，不能用 s1s2,而应该而应该用用 strcmp(s1,s2)0)、字符串的赋值、字符串的连接等。、字符串的赋值、字符串的连接等。 算法：算法：首先要理解一维数组名作实参和形式能数传地址的实质；首先要理解一维数组名作实参和形式能数传地址的实质； 掌握在一维数组中：掌握在一维数组中：输入数组所有元素、输出数组所有元素、寻找最大数、最小数、求元输入数组所有元素、输出数组所有元素、寻找最大数、最小数、求元 素的平均值、查找某一个值是否是数组中的元素、数组元素逆置、某种常见排序算法素的平均值、查找某一个值是否是数组中的元素、数组元素逆置、某种常见排序算法等。等。 （2）指针类型指针类型：定义形式为定义形式为：数据类型数据类型*指针变量名指针变量名，例例：int*p;注意注意 p 与与*p 的区别的区别。指指 针变量若未赋值，不能对针变量若未赋值，不能对*p 操作，若对指针赋值为空值，也不能对操作，若对指针赋值为空值，也不能对*p 操作。操作。 练习：练习： 1、已知已知: char *s = “student“; 则则 printf(“%sn“, c+3)输出为输出为_ 2、若有说明、若有说明：int a, b=9, *p=，则能完成则能完成 a=b 赋值功能的语句是赋值功能的语句是_ A、a=*p;B、*p=*C、a=D、*p = 指针与数组的关系指针与数组的关系：对指针操作一维数组要熟练掌握，理解数组名是地址常量的概念，指对指针操作一维数组要熟练掌握，理解数组名是地址常量的概念，指 针指向数组的时候执行针指向数组的时候执行 p+、p- -的意义的意义,以及数组元素的下标法访问及指针运算符访问方以及数组元素的下标法访问及指针运算符访问方 法：例：法：例：int a4=1,2,3,4 ,*p=a ;+p；p2或或*(p+2)都是表示元素都是表示元素 a3,但是但是 p+1 或或 a+2 都是表示地址概念的，都等于都是表示地址概念的，都等于/一级指针，可等于普通一级指针，可等于普通 int 变量地址、一维数组名、二维数组中的列地址变量地址、一维数组名、二维数组中的列地址 int (*p)3；/一个行指针一个行指针，指向具有指向具有 3 个整型元素的一维数组个整型元素的一维数组，与二维数组一起使用与二维数组一起使用，用于用于 获得行指针值，例获得行指针值，例 int a23 ;p=a； int *p3；/含含 3 个整型指针元素的一维指针数组个整型指针元素的一维指针数组 p int (*p) ( ) ；/函数指针，指向返回值为函数指针，指向返回值为 int 型的函数入口型的函数入口 int *p(形式参数表形式参数表)； /返回值为返回值为 int 指针的函数指针的函数 p int *p ; /二级指针二级指针 p， 用来获得一级指针的地址用来获得一级指针的地址， 必须两次间接寻址才能访问必须两次间接寻址才能访问 int 值值， 例如例如： int a,int *r=则下列三句等效：则下列三句等效： （1）a=1 ;（2）*r=1 ;（3）*p=1 ; 这里，有几种访问是不正确的：这里，有几种访问是不正确的：(1) r=1 ; （2）p= （3）p=r ; （4）*p=1 ; 二维数组中元素的表示：二维数组中元素的表示： 例：例：int a34； 元素元素 aij的正确表示：的正确表示：aij、*(ai+j)、*(*(a+i)+j)、*(*a+i*4+j),但是但是*(a+i*4+j)不正确不正确， 这里需要正确理解行指针与列指针的表示及它们执行算术运算每次移动的字节数这里需要正确理解行指针与列指针的表示及它们执行算术运算每次移动的字节数 用字符指针操作字符串：用字符指针操作字符串：比用字符数组操作字符串具有更大的灵活性，注意二者的区别比用字符数组操作字符串具有更大的灵活性，注意二者的区别 例例：char *s=“ABC” ；char *s;s=”ABC”；都是正确的都是正确的 char p4=“ABC” ；正确正确，但是但是 char p4; p=”ABC”；却错误却错误 s=p；是正确的赋值是正确的赋值，但是但是 s=*p，*s=”AB”都是错误的都是错误的 （3）结构体类型结构体类型：会正确定义结构体类型会正确定义结构体类型，掌握三种变量定义的方式及变量的初始化方式掌握三种变量定义的方式及变量的初始化方式， 理解结构体变量理解结构体变量内存占用内存占用的情况（的情况（各成分依次存放，故结构体变量所占空间各成分依次存放，故结构体变量所占空间至少至少为所有成为所有成 员需要的空间之和员需要的空间之和） ，会正确访问结构体变量的成员（，会正确访问结构体变量的成员（用点运算符或是箭头运算符用点运算符或是箭头运算符） ，结合，结合 结构体数组及指针会正确访问结构体的元素。结构体数组及指针会正确访问结构体的元素。 练习：练习： 1、定义定义 struct Point int x,y; pos =1,2,3,4,5,6, *pt=pos;则表达式则表达式(+pt)-y 的值为的值为 _ ,+(pt-x) 的值为的值为_, +pt-x 的值为的值为_、(*pt).y 的值为的值为_。 2、以下对结构体变量以下对结构体变量 stu 中成员的非法引用是中成员的非法引用是_。 struct Point int x; int y; pos, *p= A、pos.xB、(*p).yC、p-xD、Point.y 作为函数参数作为函数参数，通常定义结构体的指针作为形式参数，将实参结构体变量的地址传入，这通常定义结构体的指针作为形式参数，将实参结构体变量的地址传入，这 样省时效率高，而且可在被调函数中修改对应实参结构体成员的值样省时效率高，而且可在被调函数中修改对应实参结构体成员的值 利用结构体和指针的递归定义可以实现单链表利用结构体和指针的递归定义可以实现单链表 例：例： struct node intdata; struct node *next; *head; 在单链表中，最重要的是在单链表中，最重要的是头指针头指针的信息，头指针用于指向单链表的第一个结点处，顺着链的信息，头指针用于指向单链表的第一个结点处，顺着链 依次寻找其它的结点依次寻找其它的结点，单链表单链表不可随机访问不可随机访问其中的结点其中的结点，最后一个结点的指针域置为空最后一个结点的指针域置为空 理解单链表的理解单链表的遍历、插入一个结点、删除链表遍历、插入一个结点、删除链表等方法。等方法。 2、链表中的结点的形成，、链表中的结点的形成，动态申请一个结点空间：动态申请一个结点空间：p=( struct node*)malloc(sizeof(struct node)，然后才能执行：，然后才能执行：p-data=；p-next=; 可以利用指针生成动态数组空间，例如：可以利用指针生成动态数组空间，例如： int *p; p=(int *)malloc(sizeof(int); /*申请一个申请一个 int 空间空间*/ p=(int *)malloc(2*sizeof(int); /*申请申请 2 个连续的个连续的 int 空间，实现动态一维数组空间，实现动态一维数组*/ p=(int *)calloc(2, sizeof(int); /*申请申请 2 个连续的个连续的 int 空间，实现动态一维数组空间，实现动态一维数组*/ 注意：利用指针变量完成两个元素互换的算法注意：利用指针变量完成两个元素互换的算法 指针为函数的参数传递数组指针为函数的参数传递数组 排序算法排序算法 在数组中如何查找关键字在数组中如何查找关键字 模块五：文件模块五：文件 C C 语言中的文件的组成及分类：语言中的文件的组成及分类： C C 中的中的文件由文件由数据流形式数据流形式组成，可按组成，可按数据的存放形式数据的存放形式分为分为二进制文件和文本文件二进制文件和文本文件 C C 文件打开的方式：文件打开的方式： 基本方式：基本方式： r(r(只读只读) ) w(w(只写只写) )、a(a(追加追加) ) 后面可以加上后面可以加上+ +表示可读可写表示可读可写（注意注意，如果打开一个新文件可读可写如果打开一个新文件可读可写，则一定是则一定是 w+w+；如果打如果打 开一个旧文件可读可写开一个旧文件可读可写，则一定是则一定是 r+r+） 、加上加上 b b 表示打开表示打开二进制文件二进制文件，否则默认是对否则默认是对文本文文本文 件件操作操作 注意：注意： 文件的操作步骤：文件的操作步骤： （1 1）定义定义 FILE*FILE*文件指针，一个文件对应一个指针文件指针，一个文件对应一个指针 （2 2）利用文件指针打开文件利用文件指针打开文件 fp=fopen(fp=fopen(文件名文件名， 打开方式打开方式) )， 注意文件名要用双引号括起注意文件名要用双引号括起， 并且路径之间用并且路