第十一章结构体与共同体精品课件.ppt

《第十一章结构体与共同体精品课件.ppt》由会员分享，可在线阅读，更多相关《第十一章结构体与共同体精品课件.ppt（99页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 结构体结构体 与与 共用体共用体 结构体结构体 共用体共用体 枚枚 举举 第十一章第十一章 结构体与共用体结构体与共用体本章要求：本章要求：、掌握结构体的概念，会使用结构体、掌握结构体的概念，会使用结构体指针，结构体数组。指针，结构体数组。、链表的概念，熟练掌握用指针处理、链表的概念，熟练掌握用指针处理链表。链表。、了解共用体的概念。、了解共用体的概念。、了解枚举类型。、了解枚举类型。、会用、会用typedef定义新数据类型。定义新数据类型。11 11从基本数据类型到抽象数据类型从基本数据类型到抽象数据类型二进制数二进制数在早期的机器指令及汇编语言中，数据对象均用二进制数在早期的机器指令及汇

2、编语言中，数据对象均用二进制数表示，没有类型的概念表示，没有类型的概念基本数据类型基本数据类型在高级语言中引入了基本数据类型：在高级语言中引入了基本数据类型：整型、实型、字符型整型、实型、字符型等等基本数据类型不能方便的解决所有问题，基本数据类型不能方便的解决所有问题，用户自己构造数据类型用户自己构造数据类型-复合数据类型复合数据类型表示复杂的数据对象，表示复杂的数据对象，数组数组、指针指针也可算作此类，也可算作此类，然而最典然而最典型的代表就是型的代表就是“结构体结构体”，抽象数据类型（抽象数据类型（Abstract Data Type，简称，简称ADT）在复合数据类型基础上增加了对数据的操

3、作在复合数据类型基础上增加了对数据的操作类类跨时代的进步跨时代的进步思考一个问题在程序里表示一个人（姓名、年龄、性别、在程序里表示一个人（姓名、年龄、性别、），），怎么表示？怎么表示？想表示多个人呢？想表示多个人呢？如何用计算机程序实现下述表格的管理？如何用计算机程序实现下述表格的管理？表11-1 某学校学生成绩管理表学学号号姓名姓名性性别别入学入学时间时间计计算机算机原理原理英英 语语数数 学学物物 理理1令狐冲令狐冲男男1999908372822林平之林平之男男1999789288783岳灵珊岳灵珊女女1999897298664任任莹莹莹莹女女1999789587905 6 数组的解决方法

4、数组的解决方法int stuId30;/*最多可以管理最多可以管理30个学生个学生,每个每个 学生的学号用数学生的学号用数组的下标组的下标表示表示*/char stuName3010;char stuSex302;int timeOfEnter30;/*入学时间用入学时间用int表示表示*/int scoreCom30;/*计算机原理课的成绩计算机原理课的成绩*/int scoreEng30;/*英语课的成绩英语课的成绩*/int scoreMath30;/*数学课的成绩数学课的成绩*/int scoreMus30;/*物理课的成绩物理课的成绩*/数组的解决方法数据的内存管理方式 907889

5、788392729572889887827866901234令狐冲林平之岳灵珊任莹莹男男女女1999199919991999分配内存不集中，寻址效率不高分配内存不集中，寻址效率不高分配内存不集中，寻址效率不高分配内存不集中，寻址效率不高 对数组进行赋初值时，容易发生错位对数组进行赋初值时，容易发生错位对数组进行赋初值时，容易发生错位对数组进行赋初值时，容易发生错位 结构显得比较零散，不容易管理结构显得比较零散，不容易管理结构显得比较零散，不容易管理结构显得比较零散，不容易管理希望的内存分配图 1令狐冲令狐冲男1999908372822林平之林平之男1999789288783岳灵珊岳灵珊女199

