C语言程序设计课件第5章自定义数据类型.ppt

《C语言程序设计课件第5章自定义数据类型.ppt》由会员分享，可在线阅读，更多相关《C语言程序设计课件第5章自定义数据类型.ppt（82页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第5章 自定义数据类型C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2 2C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学目目 录录u结构体类型结构体类型u共用体类型共用体类型u枚举类型枚举类型u类型定义类型定义C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3 3C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学3结构体类型结构体类型l结构体的概念结构体的概念l结构体类型的定义结构体类型的定义l结构

2、体变量的定义结构体变量的定义l结构体变量的初始化和引用结构体变量的初始化和引用l结构体数组结构体数组l结构体与函数结构体与函数l链表链表C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4 4C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学5.1.1 5.1.1 结构体的概念结构体的概念 一一个个学学生生的的信信息息有有学学号号、姓姓名名、性性别别、年年龄龄、住址住址、成绩成绩等。等。一一个个教教师师的的信信息息有有职职工工编编号号、姓姓名名、性性别别、年年龄龄、职称职称、工资工资等。等。如何描述这

3、些类型不同的相关数据？如何描述这些类型不同的相关数据？结构体结构体结构体结构体一种构造类型数据一种构造类型数据 结构体结构体由若干不同类型的数据项组成，由若干不同类型的数据项组成，构成结构体的各个数据项称为构成结构体的各个数据项称为结构体成员结构体成员。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理5 5C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct struct 结构体名结构体名 数据类型成员名数据类型成员名1 1；数据类型成员名数据类型成员名2 2；：数据类型成员名数据类型成员

4、名n n；在大括号中的内容也称为在大括号中的内容也称为“成员说明列表成员说明列表”。在结构体中包含若干个不同数据类型的在结构体中包含若干个不同数据类型的结构体结构体成员成员，从而使这些数据项组合起来反映某一个信息。，从而使这些数据项组合起来反映某一个信息。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理6 6C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct 结构体类型名结构体类型名 数据类型成员名数据类型成员名1；数据类型成员名数据类型成员名2；：数据类型成员名数据类型成员名n；结构体

5、类型名是用户定义的任何一个有效的标结构体类型名是用户定义的任何一个有效的标识符，它的作用就如同任何一个基本类型名，利用识符，它的作用就如同任何一个基本类型名，利用它能够定义具有该结构类型的变量或函数；它能够定义具有该结构类型的变量或函数；5.1.2 5.1.2 结构体类型的定义结构体类型的定义结构体类型定义的形式结构体类型定义的形式:定义结构体类定义结构体类型的关键字型的关键字,不不能省略能省略注意分号不要省略注意分号不要省略C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理7 7C+C+C+C+程序设计程序设计程序设计程序设计-中

6、南大学中南大学中南大学中南大学struct student char id7;/长度为7的字符数组id，表示学号 char name10;/长度为10的字符数组name，表示学号 float score;/单精度实数类型score，表示入学分数 ;/注意分号不要省略例：用结构体类型来描述学生的学籍信息（学号、例：用结构体类型来描述学生的学籍信息（学号、姓名和入学分数）姓名和入学分数）C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理8 8C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学结构体类型的特

7、点总结如下：结构体类型的特点总结如下：（1 1）结构体类型是用户自行构造的。）结构体类型是用户自行构造的。（2 2）它由若干不同的基本数据类型的数据构成。）它由若干不同的基本数据类型的数据构成。（3 3）它属于）它属于C+C+语言的一种数据类型，与整型、实型语言的一种数据类型，与整型、实型相当。因此，定义它时不分配空间，只有用它定义变相当。因此，定义它时不分配空间，只有用它定义变量时才分配空间。量时才分配空间。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理9 9C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中

8、南大学中南大学5.1.3 结构体变量的定义一、一、一、一、先定义结构体类型再定义变量名先定义结构体类型再定义变量名先定义结构体类型再定义变量名先定义结构体类型再定义变量名这是这是C+C+语言中定义结构体类型变量最常见语言中定义结构体类型变量最常见的方式，一般语法格式如下：的方式，一般语法格式如下：struct struct 结构体类型名结构体类型名 成员说明列表；成员说明列表；structstruct 结构体类型名结构体类型名 变量名；变量名；在C+中,一般可以省略C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1010C+C+C

