第7章 自定义数据类型教学课件PPT.ppt

《第7章 自定义数据类型教学课件PPT.ppt》由会员分享，可在线阅读，更多相关《第7章 自定义数据类型教学课件PPT.ppt（65页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、完整版教学课件完整版教学课件第7章 自定义数据类型 第7章 自定义数据类型u7.1 求同存异：结构体类型求同存异：结构体类型u7.2 伙伴牵手：链表伙伴牵手：链表u7.3 你中有我：共用体类型你中有我：共用体类型u7.6 本章小结本章小结u7.4 心中有数：枚举类型心中有数：枚举类型u7.5 别名当道：别名当道：typedef类型类型 7.1 结构体类型7.1.1 结构体类型的引入 【案例7.1】 如何使用程序实现对歌曲排行榜的管理？如何使用程序实现对歌曲排行榜的管理？ 首先需要使用一种数据类型表示首先需要使用一种数据类型表示上表上表的结构。通过观察表格，不难发现的结构。通过观察表格，不难发现

2、在表格在表格“列列”的方向上数据类型相同，回顾之前学过的数组概念及应用时发的方向上数据类型相同，回顾之前学过的数组概念及应用时发现，要想对现实世界中的一组或一系列相似的事物进行建模，数组是理想的现，要想对现实世界中的一组或一系列相似的事物进行建模，数组是理想的工具。若采用数组结构，在实现时，可定义工具。若采用数组结构，在实现时，可定义4个数组，分别存储歌曲编号、个数组，分别存储歌曲编号、歌曲名称、歌手姓名和票数，假设本期共有歌曲名称、歌手姓名和票数，假设本期共有40首歌曲，初始化的代码为：首歌曲，初始化的代码为：47.1 结构体类型int No40=1001,1002,1003 ; /*歌曲编

3、号歌曲编号*/char song_name4032=My Old Classmate,Those Flowers,Tomorrow will be better; /*歌曲名称歌曲名称*/char name4016=Lao Lang, Pu Shu,Luo Dayou;/*歌手姓名歌手姓名*/但存在的问题：但存在的问题：( (1) )分配内存不集中，寻址效率不高：每首歌曲本来是很统一的数据分配内存不集中，寻址效率不高：每首歌曲本来是很统一的数据( (表中表中的的一一行行) )，使用数组后却零散地分布在内存中，查找效率不高。，使用数组后却零散地分布在内存中，查找效率不高。( (2) )对数组赋初

4、值时，易发生错位，而且一旦出错，后面所有的数据也都会发生对数组赋初值时，易发生错位，而且一旦出错，后面所有的数据也都会发生错误。错误。 ( (3) )结构非常零散，造成数据管理上的困难。结构非常零散，造成数据管理上的困难。 希望的组织方式：希望的组织方式：从表格从表格“行行”(在数据库中称为在数据库中称为“记录记录”)的角度进行观察，的角度进行观察，将每首歌曲的信息单独集中在某一段内存中进行存放。将每首歌曲的信息单独集中在某一段内存中进行存放。C语言提供了这样一种数据语言提供了这样一种数据类型，称为类型，称为结构体结构体，它和数组一样，也，它和数组一样，也属于构造数据类型。属于构造数据类型。5

5、7.1 结构体类型7.1.2 结构体变量的定义、初始化和引用1 1结构体变量的定义结构体变量的定义struct 结构体类型名结构体类型名数据类型数据类型 成员名成员名1;数据类型数据类型 成员名成员名2;数据类型数据类型 成员名成员名n;其中，其中，“struct”是声明结构体模板的关键字，其后是是声明结构体模板的关键字，其后是“结构体类型名结构体类型名”，在，在“结构体类型名结构体类型名”后的后的花花括号中，声明了结构体类型的各成员项，每个成员由括号中，声明了结构体类型的各成员项，每个成员由“数据类型数据类型”和和“成员名成员名”共同组成。共同组成。“成员名成员名”和程序中的其他变量名可以和