6、9897298664任莹莹任莹莹女199978958790结构体的解决方法struct STUDENT int studID;/*每个学生的序号每个学生的序号*/char studName10;/*每个学生的姓名每个学生的姓名*/char studSex4;/*每个学生的性别每个学生的性别*/int timeOfEnter;/*每个学生的入学时间每个学生的入学时间*/int scoreCom;/*每个学生的计算机原理成绩每个学生的计算机原理成绩*/int scoreEng;/*每个学生的英语成绩每个学生的英语成绩*/int scoreMat;/*每个学生的数学成绩每个学生的数学成绩*/int

7、scoreMus;/*每个学生的物理成绩每个学生的物理成绩*/;struct STUDENT 是一个类型是一个类型struct STUDENT students4;students0.studentIDstudents0.scoreComputer它们都是变量，一般称为结构的成员变量它们都是变量，一般称为结构的成员变量一、定义一个结构的一般形式一、定义一个结构的一般形式在实际问题中，一组数据往往具有不同的数据类型。在实际问题中，一组数据往往具有不同的数据类型。例如，学生登记表中，例如，学生登记表中，姓名姓名应为应为学号学号可为可为年龄年龄应为应为性别性别应为应为成绩成绩可为可为另一种构造数据类

8、型另一种构造数据类型“结构（结构（structure）”或叫或叫“结构体结构体”它相当于其它高级语言中的记录。它相当于其它高级语言中的记录。“结构结构”是一种构造类型，它是由若干是一种构造类型，它是由若干“成员成员”组成的。每一个成员可以是一个基本数据组成的。每一个成员可以是一个基本数据类型或者又是一个构造类型。结构既是一种类型或者又是一个构造类型。结构既是一种“构造构造”而成的数据类型，那么在说明和使用之前必须先定义它，也就是构造它。而成的数据类型，那么在说明和使用之前必须先定义它，也就是构造它。如同在说明和调用函数之前要先定义函数一样。如同在说明和调用函数之前要先定义函数一样。显然不能用一

9、个数组来存显然不能用一个数组来存放这一组数据。因为数组放这一组数据。因为数组中各元素的类型和长度都中各元素的类型和长度都必须一致，以便于编译系必须一致，以便于编译系统处理。为了解决这个问统处理。为了解决这个问题题第十一章结构体与共用体第十一章结构体与共用体字符型字符型；整型或字符型整型或字符型；整型或实型整型或实型；整型整型；字符型字符型；在这个结构定义中，结构名为stu，该结构由4个成员组成。第一个成员为num，整型变量；第二个成员为name，字符数组；第三个成员为sex，字符变量；第四个成员为score，实型变量。应注意在括号后的分号是不可少的。结构定义之后，即可进行变量说明。凡说明为结构

10、stu的变量都由上述4个成员组成。由此可见 结构是一种复杂的数据类型，结构是一种复杂的数据类型，是数目固定，类型不同的若干有是数目固定，类型不同的若干有序变量的集合。序变量的集合。定义一个结构的一般形式为：定义一个结构的一般形式为：struct 结构名结构名 成员表列成员表列;成员表列由若干个成员组成，每个成员都是该结构的一成员表列由若干个成员组成，每个成员都是该结构的一个组成部分。个组成部分。对每个成员也必须作类型说明对每个成员也必须作类型说明，其形式为：，其形式为：类型说明符类型说明符 成员名成员名;成员名的命名应符合标识符的书写规定成员名的命名应符合标识符的书写规定 struct stu

11、 int num;char name20;char sex;float score;例如：例如：复习复习:二、结构类型变量的说明二、结构类型变量的说明说明结构变量有以下三种方法。以上面定义的说明结构变量有以下三种方法。以上面定义的stu为例来加以为例来加以说明。说明。、先定义结构，再说明结构变量、先定义结构，再说明结构变量如：如：说明了两个变量说明了两个变量boy1和和boy2为为stu结构类型。也可以结构类型。也可以用宏定义使一个符号常量来表示一个结构类型。用宏定义使一个符号常量来表示一个结构类型。struct stu int num;char name20;char sex;float s