9、+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct student char id7;char name10;float score;struct student st1,st2;例：定义描述学生的学籍信息（学号、姓名和入学例：定义描述学生的学籍信息（学号、姓名和入学分数）的变量分数）的变量在C+中,一般写成:student st1,st2;C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1111C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学二、在声明类型的同时

10、定义变量二、在声明类型的同时定义变量二、在声明类型的同时定义变量二、在声明类型的同时定义变量struct struct 结构体名结构体名 成员说明列表；成员说明列表；变量名表列；变量名表列；struct student char id7;char name20;float score;st1,st2;5.1.3 结构体变量的定义C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1212C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学三、直接定义结构体类型变量三、直接定义结构体类型变量三、直接定义结构

11、体类型变量三、直接定义结构体类型变量5.1.3 结构体变量的定义结构体变量的定义struct 成员说明列表；变量名表列；注意注意:该方式没有结构体类该方式没有结构体类型名型名,这种形式虽然简这种形式虽然简单，但不能在再次需单，但不能在再次需要定义该类型的变量要定义该类型的变量时，使用所定义的结时，使用所定义的结构体类型。构体类型。struct char name10;char id7;float score;st1,st2;C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1313C+C+C+C+程序设计程序设计程序设计程序设计-中

12、南大学中南大学中南大学中南大学(1)(1)类型与变量是不同的概念，不要混淆。类型与变量是不同的概念，不要混淆。对结构体变量来说，对结构体变量来说，在定义时一般先定义一个结构在定义时一般先定义一个结构体类型，然后定义该类型的变量。在编译时，是不体类型，然后定义该类型的变量。在编译时，是不会为类型分配空间的，只为变量分配空间。会为类型分配空间的，只为变量分配空间。关于结构体变量的几点说明关于结构体变量的几点说明:C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1414C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中

13、南大学中南大学(2)(2)结构体变量的存储空间结构体变量的存储空间 理论上理论上,是结构体变量各成员所占是结构体变量各成员所占内存空间的总和。内存空间的总和。例如例如:结构体变量结构体变量st1在内存中占在内存中占（7+10+4=217+10+4=21）个字节）个字节,但系统通常为一个但系统通常为一个结构体变量分配整数倍大小的机器字长结构体变量分配整数倍大小的机器字长（对（对32位机而言，一个字长占位机而言，一个字长占4个字节），个字节），所以，实际上系统为所以，实际上系统为st1分配了分配了24个字节的个字节的内存空间。内存空间。但一般情况下，对于结构体类型变量的内但一般情况下，对于结构体类

14、型变量的内存空间，只讨论其理论值。存空间，只讨论其理论值。结构变量占实际内存大小可用结构变量占实际内存大小可用 sizeof 运算：运算：sizeof(运算量运算量)struct student char id7;char name10;float score;st1;C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1515C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct date int month;int day;int year;struct student int num;ch

15、ar name20;char sex;date birthday;char addr40;stu1,stu2;date是结构体类型，birthday是date类型的成员(3)成员也可以是一个结构体变量,即结构体嵌套定义。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1616C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学5.1.4 5.1.4 结构体变量的引用和初始化结构体变量的引用和初始化一、用结构体变量名引用其成员一、用结构体变量名引用其成员格式：结构体变量名结构体变量名.成员名成员名str

16、uct date int month;int day;int year;struct student int num;char name20;char sex;date birthday;char addr40;stu1,stu2;stu1.num=20312;stu1.num表示引用结表示引用结构体变量构体变量stu1中的中的num成员成员C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1717C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学5.1.4 5.1.4 结构体变量的引用和初始化结构体

17、变量的引用和初始化注意：注意：1.1.如果成员本身也是一个结构体类型，如果成员本身也是一个结构体类型，则要用若干个成员运算符则要用若干个成员运算符,一级一级一级一级地找到最低一级的成员。地找到最低一级的成员。stu1.birthday.month=5stu1.birthday.month=5；一、用结构体变量名引用其成员一、用结构体变量名引用其成员格式：结构体变量名结构体变量名.成员名成员名struct date int month;int day;int year;struct student int num;char name20;char sex;date birthday;char a