6、程序中的其他变量名可以同名，互不干扰。最后的分号是结构体声明的结束标志，不可省略。同名，互不干扰。最后的分号是结构体声明的结束标志，不可省略。struct ranking_list int No; /*歌曲编号歌曲编号*/ char song_name32;/*歌曲名称歌曲名称*/ char name16; /*歌手姓名歌手姓名*/ int num;/*票数票数*/;注意：注意：在在“声明声明”过程中，并未定义任何结过程中，并未定义任何结构体变量，因而编译器不为其分配内存。构体变量，因而编译器不为其分配内存。67.1 结构体类型定义结构体变量定义结构体变量：( (1) )先声明结构体类型，再定

7、义结构体变量，其格式为：先声明结构体类型，再定义结构体变量，其格式为：struct 结构体类型名结构体类型名 结构体变量名结构体变量名;例如：例如：struct ranking_list rl; 此时定义了结构体变量此时定义了结构体变量rl，它具有歌曲编号，它具有歌曲编号No、歌曲名称、歌曲名称song_name、歌手姓名歌手姓名name和票数和票数num这这4个成员，且这些成员占据的是连续的内存空间个成员，且这些成员占据的是连续的内存空间。 (2) 在定义类型的同时定义变量，如：在定义类型的同时定义变量，如： struct ranking_list int No; /*歌曲编号歌曲编号*/

8、char song_name32; /*歌曲名称歌曲名称*/ char name16; /*歌手姓名歌手姓名*/ int num; /*票数票数*/ rl;(3)直接定义结构体变量直接定义结构体变量(不指定结构体类型名不指定结构体类型名)，如，如：struct int No; /*歌曲编号歌曲编号*/ char song_name32; /*歌曲名称歌曲名称*/ char name16; /*歌手姓名歌手姓名*/ int num; /*票数票数*/rl;该该方法由于未给定结构体类型名，是一个匿名结构体，不能在程序的其方法由于未给定结构体类型名，是一个匿名结构体，不能在程序的其他地方定义结构体变

9、量，因此通用性不好，一般使用较少。他地方定义结构体变量，因此通用性不好，一般使用较少。77.1 结构体类型结构体变量结构体变量rl所占据的所占据的内存空间内存空间可以利用表达式可以利用表达式sizeof(rl)求出求出。【案例【案例7.2】 计算结构体变量所占据的内存大小。计算结构体变量所占据的内存大小。#include struct numchar a;double b;int c;short d;S;int main()() printf( (结构体变量结构体变量S所占据的内存大小为：所占据的内存大小为：%dn,sizeof( (S); return 0; 结构体变量占据的内存大小是按照结

10、构体变量占据的内存大小是按照“字节对齐字节对齐”的机制来分配的。字节对齐是的机制来分配的。字节对齐是指字节按照一定规则在空间上排列。该规则要同时满足以下两点指字节按照一定规则在空间上排列。该规则要同时满足以下两点: 87.1 结构体类型( (2) )结构体的总大小为结构体最宽基本类型成员大小的整数倍，如果不结构体的总大小为结构体最宽基本类型成员大小的整数倍，如果不够，编译器会在最末一个成员之后加上填充字节。够，编译器会在最末一个成员之后加上填充字节。 因此，刚才计算出结构体变量因此，刚才计算出结构体变量S的内存大小的内存大小22并不符合这一点，并不符合这一点，本例本例成成员变量中最宽基本类型的