12、core;struct stu boy1,boy2;例如：例如：#define STU struct stuSTU int num;char name20;char sex;float score;STU boy1,boy2;2 2、在定义结构类型的同时说明结构变量、在定义结构类型的同时说明结构变量struct stu int num;char name20;char sex;float score;boy1,boy2;这种形式的说明的一般形式为：这种形式的说明的一般形式为：struct 结构名结构名 成员表列成员表列 变量名表列变量名表列;结构类型变量结构类型变量例如：例如：还可以还可以定义

13、定义 structstruct stustu boy3,boy4;、直接说明结构变量、直接说明结构变量例如：例如：struct int num;char name20;char sex;float score;boy1,boy2;这种形式的说明的一般形式为：这种形式的说明的一般形式为：struct 成员表列成员表列变量名表列变量名表列;结构类型变量结构类型变量第三种方法与第二种方法的区第三种方法与第二种方法的区别在于第三种方法中省去了结别在于第三种方法中省去了结构名，而直接给出结构变量。构名，而直接给出结构变量。说明了说明了boy1,boy2变量为变量为stu类型后，即可向这两个变量类型后，即

14、可向这两个变量中的中的各个成员赋值各个成员赋值。在上述。在上述stu结构定义中，所有的成员都是结构定义中，所有的成员都是基本数据类型或数组类型。基本数据类型或数组类型。三种方法中说明的三种方法中说明的boy1,boy2变量都具有下图所示的结构：变量都具有下图所示的结构：成员也可以又是一个结构，即构成了嵌套的结构。成员也可以又是一个结构，即构成了嵌套的结构。例如，下图给出了另一个数据结构。例如，下图给出了另一个数据结构。struct int num;char name20;char sex;struct date birthday;float score;boy1,boy2;按图可给出以下结构定

15、义：按图可给出以下结构定义：struct date int month;int day;int year;首先定义一个结构date，由month(月)、day(日)、year(年)三个成员组成。成员成员birthday被说明为被说明为data结构类型结构类型 成员名可与程序中其它变量同名，互不干扰成员名可与程序中其它变量同名，互不干扰。例例:struct yeardatestruct yeardate intint num;num;char name20;char name20;char sex;char sex;structstruct date birthday;date birthday

16、;float score;float score;boy1,boy2;boy1,boy2;intint score;score;三、结构变量成员的表示方法三、结构变量成员的表示方法 在程序中使用结构变量时在程序中使用结构变量时,往往不把它作为一个整体来使往往不把它作为一个整体来使用。在用。在ANSI C中除了允许具有相同类型的结构变量相互赋中除了允许具有相同类型的结构变量相互赋值以外，一般对结构变量的使用，包括赋值、输入、输出、值以外，一般对结构变量的使用，包括赋值、输入、输出、运算等都是通过结构变量的成员来实现的。运算等都是通过结构变量的成员来实现的。表示结构变量成员的一般形式是：表示结构变

17、量成员的一般形式是：结构变量名结构变量名.成员名成员名如果成员本身又是一个结构则必须逐级找到最低级的成如果成员本身又是一个结构则必须逐级找到最低级的成员才能使用。员才能使用。即第一个人出生的月份成员可以在程序中单独使用，与普通变量完即第一个人出生的月份成员可以在程序中单独使用，与普通变量完全相同。全相同。例如：例如：boy1.num 即第一个人的学号即第一个人的学号 boy2.sex 即第二个人的性别即第二个人的性别例如：例如：boy1.birthday.month四、结构变量的赋值四、结构变量的赋值结构变量的赋值就是给各成员赋值。可用输入语句或赋结构变量的赋值就是给各成员赋值。可用输入语句或