18、ddr40;stu1,stu2;C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1818C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 2.2.对结构体变量的成员可以像普通对结构体变量的成员可以像普通变量一样进行各种运算变量一样进行各种运算 stu2.numstu1.num；stu1.birthday.day+；由由于于“.”“.”运运算算符符的的优优先先级级最最高高，因因此此stu1.birthday.day+;stu1.birthday.day+;相相 当当 于于(stu1.birthday

19、.day)+;(stu1.birthday.day)+;5.1.4 5.1.4 结构体变量的引用和初始化结构体变量的引用和初始化struct date int month;int day;int year;struct student int num;char name20;char sex;date birthday;char addr40;stu1,stu2;C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理1919C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 3.3.属于同一结构体类型的各

20、个成属于同一结构体类型的各个成员之间可以相互赋值员之间可以相互赋值。stu2stu1；4.不能将一个结构体变量作为一个不能将一个结构体变量作为一个整体进行输入和输出，只能对结整体进行输入和输出，只能对结构体变量中的各个成员分别进行构体变量中的各个成员分别进行输入和输出。输入和输出。coutstu1;/错误错误cout成员名成员名 一个指向结构体变量的指针一个指向结构体变量的指针就是该变量所占据的内存段的起始就是该变量所占据的内存段的起始地址。如果要通过结构体变量的指地址。如果要通过结构体变量的指针来引用结构体变量的成员，必须针来引用结构体变量的成员，必须使用使用“-”“-”运算符。运算符。p.

21、x=23.7;p.y=3.5 pt=&u;pt-x=12.2;pt-y=24.3;5.1.4 5.1.4 结构体变量的引用和初始化结构体变量的引用和初始化C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2121C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学“*指针变量指针变量”表示指针变量表示指针变量所指对象，所以通过指向结构体所指对象，所以通过指向结构体的指针变量引用结构体成员也可的指针变量引用结构体成员也可写成以下形式：写成以下形式：(*指针变量指针变量).结构体成员名结构体成员名(*pt)

22、.x=12.2这里圆括号是必须的，因为运算符这里圆括号是必须的，因为运算符“*”“*”的优先级低于运算符的优先级低于运算符“.”“.”。5.1.4 5.1.4 结构体变量的引用和初始化结构体变量的引用和初始化struct node float x,y;p,u,*pt;C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2222C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 结构体变量结构体变量.成员名。如成员名。如:stu.num (*p).成员名。如成员名。如:(*p).num p-成员名。如成员

23、名。如:p-num。p-np-np-n+p-n+p-n+p-n三种形式等价三种形式等价三种形式等价三种形式等价请分析以下几种运算请分析以下几种运算请分析以下几种运算请分析以下几种运算：得到p指向的结构体变量中的成员n的值。p指向的结构体变量中的成员n的值，用完该值后使它加1。p指向的结构体变量中的成员n的值，并使之加1，然后再使用它。结构体成员的三种表示方法：结构体成员的三种表示方法：C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2323C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学结构体变量

24、初始化的方式和数组类似，也是在定义后面用结构体变量初始化的方式和数组类似，也是在定义后面用花括号括起来花括号括起来 struct Student int num;char name20;char sex;int age;float score;char addr30;student1=10001,Zhangin,M,19,90.5,Shanghai;Student student2=10002,Wang Li“,F,20,98,Beijing;也可以采取声明类型与定义变量分开的形式，在定义变量时进行初始化5.1.4 5.1.4 结构体变量的引用和初始化结构体变量的引用和初始化C+C+C+C+程

25、序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2424C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学【例】结构体变量的引用与初始化示例【例】结构体变量的引用与初始化示例【例】结构体变量的引用与初始化示例【例】结构体变量的引用与初始化示例#includestruct student int num;char name10;char sex;float score;void main()student st1,st2=1001,Lin qiang,m,95.5,*p;p=&st1;/p指向结构体变量指向结构体变量s