11、大小为员变量中最宽基本类型的大小为8( (sizeof( (double)，所以成员，所以成员d后面会被填后面会被填充充2字节，使得最终结构体变量字节，使得最终结构体变量S所占内存大小为所占内存大小为24字节。字节。如果结构体中有构造类型变量，如结构体中有如果结构体中有构造类型变量，如结构体中有int类型数组成员，则偏移类型数组成员，则偏移量以数组中的元素类型为基准，即偏移量是量以数组中的元素类型为基准，即偏移量是4(sizeof(int)的倍数。的倍数。 ( (1) )结构体的每个成员变量相对于结构体首地址的偏移量，是该成员变量结构体的每个成员变量相对于结构体首地址的偏移量，是该成员变量的基

12、本数据类型的基本数据类型( (不包括结构体、数组等不包括结构体、数组等) )大小的整数倍，如果不够，编译器大小的整数倍，如果不够，编译器会在成员之间加上填充字节会在成员之间加上填充字节。97.1 结构体类型2 2结构体变量的初始化结构体变量的初始化由于结构体变量中存储的是一组类型不同的数据，因此，为结构体变量由于结构体变量中存储的是一组类型不同的数据，因此，为结构体变量初始化的过程其实就是为结构体中各个成员初始化的过程。一般可以使用初始化的过程其实就是为结构体中各个成员初始化的过程。一般可以使用以下两种方法。以下两种方法。( (1) )在定义结构体变量的同时直接进行初始化，例如：在定义结构体变

13、量的同时直接进行初始化，例如：struct ranking_list int No; /*歌曲编号歌曲编号*/ char song_name32; /*歌曲名称歌曲名称*/ char name16; /*歌手姓名歌手姓名*/ int num; /*票数票数*/rl1001,My Old Classmate,Lao Lang,0;( (2) )声明好结构体类型模板后，对结构体变量初始化，例如：声明好结构体类型模板后，对结构体变量初始化，例如：struct ranking_list int No; /*歌曲编号歌曲编号*/ char song_name32; /*歌曲名称歌曲名称*/ char n

14、ame16; /*歌手姓名歌手姓名*/ int num; /*票数票数*/;struct ranking_list rl1001,My Old Classmate,Lao Lang,0;107.1 结构体类型如果继续进行初始化，如果继续进行初始化，struct ranking_list rl21002,Those Flowers,Pu Shu,0;那么，两个独立的结构体变量那么，两个独立的结构体变量rl和和rl2都具有相同的都具有相同的struct ranking_list类型的结类型的结构，分别对应于表中的两行记录信息，且它们之间可以相互赋值，例如：构，分别对应于表中的两行记录信息，且它们之

15、间可以相互赋值，例如：rl=rl2; /*注意：只有相同类型的结构体变量间才可以相互赋值注意：只有相同类型的结构体变量间才可以相互赋值*/赋值过程是按照结构体的成员顺序对相应成员逐一进行，赋值结束后，结构体赋值过程是按照结构体的成员顺序对相应成员逐一进行，赋值结束后，结构体变量变量rl各成员和各成员和rl2各成员的值相同，都是各成员的值相同，都是1002,Those Flowers,Pu Shu,0。3 3结构体变量的引用结构体变量的引用结构体变量名结构体变量名.成员名成员名;如：如：rl.num; 其中，点号作为成员其中，点号作为成员( (分量分量) )运算符，它在所有运算符中的级别最高，因

16、此可运算符，它在所有运算符中的级别最高，因此可将将rl.num作为一个整体看待。作为一个整体看待。 一旦引用后，就可以将其作为同种类型的普通变量一样使用，如可一旦引用后，就可以将其作为同种类型的普通变量一样使用，如可以以进行赋进行赋值、自增自减、比较等，例如：值、自增自减、比较等，例如：rl.num+;117.1 结构体类型有了成员运算符后，在结构体变量初始化时，就允许只对部分成员进行初始有了成员运算符后，在结构体变量初始化时，就允许只对部分成员进行初始化，例如：化，例如：struct ranking_list rl3.No=1003; /*在成员名前加上成员运算符在成员名前加上成员运算符(

17、(点号点号) )*/其中，花括号中的其中，花括号中的“.No”就是代表就是代表“rl3.No”，而其他未被初始化的成员，而其他未被初始化的成员中，若数值型成员被初始化为中，若数值型成员被初始化为0，字符型成员被初始化为，字符型成员被初始化为0，指针型成员被初，指针型成员被初始化为始化为NULL。此外，对上述结构体变量间的赋值语句此外，对上述结构体变量间的赋值语句“rl=rl2;”其效果等价于：其效果等价于：rl.No=rl2.No;strcpy( (rl.song_name,rl2.song_name) ); /*注意注意：应：应使用字符串复制函数使用字符串复制函数strcpy*/strcpy

18、( (rl.name,rl2.name) );rl.num=rl2.num;注意：注意：无法通过结构体变量名一次性地输入或输出结构体变量中所有成员的无法通过结构体变量名一次性地输入或输出结构体变量中所有成员的值，只能通过引用对结构体变量中的每个成员依次进行处理。例如：值，只能通过引用对结构体变量中的每个成员依次进行处理。例如：scanf(%d,%s,%s,%dn,&rl); /*整体读入结构体变量整体读入结构体变量rl各成员的值，不合各成员的值，不合法法*/printf(%d,%s,%s,%dn,rl);/*输出结构体变量输出结构体变量rl各成员的值，不合法各成员的值，不合法*/printf(

19、%d,%s,%s,%dn,rl.No,rl.song_name,rl.name,rl.num); /*使用引用分别输出结构体变量使用引用分别输出结构体变量rl各成员的值，合法各成员的值，合法*/scanf(%d, &rl.No); /*使用引用输入结构体变量使用引用输入结构体变量rl中中No成员的值，合法成员的值，合法*/127.1 结构体类型4 4嵌套的结构体结构嵌套的结构体结构 如果在如果在原先的原先的“歌曲排行榜歌曲排行榜”表格中表格中添加一列，用于记录该首歌曲的创作添加一列，用于记录该首歌曲的创作日期，而且日期中又包含了年、月、日等详细信息，就形成了嵌套结构日期，而且日期中又包含了年、

20、月、日等详细信息，就形成了嵌套结构。这就要求在原有结构体模板的基础上做些修改，由于在定义结构体成员时这就要求在原有结构体模板的基础上做些修改，由于在定义结构体成员时所用的数据类型也可以是结构体类型，这样就形成了结构体类型的嵌套。可所用的数据类型也可以是结构体类型，这样就形成了结构体类型的嵌套。可将原先的结构体模板扩充为：将原先的结构体模板扩充为：struct credate /*声明结构体类型声明结构体类型struct credate*/ int year; /*年年*/ int month; /*月月*/ int day; /*日日*/;struct ranking_list int No;

21、 /*歌曲编号歌曲编号*/ char song_name32; /*歌曲名称歌曲名称*/ char name16; /*歌手姓名歌手姓名*/ struct credate date; /*创作日期，此处嵌套一层结构体创作日期，此处嵌套一层结构体*/ int num; /*票数票数*/;137.1 结构体类型 结构体类型结构体类型struct ranking_list中的成员中的成员date被定义成另一个结构体被定义成另一个结构体struct credate，用于表示创作日期，而，用于表示创作日期，而struct credate又包含了又包含了3个成员：个成员：year、month和和day。结

22、构体类型的嵌套使得成员数据被进一步划分，这有。结构体类型的嵌套使得成员数据被进一步划分，这有利于对数据的深入分析和处理。利于对数据的深入分析和处理。 此时此时，若要进行嵌套成员的引用，依然采用成员运算符若要进行嵌套成员的引用，依然采用成员运算符( (点号点号) )，并以级，并以级联的方式一层一层地找到最低一级的成员。例如，若定义了结构体变量联的方式一层一层地找到最低一级的成员。例如，若定义了结构体变量rl，想要利用该变量引用歌曲的创作年份，应使用想要利用该变量引用歌曲的创作年份，应使用“rl. date.year”。147.1 结构体类型7.1.3 结构体数组结构体数组一个结构体变量相当于表中

23、的一行，一个结构体变量相当于表中的一行，如如只能表示只能表示“歌曲排行榜歌曲排行榜”表格中的一表格中的一首歌曲的记录信息。那么，如何表示整张的首歌曲的记录信息。那么，如何表示整张的“歌曲排行榜歌曲排行榜”表格呢？显然需要表格呢？显然需要定义结构体数组。结构体数组是结构和数组的结合体，与普通数组不同之处在定义结构体数组。结构体数组是结构和数组的结合体，与普通数组不同之处在于结构体数组中的每个元素都是结构体类型的数据。于结构体数组中的每个元素都是结构体类型的数据。与定义结构体变量一样，可以采用以下三种方式定义结构体数组。与定义结构体变量一样，可以采用以下三种方式定义结构体数组。 ( (1) )先声

24、明结构体类型，后定义结构体数组，例如：先声明结构体类型，后定义结构体数组，例如：struct ranking_list int No; /*歌曲编号歌曲编号*/ char song_name32; /*歌曲名称歌曲名称*/ char name16; /*歌手姓名歌手姓名*/ int num; /*票数票数*/;struct ranking_list rl40; 上述代码都定义了一个有上述代码都定义了一个有40个元素的结构体数组个元素的结构体数组( (表明有表明有40首歌曲首歌曲) )，每，每个元素类型为个元素类型为struct ranking_list，该数组所占的内存字节数为，该数组所占的内

25、存字节数为40*sizeof( (struct ranking_list) )。157.1 结构体类型( (2) )在声明结构体类型的同时定义结构体数组，例如：在声明结构体类型的同时定义结构体数组，例如：struct ranking_list int No; /*歌曲编号歌曲编号*/ char song_name32; /*歌曲名称歌曲名称*/ char name16; /*歌手姓名歌手姓名*/ int num; /*票数票数*/rl40;( (3) )直接定义结构体数组，例如：直接定义结构体数组，例如：struct int No; /*歌曲编号歌曲编号*/ char song_name32;

26、 /*歌曲名称歌曲名称*/ char name16; /*歌手姓名歌手姓名*/ int num; /*票数票数*/rl40;167.1 结构体类型 结构体数组的初始化方式与二维数组类似，都是通过为元素赋结构体数组的初始化方式与二维数组类似，都是通过为元素赋值的方式完成的。由于结构体数组中的每个元素都是一个结构体变值的方式完成的。由于结构体数组中的每个元素都是一个结构体变量，因此，在为每个元素赋值时需要将其成员的值依次放到一对量，因此，在为每个元素赋值时需要将其成员的值依次放到一对花花括号中，例如：括号中，例如：struct ranking_list rl401001,My Old Classm

27、ate,Lao Lang,0, 1002,Those Flowers,Pu Shu,0,1003,Tomorrow will be better,Luo Dayou,0; 和普通数组类似，此时在定义了结构体数组和普通数组类似，此时在定义了结构体数组rl的同时对数组的前的同时对数组的前3个元素进行了初始化，而其他元素依然被预分配了足够的存储空个元素进行了初始化，而其他元素依然被预分配了足够的存储空间，并自动赋为间，并自动赋为0值或空字符。值或空字符。 对结构体数组元素中某个成员的引用依然可以采用成员运算符对结构体数组元素中某个成员的引用依然可以采用成员运算符( (点号点号) )。例如，要访问第。

28、例如，要访问第2首歌曲的歌名可以使用首歌曲的歌名可以使用rl1. song_name。177.1 结构体类型【案例【案例7.3】 现有现有3首歌曲，假设每首歌曲包含编号、歌曲名称、歌手姓名、首歌曲，假设每首歌曲包含编号、歌曲名称、歌手姓名、票数等信息，每位歌迷只能投票选其中的一首。现有票数等信息，每位歌迷只能投票选其中的一首。现有10位歌迷进行投票，要求编位歌迷进行投票，要求编写统计选票的程序，先后输入被选歌曲的名称，最后输出每首歌的得票结果。写统计选票的程序，先后输入被选歌曲的名称，最后输出每首歌的得票结果。 由于处理的主要对象是歌曲信息，每首歌曲又包含了不同类型的数据信息，由于处理的主要对

29、象是歌曲信息，每首歌曲又包含了不同类型的数据信息，需要使用结构体类型，又考虑到有多首歌曲参加排行，可采用结构型数组将歌曲需要使用结构体类型，又考虑到有多首歌曲参加排行，可采用结构型数组将歌曲组织在一起。组织在一起。#include#include struct ranking_list /*定义结构体数组并初始化定义结构体数组并初始化*/ int No; /*歌曲编号歌曲编号*/ char song_name32; /*歌曲名称歌曲名称*/ char name16; /*歌手姓名歌手姓名*/ int num; /*票数票数*/rl3= 1001, My Old Classmate,Lao La

30、ng,0,1002, Those Flowers,Pu Shu,0,1003, Tomorrow will be better,Luo Dayou,0; 187.1 结构体类型int main()() int i,j; char s_name32; printf( (请输入你喜爱的歌曲名称：请输入你喜爱的歌曲名称：n) ); for( (i=1;i=10;i+) ) gets( (s_name) ); /*请思考：歌迷输入喜爱的歌曲名，请思考：歌迷输入喜爱的歌曲名， 此处能否使用语句此处能否使用语句“scanf( (%s,s_name) );”?*/ for( (j=0;j3;j+) ) if

31、( (strcmp( (s_name,rlj.song_name) )=0) ) /*请注意，字符串比较需使用函数请注意，字符串比较需使用函数strcmp*/ rlj.num+; /*若歌名匹配，则投票成功，该首歌曲的票数增加若歌名匹配，则投票成功，该首歌曲的票数增加*/ printf( (投票结果：投票结果：n) ); for( (i=0;i成员名成员名”的方式来访问结构体变量中的成员，其中的方式来访问结构体变量中的成员，其中“-”称为指向运算符。称为指向运算符。在指向运在指向运算符中，算符中，注意注意“-”和和“”之间不能有空格。之间不能有空格。如果要引用排行榜中的如果要引用排行榜中的“票

32、数票数”成员成员num，可使用语句：，可使用语句：p-num;当然，它等价于：当然，它等价于：rl.num;也等价于：也等价于：( (*p) ).num;此处是先利用此处是先利用( (*p) )取出指针变量取出指针变量p所指向的结构体的内容，再将其看所指向的结构体的内容，再将其看成一个结构体变量，并利用成员成一个结构体变量，并利用成员( (分量分量) )运算符访问它的成员。请注意，运算符访问它的成员。请注意，( (*p) )的括号不可省略，否则会出现运算优先级的错误。的括号不可省略，否则会出现运算优先级的错误。207.1 结构体类型如果结构体中存在嵌套，如果结构体中存在嵌套，比比如要引用如要引

33、用歌曲排行榜歌曲排行榜”表格表格中，中，“创作日期创作日期”中中的的“月月”，可使用语句：，可使用语句：p-date.month;如果是结构体数组，如如果是结构体数组，如“struct ranking_list rl40;”，那么，可以定义一个，那么，可以定义一个结构体变量指向该数组，其定义方法为：结构体变量指向该数组，其定义方法为：struct ranking_list * p=rl;等价于：等价于：struct ranking_list * p=&rl0;这是由于数组名就是表示数组首地址的常量，因此指针这是由于数组名就是表示数组首地址的常量，因此指针p指向结构体数组指向结构体数组rl，也就

34、可以表示为将数组首元素的地址赋给也就可以表示为将数组首元素的地址赋给p。此时，也可以使用指向运算符。此时，也可以使用指向运算符-进进行引用，如此时要引用第行引用，如此时要引用第1首歌的首歌的“票数票数”成员成员num，可使用语句：，可使用语句：p-num;如果进行了如果进行了p+1，则指向是下一个结构体数组元素，则指向是下一个结构体数组元素( (第第2首歌首歌) )的首地址，以此的首地址，以此类推。类推。 请请注意区分注意区分( (+p) )-num与与 ( (p+) )-num：前者是先使：前者是先使p加加1，然后引用，然后引用p所指所指向的元素的向的元素的num值值( (即第即第2首歌的票

35、数首歌的票数) )；后者是先引用出；后者是先引用出p-num的值的值( (即第即第1首首歌的票数歌的票数) )，然后再使，然后再使p自增，最终自增，最终p指向第指向第2首歌首歌( (即即rl1) )的首地址。的首地址。217.1 结构体类型注意：注意：结构体数组指针结构体数组指针p是一个指向是一个指向struct ranking_list类型对象的指针，它不能类型对象的指针，它不能用来指向数组元素中的某个成员，也就是说不允许将某个成员的地址赋值用来指向数组元素中的某个成员，也就是说不允许将某个成员的地址赋值给它。例如：给它。例如： p=&rl1.num; /*错误，由于错误，由于“rl1.nu

36、m”是数组是数组rl1中成员中成员num的首地址的首地址*/ 因此，不要认为只要因此，不要认为只要p是指针，就可以存放任意的地址。如果要将结构是指针，就可以存放任意的地址。如果要将结构体数组中某个成员的地址赋给体数组中某个成员的地址赋给p，需要使用强制类型转换，先将成员的地址，需要使用强制类型转换，先将成员的地址转换成转换成p的类型，例如：的类型，例如：p=( (struct ranking_list *) ) ( (&rl1.num) ); 此时，此时，p的值是的值是rl1元素的元素的num成员的起始地址，可以使用语句成员的起始地址，可以使用语句“printf( (%d,*p) );”输出输

37、出rl1中成员中成员num的值。的值。227.1 结构体类型7.1.5 结构体与函数结构体与函数 函数间不仅可以传递简单变量、数组、指针等类型，还可以传递结构函数间不仅可以传递简单变量、数组、指针等类型，还可以传递结构体类型的数据。结构体类型的参数传递具体可分为以下三种情况。体类型的数据。结构体类型的参数传递具体可分为以下三种情况。 ( (1) )向函数传递结构体的单个成员：这种情况和普通变量作为函数参向函数传递结构体的单个成员：这种情况和普通变量作为函数参数类似，都是复制单个成员的内容，是一种按数值的传递，在函数体内数类似，都是复制单个成员的内容，是一种按数值的传递，在函数体内的任何操作都不

38、会影响到原结构体成员的值。的任何操作都不会影响到原结构体成员的值。 ( (2) )利用结构体变量作为函数参数，向函数传递结构体的完整结构：利用结构体变量作为函数参数，向函数传递结构体的完整结构：这种方式要确保实参和形参都必须是同一种结构体类型，传递时将结构这种方式要确保实参和形参都必须是同一种结构体类型，传递时将结构体的所有内容体的所有内容( (多个值多个值) )复制到被调函数中，也是一种按数值的传递，在复制到被调函数中，也是一种按数值的传递，在函数体内对形参结构体成员的任何操作依然不会影响到原结构体成员的函数体内对形参结构体成员的任何操作依然不会影响到原结构体成员的值。值。237.1 结构体

39、类型【案例【案例7.3 改造改造1】利用结构体变量作为函数参数。利用结构体变量作为函数参数。#include#include struct ranking_list /*定义结构体类型定义结构体类型*/ int No; /*歌曲编号歌曲编号*/ char song_name32; /*歌曲名称歌曲名称*/ charname16; /*歌手姓名歌手姓名*/ int num; /*票数票数*/;void printInfo( (struct ranking_list r) )printf( (song_name: %sn, r.song_name) );printf( (num: %dn, r.n

40、um) );int main()()struct ranking_list rl= 1001,My Old Classmate,Lao Lang,1889;printInfo( (rl) ); /*结构体变量结构体变量rl作为函数参数作为函数参数*/ return 0;247.1 结构体类型 本案例定义了一个用于输出歌曲名称和票数这两个结构体数据的本案例定义了一个用于输出歌曲名称和票数这两个结构体数据的printfInfo()()函数，该函数接收了结构体类型的参数变量函数，该函数接收了结构体类型的参数变量rl。不难看出，当。不难看出，当将结构体变量作为参数传递给函数时，其传参的方式与普通变量也

41、非常相将结构体变量作为参数传递给函数时，其传参的方式与普通变量也非常相似。似。 利用结构体变量作为函数参数，由于被调函数的形参也是结构体类型，利用结构体变量作为函数参数，由于被调函数的形参也是结构体类型，所以也要按该结构体类型所占用的内存大小为其分配一定的存储空间，时所以也要按该结构体类型所占用的内存大小为其分配一定的存储空间，时空开销较大。空开销较大。( (3) )使用结构体数组使用结构体数组名名或指向结构体的指针作函数参数：这种方式的本质或指向结构体的指针作函数参数：这种方式的本质是向函数传递结构体的首地址，因此在函数中对结构体的任何操作都会直是向函数传递结构体的首地址，因此在函数中对结构

42、体的任何操作都会直接影响到结构体成员的值。由于此种传递不需要开辟空间进行多个值的复接影响到结构体成员的值。由于此种传递不需要开辟空间进行多个值的复制，所以相对于上述第制，所以相对于上述第( (2) )种情况而言，时空效率更高。种情况而言，时空效率更高。257.1 结构体类型【案例【案例7.3改造改造2】 在【案例在【案例7.3】的基础上要求投票人数从键盘输入，并利】的基础上要求投票人数从键盘输入，并利用结构体数组作为函数参数。用结构体数组作为函数参数。#include#include struct ranking_list /*定义结构体数组并初始化定义结构体数组并初始化*/ int No;

43、/*歌曲编号歌曲编号*/ char song_name32; /*歌曲名称歌曲名称*/ char name16; /*歌手姓名歌手姓名*/ int num; /*票数票数*/rl3= 1001, My Old Classmate,Lao Lang,0,1002, Those Flowers,Pu Shu,0,1003, Tomorrow will be better,Luo Dayou,0; void vote( (struct ranking_list r , int n) ) int i, j; char s_name40; for( (i=1; i=n; i+) ) gets( (s_n

44、ame) ); for( (j=0;j3;j+) ) if( (strcmp( (s_name,rj.song_name) )=0) ) rlj.num+; int main()() int i; printf( (Input the number of voter:) ); scanf( (%dn, &i) ); vote( (rl, i) ); /*使用结构体数组名使用结构体数组名rl作为函数参数作为函数参数*/ printf( (nThe result is：n) ); for( (i=0; inext = NULL7.2.2 链表的基本操作链表的基本操作包括包括链表的建立、节点的插入、

45、节点的删除、节点的查找、链表的遍历链表的建立、节点的插入、节点的删除、节点的查找、链表的遍历( (Traversal) )等，以单向链表为例等，以单向链表为例讲解讲解。1单向链表的建立单向链表的建立7.2 链表33datanextpv 若原链表为非空，则将新建节点若原链表为非空，则将新建节点p添加到表尾添加到表尾 (2) pr = pheaddataprpr(3) pr-next = NULLnext可见，每一次指针可见，每一次指针p总是指向新创建的节点，而指针总是指向新创建的节点，而指针pr则留在原地与新节则留在原地与新节点建立关联。这样将新节点逐个从链表的表尾接入该表中，完成单向链表的点建

46、立关联。这样将新节点逐个从链表的表尾接入该表中，完成单向链表的创建。整个过程就像火车的制造，不断地生产出一节节新车厢，并利用挂钩创建。整个过程就像火车的制造，不断地生产出一节节新车厢，并利用挂钩在尾部进行挂接。在尾部进行挂接。由此不难看出，链表的建立是使用动态内存分配机制完成的，有需要时由此不难看出，链表的建立是使用动态内存分配机制完成的，有需要时可随时开辟节点并建立起前后相链接的关系，需要多少节点就相应地开辟多可随时开辟节点并建立起前后相链接的关系，需要多少节点就相应地开辟多大的存储空间，这就使得链表的大小可以不固定，实现弹性伸缩，不必像数大的存储空间，这就使得链表的大小可以不固定，实现弹性

47、伸缩，不必像数组那样事先预设空间大小。当然，对不需要的节点也可以即刻回收和释放，组那样事先预设空间大小。当然，对不需要的节点也可以即刻回收和释放，有利于充分利用计算机内存空间，灵活实现内存的动态管理。有利于充分利用计算机内存空间，灵活实现内存的动态管理。7.2 链表347.2 链表【案例【案例7.4】 创建一个存放学生信息创建一个存放学生信息( (学号，性别，年龄学号，性别，年龄)()(输入的学号是非正数输入的学号是非正数作为结束标志作为结束标志) )的链表，并打印输出。的链表，并打印输出。本案例涉及两部分的操作：一是建立链表；本案例涉及两部分的操作：一是建立链表；二二是访问并输出链表中各节点

48、数是访问并输出链表中各节点数据值，也就是链表的遍历操作，可以定义一个指针据值，也就是链表的遍历操作，可以定义一个指针temp，从头指针，从头指针head开始在开始在链表的节点中逐一向后移动链表的节点中逐一向后移动( (temp=temp-next;) )，直至表尾，直至表尾( (temp-next=NULL) )。357.2 链表#include #include struct student /*链表节点的结构链表节点的结构*/ int num; /*学号学号*/ char sex; /*性别，使用字符性别，使用字符M代表男，代表男，F代表女代表女*/ int age; /*年龄年龄*/ s

49、truct student * next; /*指针域指针域*/;int main()() struct student * create( (struct student*) ) ; /*函数声明函数声明*/ void print( (struct student *) ) ; /*函数声明函数声明*/ struct student * head=NULL; /*定义头指针定义头指针*/ head=create( (head) ); /*创建链表创建链表*/ print( (head) ); /*打印链表打印链表*/ return 0;367.2 链表struct student * cre

50、ate( (struct student * head) ) /*返回与节点相同类型的指针返回与节点相同类型的指针*/ struct student * p, * pr; p=pr=( (struct student *) ) malloc( (sizeof( (struct student); /*申请新节点申请新节点*/ scanf( (%d,%c,%d, &p-num, &p-sex, &p-age) ); /*输入节点的值输入节点的值*/ p-next=NULL; /*将新节点的指针置为空将新节点的指针置为空*/ while( (p-num0) ) /*输入节点的数值大于输入节点的数值