18、赋值语句来完成。值语句来完成。【例例11.1】给结构变量赋值并输出其值。给结构变量赋值并输出其值。main()structstruct stustu intint num;num;char*name;char*name;char sex;char sex;float score;float score;boy1,boy2;boy1,boy2;boy1.num=102;boy1.name=Zhang ping;printf(“输入输入性别性别and分数分数n“);scanf(%c%f,&boy1.sex,&boy1.score);boy2=boy1;printf(“学号学号=%dn姓名姓名=%s

19、n,boy2.num,boy2.name);printf(“性别性别=%cn分数分数=%fn,boy2.sex,boy2.score);u用赋值语句给用赋值语句给num和和name两个成员赋值两个成员赋值uname是一个字符串指针变量是一个字符串指针变量u用用scanf函数动态地输入函数动态地输入sex和和score成员值成员值u然后把然后把boy1的所有成员的值整体赋予的所有成员的值整体赋予boy2u最后分别输出最后分别输出boy2的各个成员值的各个成员值本例表示了结构变量的赋值、输入和输出的方法本例表示了结构变量的赋值、输入和输出的方法五、结构变量的初始化五、结构变量的初始化和其他类型变量

20、一样，结构变量可以在定义时进行初始化赋值。和其他类型变量一样，结构变量可以在定义时进行初始化赋值。【例例11.211.2】对结构变量初始化。对结构变量初始化。main()struct stu /*定义结构定义结构*/int num;char*name;char sex;float score;boy2,boy1=102,Zhang ping,M,78.5 ;boy2=boy1;printf(Number=%dnName=%sn,boy2.num,boy2.name);printf(Sex=%cnScore=%fn,boy2.sex,boy2.score);六、结构数组的定义六、结构数组的定义

21、数组的元素也可以是结构类型的。因此可以构成结构型数组的元素也可以是结构类型的。因此可以构成结构型数组。结构数组的数组。结构数组的每一个元素都是具有相同结构类型的下每一个元素都是具有相同结构类型的下标结构变量标结构变量。在实际应用中，经常用结构数组来表示具有相同数据结在实际应用中，经常用结构数组来表示具有相同数据结构的一个群体。如一个班的学生档案，一个车间职工的工资构的一个群体。如一个班的学生档案，一个车间职工的工资表等。表等。方法和结构变量相似，只需说明它为数组类型即可方法和结构变量相似，只需说明它为数组类型即可。struct stu int num;char *name;char sex;f

22、loat score;boy5;定义了一个结构数组定义了一个结构数组 boy，共有共有5个元素个元素:boy0boy4每个数组元素都具有每个数组元素都具有 struct stu 的结构形式的结构形式例如：例如：struct stu int num;char*name;char sex;float score;boy5=101,Li ping,M,45,102,Zhang ping,M,62.5,103,He fang,F,92.5,104,Cheng ling,F,87,105,Wang ming,M,58;对结构数组可以作初始化赋值。对结构数组可以作初始化赋值。例如：例如：当对全部元素作初始