26、t1 st1=st2;coutst1.numendl;/输出输出st1中的中的num成员的值成员的值 coutnameendl;/输出输出p所指变量所指变量st1中的中的name成员的值成员的值 coutsexendl;/输出输出p所指变量所指变量st1中的中的sex成员的值成员的值 coutst1.scoreendl;/输出输出st1中的中的score成员的值成员的值运行结果如下：运行结果如下：1001Lin qiangm95.5C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2525C+C+C+C+程序设计程序设计程序设计程序

27、设计-中南大学中南大学中南大学中南大学 一个结构体变量中可以存放一组数据一个结构体变量中可以存放一组数据（如（如一个学生的学号、姓名、成绩等数据）。如果一个学生的学号、姓名、成绩等数据）。如果有有10个学生的数据需要参加运算，显然应该用个学生的数据需要参加运算，显然应该用数组，这就是结构体数组。数组，这就是结构体数组。结构体数组与以前介绍过的数值型数组的结构体数组与以前介绍过的数值型数组的不同之处在于：不同之处在于：每个数组元素都是一个结构体每个数组元素都是一个结构体类型的数据，它们都分别包括各个成员项。类型的数据，它们都分别包括各个成员项。5.1.5 5.1.5 5.1.5 5.1.5 结构

28、体数组结构体数组结构体数组结构体数组C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2626C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct student /声明结构体类型 int num;char name20;char sex;int age;float score;char addr30;student stu3;/定义student类型的数组stu一一一一.定义结构体数组定义结构体数组定义结构体数组定义结构体数组5.1.5 5.1.5 5.1.5 5.1.5 结构体数组结构体

29、数组结构体数组结构体数组C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2727C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学数组各元素在内存中连续存放数组各元素在内存中连续存放5.1.5 5.1.5 5.1.5 5.1.5 结构体数组结构体数组结构体数组结构体数组C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2828C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学struct student i

30、nt num;char name20;char sex;int age;float score;char addr30;stu3=10101,Li Lin,M,18,87.5,103 Beijing Road,10102,Zhang Fun,M,19,99,130 Shanghai Road,10104,Wang Min,F,20,78.5,1010,Zhongshan Road;二二二二.结构体数组的初始化结构体数组的初始化结构体数组的初始化结构体数组的初始化结构体数组初始化的一般形结构体数组初始化的一般形式是在所定义的数组名的后式是在所定义的数组名的后面加上面加上=初值表列初值表列;5.1

31、.5 5.1.5 5.1.5 5.1.5 结构体数组结构体数组结构体数组结构体数组C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理2929C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学设设有有3 3个个候候选选人人，最最终终只只能能有有1 1人人当当选选为为领领导导。今今有有1010个个人人参参加加投投票票，从从键键盘盘先先后后输输入入这这1010个个人人所所投投的的候候选选人人的的名名字字，要求最后输出这要求最后输出这3 3个候选人的得票结果。个候选人的得票结果。三三三三.结构体数组应用举例结

32、构体数组应用举例结构体数组应用举例结构体数组应用举例#include using namespace std;struct Person char name20;int count;5.1.5 5.1.5 5.1.5 5.1.5 结构体数组结构体数组结构体数组结构体数组C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3030C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学void main()Person leader3=Li,0,Zhang,0,Sun,0;int i,j;char leader