23、化赋值时，也可不给出数组长度。当对全部元素作初始化赋值时，也可不给出数组长度。【例例11.3】计算学生的平均成绩和不及格的人数。计算学生的平均成绩和不及格的人数。struct stu int num;char*name;char sex;float score;boy5=101,Li ping,M,45,102,Zhang ping,M,62.5,103,He fang,F,92.5,104,Cheng ling,F,87,105,Wang ming,M,58;main()int i,c=0;float ave,s=0;for(i=0;i5;i+)s+=boyi.score;if(boyi.s

24、core60)c+=1;printf(s=%fn,s);ave=s/5;printf(“平均分平均分=%fn人数人数=%dn”,ave,c);定义了一个外部结构数组boy，共5个元素，并作了初始化赋值。在main函数中用for语句逐个累加各元素的score 成员值存于s之中，如score的值小于60(不及格)即计数器C加1，循环完毕后计算平均成绩，并输出全班总分，平均分及不及格人数。【例例11.4】建立一个简易的同学通讯录建立一个简易的同学通讯录main()struct mem manNUM;int i;for(i=0;iNUM;i+)printf(“输入姓名输入姓名:n);gets(mani

25、.name);printf(“输入电话号码输入电话号码:n);gets(mani.phone);printf(nametttphonenn);for(i=0;i-成员名成员名例如：例如：(*pstu).num 或者：或者：pstu-num注意注意(*pstu)两侧的括号不可少，因为成员符两侧的括号不可少，因为成员符“.”的优先的优先级高于级高于“*”。去掉括号写作去掉括号写作*pstu.num*(pstu.num)，意义就完全不对了。，意义就完全不对了。下面通过例子来说明结构指针变量的具体说明和使用方法。下面通过例子来说明结构指针变量的具体说明和使用方法。struct stu int num;

26、char*name;char sex;float score;boy1boy1=102,Zhang ping,M,78.5,*pstupstu;【例例11.5】boy1pstumain()pstu=&boy1;printf(“学号学号=%dn姓名姓名=%sn,boy1.num,boy1.name);printf(“性别性别=%cn分数分数=%fnn”,boy1.sex,boy1.score);printf(“学号学号=%dn姓名姓名=%sn,(*pstu).num,(*pstu).name);printf(“性别性别=%cn分数分数=%fnn,(*pstu).sex,(*pstu).score

27、);printf(“学号学号=%dn姓名姓名=%sn,pstu-num,pstu-name);printf(“性别性别=%cn分数分数=%fnn,pstu-sex,pstu-score);定义了一个结构定义了一个结构stu，定义了，定义了stu类型结构变量类型结构变量boy1并作了初并作了初始化赋值，还定义了一个指向始化赋值，还定义了一个指向stu类型结构的指针变量类型结构的指针变量pstu。在在main函数中，函数中，pstu被赋予被赋予boy1的地址，因此的地址，因此pstu指向指向boy1。然后在。然后在printf语句内用三种形式输出语句内用三种形式输出boy1的各个成员的各个成员值。

28、从运行结果可以看出：值。从运行结果可以看出：结构变量结构变量.成员名成员名 boy1.numboy1.num (*结构指针变量结构指针变量).成员名成员名(*pstupstu).num).num 结构指针变量结构指针变量-成员名成员名 pstupstu-num-num这三种用于表示结构成员的形式是完全等效的。这三种用于表示结构成员的形式是完全等效的。2、指向结构数组的指针、指向结构数组的指针 指针变量可以指向一个结构数组，这时结构指针变量指针变量可以指向一个结构数组，这时结构指针变量的值是整个结构数组的首地址。结构指针变量也可指向结的值是整个结构数组的首地址。结构指针变量也可指向结构数组的一个

29、元素，这时结构指针变量的值是该结构数组构数组的一个元素，这时结构指针变量的值是该结构数组元素的首地址。元素的首地址。设设ps为指向结构数组的指针变量为指向结构数组的指针变量 则则 ps也指向该结构数组的也指向该结构数组的0号元素号元素 ps+1指向指向1号元素号元素 ps+i则指向则指向i号元素号元素 【例例11.6】用指针变量输出结构数组。用指针变量输出结构数组。104.103.102101.psps+iboystruct stu int num;char*name;char sex;float score;boy5=101,Zhou ping,M,45,102,Zhang ping,M,6

30、2.5,103,Liou fang,F,92.5,104,Cheng ling,F,87,105,Wang ming,M,58,;main()struct stu *ps;printf(“学号：姓名：性别：分数学号：姓名：性别：分数n);for(ps=boy;psnum,ps-name,ps-sex,ps-score);在程序中，定义了在程序中，定义了stu 结构类型的结构类型的外部数组外部数组 boy并作了并作了初始化赋值。在初始化赋值。在main函数内定义函数内定义ps为指向为指向stu类型的指针。类型的指针。在循环语句在循环语句for的表达式的表达式1中，中，ps 被赋予被赋予 boy

31、的首地址，然的首地址，然后循环后循环5次，输出次，输出boy数组中各成员值。数组中各成员值。注意的是，注意的是，一个一个结构指针变量虽然可以用来访问结构结构指针变量虽然可以用来访问结构变量或结构数组元素的成员变量或结构数组元素的成员，但是，不能使它指向一个成，但是，不能使它指向一个成员。也就是说不允许取一个成员的地址来赋予它。员。也就是说不允许取一个成员的地址来赋予它。如：如：ps=&boy1.sex;赋值错误赋值错误 只能是：只能是：ps=boy;赋予数组首地址赋予数组首地址 或者是：或者是：ps=&boy0;赋予赋予0号元素首地址号元素首地址3、结构指针变量作函数参数、结构指针变量作函数参