33、_name20;for(i=0;ileader_name;/先后输入先后输入10张票上所写的姓名张票上所写的姓名 for(j=0;j3;j+)/将票上姓名与将票上姓名与3个候选人的姓名比较个候选人的姓名比较 if(strcmp(leader_name,leaderj.name)=0)leaderj.count+;coutendl;for(i=0;i3;i+)/输出输出3个候选人的姓名与最后得票数个候选人的姓名与最后得票数 coutleaderi.name:leaderi.countendl;5.1.5 5.1.5 5.1.5 5.1.5 结构体数组结构体数组结构体数组结构体数组C+C+C+C+

34、程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3131C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学将一个结构体变量中的数据传递给另一个函数：将一个结构体变量中的数据传递给另一个函数：(1)用结构体变量名作参数用结构体变量名作参数(传值调用传值调用)。一般较少用。一般较少用这种方法。这种方法。(2)用指向结构体变量的指针作实参，将结构体变量用指向结构体变量的指针作实参，将结构体变量的地址传给形参的地址传给形参(传址调用传址调用)。(3)用结构体变量的引用变量作函数参数用结构体变量的引用变量作函数参数(引用调用

35、引用调用)。5.1.6 5.1.6 5.1.6 5.1.6 结构体类型数据作为函数参数结构体类型数据作为函数参数结构体类型数据作为函数参数结构体类型数据作为函数参数C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3232C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学#include#include struct student int num;string name;float score3;void print(student stu);int main()student stu;stu.nu

36、m=12345;stu.name=Li Fung;stu.score0=67.5;stu.score1=89;stu.score2=78.5;print(stu);return 0;void print(student stu)coutstu.num stu.name stu.score0 stu.score1 stu.score2endl;(传值调用传值调用传值调用传值调用)【例】有一个结构体变量stu，包括学生学号、姓名和分数。要求在函数print中用传值调用的方式将值输出。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理33

37、33C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学#include struct student int num;char name20;float score3;stu=12345,Li Fung,67.5,89,78.5;void print(Student*p);int main()student*pt=&stu;print(pt);/或或print(&stu);return 0;void print(student*p)coutnum name score0 score1 score2 endl;(传址调用传址调用传址调用传址调用)【例】有一个结构体

38、变量stu，包括学生学号、姓名和分数。要求在函数print中用传址调用的方式将值输出。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3434C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学student*pt=&stu;print(pt);void print(student*p)(实参用地址实参用地址实参用地址实参用地址)(形参用指针形参用指针形参用指针形参用指针)C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3535C+C+C

39、+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学#include#include struct student int num;char name20;float score3;stu=12345,Li Fung,67.5,89,78.5;void print(student&stud);int main()student stu;print(stu);return 0;void print(student&stud)coutstud.num stud.name stud.score0 stud.score1 stud.score2endl;(引用调用引用调用引用调用引

40、用调用)【例】有一个结构体变量stu，包括学生学号、姓名和分数。要求在函数print中用引用调用的方式将值输出。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3636C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学(1)用结构体变量作实参和形参，程序直观易懂，效率用结构体变量作实参和形参，程序直观易懂，效率不高；不高；(2)指针变量作为实参和形参，空间和时间的开销都很指针变量作为实参和形参，空间和时间的开销都很小，效率较高，但不如小，效率较高，但不如(1)直观。直观。(3)实参是结构体类型变量，

41、而形参用结构体类型的引实参是结构体类型变量，而形参用结构体类型的引用，虚实结合时传递的是地址，因而效率较高。它兼用，虚实结合时传递的是地址，因而效率较高。它兼有有(1)和和(2)的优点。引用变量主要用作函数参数，它的优点。引用变量主要用作函数参数，它可以提高效率，而且保持程序良好的可读性。可以提高效率，而且保持程序良好的可读性。三种调用的对比：三种调用的对比：C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3737C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 链表是最简单也是最常用的一种动态数

42、据结构。它是对链表是最简单也是最常用的一种动态数据结构。它是对动态获得的内存进行组织的一种结构；不同于数组，数组存动态获得的内存进行组织的一种结构；不同于数组，数组存储数据时，必须事先定义固定的长度（即数组元素个数）。储数据时，必须事先定义固定的长度（即数组元素个数）。5.1.7 5.1.7 链表链表 链表的结点是结构体变量，它可包含若干成员，其中有链表的结点是结构体变量，它可包含若干成员，其中有些成员可以是任何类型，如基本类型、数组类型、结构体类些成员可以是任何类型，如基本类型、数组类型、结构体类型等，一般用于存储数据元素的信息，称之为数据域；另一型等，一般用于存储数据元素的信息，称之为数据

43、域；另一些成员是指针类型，是用来存储与之相连的结点的地址，称些成员是指针类型，是用来存储与之相连的结点的地址，称之为指针域之为指针域,单向链表的结点只包含一个这样的指针成员。单向链表的结点只包含一个这样的指针成员。一、链表的概念一、链表的概念C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3838C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学下面是一个单向链表结点的类型说明：下面是一个单向链表结点的类型说明：struct node int data;struct node*next;/存放下一结

44、点的地址;datanextdata成员用于存成员用于存储一个整数储一个整数next成员是指针类成员是指针类型的，它指向链表型的，它指向链表的下一个结点的下一个结点C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理3939C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学 每每一一个个结结点点都都属属于于node类类型型，在在它它的的成成员员next中中存存放放下下一一个个结结点点的的地地址址，程程序序设设计计者者不不必必知知道道各各结结点点的的具具体体地地址址，只只要要保保证证能能将将下下一一个结点的

45、地址放到前一结点的成员个结点的地址放到前一结点的成员next中即可。中即可。链表有一个链表有一个“头指针头指针”变量，图中以变量，图中以head表示表示C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4040C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学二、内存动态管理运算符二、内存动态管理运算符v申请一个存储指定数据类型的值的内存空间申请一个存储指定数据类型的值的内存空间=new（）;v为数组申请内存：为数组申请内存：=new;1.内存空间申请内存空间申请new 功能功能:根据指定数据类型的大

46、小申请一块适当的动态存根据指定数据类型的大小申请一块适当的动态存储区，并返回指向该动态存储空间的起始地址；若申请不储区，并返回指向该动态存储空间的起始地址；若申请不成功，则会返回成功，则会返回NULL值。值。一般将一般将new操作的结果赋给具有相应数据类型的指针变量。操作的结果赋给具有相应数据类型的指针变量。C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4141C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学2.内存空间释放内存空间释放delete使用使用newnew运算符动态分配给用户的存储空

47、间，可以通过使用运算符动态分配给用户的存储空间，可以通过使用deletedelete运算符重新归还给系统，若没有使用运算符重新归还给系统，若没有使用deletedelete释放该内存释放该内存区域，则只有等到整个程序运行结束才被系统重新自动回收。区域，则只有等到整个程序运行结束才被系统重新自动回收。v用于释放先前申请到的内存空间用于释放先前申请到的内存空间:delete；v用于释放先前为数组申请到的空间用于释放先前为数组申请到的空间:delete ；二、内存动态管理运算符二、内存动态管理运算符C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和

48、编译预处理4242C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学例如：float *pf=new float(55.8);int*pa=new int20;int m;int*pi=&m;delete pf;/释放pf所指的动态内存空间delete pi;/错误，pi所指的内存空间不是new分配的，不能用delete释放delete pa;/释放pa所指的动态数组内存空间delete只能释放用只能释放用new申请的动态内存空间。申请的动态内存空间。二、内存动态管理运算符二、内存动态管理运算符C+C+C+C+程序设计程序设计程序设计程序设计函数和编译预处理函数

49、和编译预处理函数和编译预处理函数和编译预处理4343C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学三、链表的基本操作三、链表的基本操作链链表表的的基基本本操操作作包包括括建建立立链链表表、链链表表的的插插入入、删删除、输出和查找等。除、输出和查找等。1.1.建立链表建立链表所所谓谓建建立立链链表表是是指指一一个个一一个个地地输输入入各各结结点点数数据据，并建立起各结点前后相链的关系。并建立起各结点前后相链的关系。下面通过一个例子来说明如何建立一个链表。下面通过一个例子来说明如何建立一个链表。两种方式：插链表尾、插链表头C+C+C+C+程序设计程序设计程序设计

50、程序设计函数和编译预处理函数和编译预处理函数和编译预处理函数和编译预处理4444C+C+C+C+程序设计程序设计程序设计程序设计-中南大学中南大学中南大学中南大学插插链链表表尾尾：是指新插入的结点总是放在链表尾部。一般地，链表是在一个空链表的基础上逐步插入新结点而成的，空链表是指没有一个结点，此时链表的头指针为空。用插表尾法建立链表的过程如下：用插表尾法建立链表的过程如下：1)建立空链表，head=last=NULL;head表示头表头，指向空，表示链表为空,last是表尾指针。2)产生新结点p，对新结点的数据域和指针域赋值。由于新插入的结点总是表尾结点，则它的后继结点为空。三、链表的基本操作