32、数 在在ANSI C 标准中允许用结构变量作函数参数进行标准中允许用结构变量作函数参数进行整体传送。但是这种传送要将全部成员逐个传送，特整体传送。但是这种传送要将全部成员逐个传送，特别是成员为数组时将会使传送的时间和空间开销很大，别是成员为数组时将会使传送的时间和空间开销很大，严重地降低了程序的效率。因此最好的办法就是使用严重地降低了程序的效率。因此最好的办法就是使用指针，即指针，即用指针变量作函数参数进行传送。这时用指针变量作函数参数进行传送。这时由实参传向形参的只是地址由实参传向形参的只是地址，从而减少了时间，从而减少了时间和空间的开销。和空间的开销。【例例11.7】计算一组学生的平均成绩

33、和不及格人数。计算一组学生的平均成绩和不及格人数。用结构用结构指针指针变量作函数参数编程。变量作函数参数编程。struct stu int num;char*name;char sex;float score;boy5=101,Li ping,M,45,102,Zhang ping,M,62.5,103,He fang,F,92.5,104,Cheng ling,F,87,105,Wang ming,M,58,;main()struct stu*ps;void aveave(struct stu*ps);ps=boy;ave(ps);void aveave(struct stu*ps)int

34、c=0,i;float ave,s=0;for(i=0;iscore;if(ps-score60)c+=1;printf(s=%fn,s);ave=s/5;printf(“平均分数平均分数=%fn人数人数=%dn,ave,c);关键！关键！s=s+boyi.score 程序中定义了函数程序中定义了函数 ave，其形参为结构指针变量，其形参为结构指针变量ps。boy被定义为外部结构数组，因此在整个源程序中有效。被定义为外部结构数组，因此在整个源程序中有效。在在main函数中定义说明了结构指针变量函数中定义说明了结构指针变量ps,并把并把boy的首的首地址赋予它地址赋予它,使使ps指向指向boy数

35、组。然后以数组。然后以ps作实参调用函作实参调用函数数ave。在函数。在函数ave中完成计算平均成绩和统计不及格人数中完成计算平均成绩和统计不及格人数的工作并输出结果。的工作并输出结果。由于本程序全部采用指针变量作运算和处理由于本程序全部采用指针变量作运算和处理,故速度故速度更快，程序效率更高。更快，程序效率更高。main()struct STUDENT *pt;float sum4=0.0,average4=0.0;int i;char*name=Computer,English,Math,Music“;pt=stu;/*pt指向结构体数组的第一个元素*/for(pt=stu;ptCompu

36、ter;/*计算第一门课的成绩总和*/sum1=sum1+pt-English;/*计算第二门课的成绩总和*/sum2=sum2+pt-Math;/*计算第三门课的成绩总和*/sum3=sum3+pt-Music;/*计算第四门课的成绩总和*/for(i=0;i4;i+)averagei=sumi/30;/*求每门功课的平均成绩*/printf(%20s:%4.2fn,namei,*(average+i);/*输出四门课的平均成绩*/struct STUDENT intstudentID;char studentName10;charstudentSex4;struct dat timeOfE

37、nter;int Computer;int English;int Math;int Music;struct STUDENT stu30=1,令狐冲,男,1999,12,20,90,83,72,82,2,林平之,男,1999,07,06,78,92,88,78,3,岳灵珊,女,1999,07,06,89,72,98,66,4,任莹莹,女,1999,07,06,78,95,87,90 ;#include struct dat intyear;intmonth;intday;八、动态存储分配八、动态存储分配 在数组一章中，曾介绍过数组的长度是预先定义好的，在数组一章中，曾介绍过数组的长度是预先定

38、义好的，在整个程序中固定不变。语言中不允许动态数组类型。例在整个程序中固定不变。语言中不允许动态数组类型。例如：如：int n;scanf(%d,&n);int an;在实际的编程中，往往会发生这种情况，即在实际的编程中，往往会发生这种情况，即所需的内存所需的内存空间取决于实际输入的数据，而无法预先确定。空间取决于实际输入的数据，而无法预先确定。对于这种问对于这种问题，用数组的办法很难解决。为了解决上述问题，语言提题，用数组的办法很难解决。为了解决上述问题，语言提供了一些内存管理函数，这些内存管理函数可以按需要动态供了一些内存管理函数，这些内存管理函数可以按需要动态地分配内存空间，也可把不再使

39、用的空间回收待用，为有效地分配内存空间，也可把不再使用的空间回收待用，为有效地利用内存资源提供了手段。地利用内存资源提供了手段。用变量表示长度，用变量表示长度，想对数组的大小作想对数组的大小作动态说明，这是错动态说明，这是错误的。误的。说明说明:如果函数未能成功地执行如果函数未能成功地执行(如自由内存不足等如自由内存不足等)，则不能获，则不能获 得需要的存储空间，将返回一个空指针得需要的存储空间，将返回一个空指针NULL，表示分，表示分配配 失败。失败。格式格式(类型说明符类型说明符*)malloc(size)中的中的(类型说明类型说明符符*)通常为通常为void类型的指针，表示如需要引用此地

40、址，可用类型的指针，表示如需要引用此地址，可用类类 型转换成需要类型的指针。型转换成需要类型的指针。应使用的头部文件有应使用的头部文件有“malloc.h”例例：float*p;p=(float*)malloc(sizeof(float);例例：#include”malloc.h”#include“string.h”main()char*p;unsigned size=20;p=(char*)malloc(size);strcpy(p p,“Very good!”);printf(“%s”,p p);free(p);由于计算机可供用由于计算机可供用动态分配的内存空间是动态分配的内存空间是有限的

41、，内存动态分配有限的，内存动态分配失败将导致指针变量值失败将导致指针变量值为为NULL，因而一般在，因而一般在调用函数时进行内存动调用函数时进行内存动态分配时须检查其返回态分配时须检查其返回值是否为值是否为NULL。char*p;p=malloc(20);if(!p)printf(“out of memoryn”);exit(1);if(p=NULL)申请一个结构体的内存通常：通常：struct temp int data;char name10;char sex;float score;；struct temp stu,*pt=&stu;而今：而今：struct temp int data;

42、char name10;char sex;float score;；struct temp*pt;定义结构体变量及指针定义结构体变量及指针定义结构体变量及指针定义结构体变量及指针（指向指向指向指向stustu）不定义结构体变量不定义结构体变量不定义结构体变量不定义结构体变量ptptptpt=(=(structstructstructstruct temp temp temp temp*)mallocmallocmallocmalloc(10(10(10(10*sizeofsizeofsizeofsizeof(structstructstructstruct temp temp temp tem

43、p););););（2 2）分配内存空间函数）分配内存空间函数 calloccalloc 函数原形式函数原形式：void void*calloccalloc(unsigned n,unsigned(unsigned n,unsigned size)size)调用形式调用形式：(类型说明符类型说明符*)calloccalloc(n,size)(n,size)功能功能：在内存动态存储区中分配在内存动态存储区中分配n块长度为块长度为“size”字节字节 的连续区域。函数的返回值为该区域的首地址。的连续区域。函数的返回值为该区域的首地址。(类型说明符类型说明符*)用于强制类型转换。用于强制类型转换。c

44、alloc函数与函数与malloc 函数的区别仅在于一次可以分配函数的区别仅在于一次可以分配n块区域。块区域。例如：例如：psps=(=(structstruct stustu*)calloccalloc(3,(3,sizeofsizeof(structstruct stustu););其中的其中的sizeof(struct stu)是求是求stu的结构长度。因此该语句的意思是：的结构长度。因此该语句的意思是：按按stustu的长度分配的长度分配3 3块连续区域块连续区域，强制转换为强制转换为stu类型类型，并把其首地并把其首地址赋予指针变量址赋予指针变量ps。Size字节字节地址地址Size

45、字节字节Size字节字节（3 3）释放内存空间函数）释放内存空间函数freefree 调用形式：调用形式：free(void*ptr);功能：功能：释放释放ptr所指向的一块内存空间，所指向的一块内存空间，ptr是一个任意类是一个任意类 型的指针变量型的指针变量,它它指向被释放区域的首地址指向被释放区域的首地址。被释。被释 放区应是由放区应是由malloc或或calloc函数所分配的区域。函数所分配的区域。【例例11.8】分配一块区域，输入一个学生数据。分配一块区域，输入一个学生数据。main()struct stu int num;char*name;char sex;float score

46、;*ps;psps=(=(structstruct stustu*)*)mallocmalloc(sizeofsizeof(structstruct stustu););ps-num=102;ps-name=Zhang ping;ps-sex=M;ps-score=62.5;printf(“学号学号=%dn姓名姓名=%sn,ps-num,ps-name);printf(“性别性别=%cn分数分数=%fn”,ps-sex,ps-score);free(ps);#include malloc.hmain()float *ps,*p,i=1.0 ps=(float*)malloc(5*sizeof(

47、float);p=ps;for(j=0;j5;j+)*ps+=i+;ps=p;for(j=0;j成员名成员名#define NULL 0#define TYPE struct stu#define LEN sizeof(struct stu)TYPE boy，*p；p p=(TYPE*)malloc(LEN);stuend.sex=f,pt-sex=f （*pt）.Sex=f struct类型的特点一个一个struct的类型的类型可以定义该类型的变量、数组、指针可以定义该类型的变量、数组、指针可以做函数的参数类型和返回值类型可以做函数的参数类型和返回值类型它的成员可以是任意类型它的成员可以是任

48、意类型基本类型、基本类型、数组、指针、结构体、共用体数组、指针、结构体、共用体struct类型的变量类型的变量两个结构体变量之间可以相互赋值两个结构体变量之间可以相互赋值所以做为函数的参数时，是传值调用所以做为函数的参数时，是传值调用可以取地址可以取地址&不可能直接参与算术和比较运算不可能直接参与算术和比较运算面向对象和数据库是面向对象和数据库是struct的思想的发展的思想的发展九、链表的概念九、链表的概念采用了动态分配的办法为一个结构分配内存空间。每一采用了动态分配的办法为一个结构分配内存空间。每一次分配一块空间可用来存放一个学生的数据，我们可称之为次分配一块空间可用来存放一个学生的数据，

49、我们可称之为一个一个结点结点。有多少个学生就应该申请分配多少块内存空间，有多少个学生就应该申请分配多少块内存空间，也就是说要建立多少个结点。也就是说要建立多少个结点。当然用结构数组也可以完成当然用结构数组也可以完成上述工作，但如果预先不能准确把握学生人数，也就无法确上述工作，但如果预先不能准确把握学生人数，也就无法确定数组大小。而且当学生留级、退学之后也不能把该元素占定数组大小。而且当学生留级、退学之后也不能把该元素占用的空间从数组中释放出来。用的空间从数组中释放出来。用动态存储的方法可以很好地解决这些问题。有一用动态存储的方法可以很好地解决这些问题。有一个学生就分配一个结点个学生就分配一个结

50、点,无须预先确定学生的准确人数，无须预先确定学生的准确人数，某学生退学某学生退学,可删去该结点，并释放该结点占用的存储空可删去该结点，并释放该结点占用的存储空间。从而节约了宝贵的内存资源。另一方面间。从而节约了宝贵的内存资源。另一方面,用数组的方用数组的方法必须占用一块连续的内存区域法必须占用一块连续的内存区域。而使用而使用动态分配时动态分配时,每每个结点之间可以是不连续的个结点之间可以是不连续的(结点内是连续的结点内是连续的)。结点之间结点之间的联系可以用指针实现。即的联系可以用指针实现。即 在结点结构中定义一个成员在结点结构中定义一个成员项用来存放下一结点的首地址项用来存放下一结点的首地址