C语言教程第8章结构体.ppt

《C语言教程第8章结构体.ppt》由会员分享，可在线阅读，更多相关《C语言教程第8章结构体.ppt（65页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第第第8 8 8 8章章章章 结构体结构体结构体结构体 结构体结构体 共用体共用体2023/1/161Functions and Program Structure2思考一个问题思考一个问题 在程序里表示一个人的信息（姓名、年龄、性在程序里表示一个人的信息（姓名、年龄、性在程序里表示一个人的信息（姓名、年龄、性在程序里表示一个人的信息（姓名、年龄、性别、别、别、别、），怎么表示？），怎么表示？），怎么表示？），怎么表示？表示多个人呢？表示多个人呢？表示多个人呢？表示多个人呢？如何用计算机程序实现下述表格的管理？如何用计算机程序实现下述表格的管理？如何用计算机程序实现下述表格的管理？如何用计算

2、机程序实现下述表格的管理？表表8-1 某学校学生成绩管理表某学校学生成绩管理表学学学学号号号号姓名姓名姓名姓名性性性性别别别别入学时间入学时间入学时间入学时间计算机原计算机原计算机原计算机原理理理理英英英英 语语语语数数数数 学学学学音音音音 乐乐乐乐1 1令狐冲令狐冲令狐冲令狐冲男男男男1999199990908383727282822 2林平之林平之林平之林平之男男男男1999199978789292888878783 3岳灵珊岳灵珊岳灵珊岳灵珊女女女女1999199989897272989866664 4任莹莹任莹莹任莹莹任莹莹女女女女1999199978789595878790905

3、5 6 6 3数组的解决方法数组的解决方法int studentId30;/*最多可以管理最多可以管理30个学生个学生,每每个学生的学号用数组的下标表示个学生的学号用数组的下标表示*/char studentName3010;char studentSex302;int timeOfEnter30;/*入学时间用入学时间用int表示表示*/int scoreComputer30;/*计算机原理课的成绩计算机原理课的成绩*/int scoreEnglish30;/*英语课的成绩英语课的成绩*/int scoreMath30;/*数学课的成绩数学课的成绩*/int scoreMusic30;/*音

4、乐课的成绩音乐课的成绩*/4数组的解决方法数组的解决方法intint studentId30=1,2,3,4,5,6;studentId30=1,2,3,4,5,6;charchar studentName3010=studentName3010=令狐冲令狐冲令狐冲令狐冲,林平之林平之林平之林平之,岳灵珊岳灵珊岳灵珊岳灵珊,任莹莹任莹莹任莹莹任莹莹;charchar studentSex302=studentSex302=男男男男,男男男男,女女女女,女女女女;intint timeOfEnter30=1999,1999,1999,1999;timeOfEnter30=1999,1999,19

5、99,1999;intint scoreComputer30=90,78,89,78;scoreComputer30=90,78,89,78;intint scoreEnglish30=83,92,72,95;scoreEnglish30=83,92,72,95;intint scoreMath30=72,88,98,87;scoreMath30=72,88,98,87;intint scoreMusic30=82,78,66,90;scoreMusic30=82,78,66,90;5数组的解决方法数组的解决方法 数据的内存管理方式数据的内存管理方式 907889788392729572889

6、887827866901234令狐冲令狐冲林平之林平之岳灵珊岳灵珊任莹莹任莹莹男男男男女女女女19991999199919996数组的解决方法数组的解决方法 分配内存不集中，寻址效率不高分配内存不集中，寻址效率不高 对数组进行赋初值时，容易发生错位对数组进行赋初值时，容易发生错位 结构显得比较零散，不容易管理结构显得比较零散，不容易管理 7希望的内存分配图希望的内存分配图 1令狐冲令狐冲男男1999908372822林平之林平之男男1999789288783岳灵珊岳灵珊女女1999897298664任莹莹任莹莹女女1999789587908结构体的解决方法结构体的解决方法 struct STU

7、DENT struct STUDENT int studentID;/*int studentID;/*每个学生的序号每个学生的序号每个学生的序号每个学生的序号*/char studentName10;/*char studentName10;/*每个学生的姓名每个学生的姓名每个学生的姓名每个学生的姓名*/char studentSex4;/*char studentSex4;/*每个学生的性别每个学生的性别每个学生的性别每个学生的性别*/intinttimeOfEnter;/*timeOfEnter;/*每个学生的入学时间每个学生的入学时间每个学生的入学时间每个学生的入学时间*/intint

8、scoreComputer;/*scoreComputer;/*每个学生的计算机原理成绩每个学生的计算机原理成绩每个学生的计算机原理成绩每个学生的计算机原理成绩*/intintscoreEnglish;/*scoreEnglish;/*每个学生的英语成绩每个学生的英语成绩每个学生的英语成绩每个学生的英语成绩*/intintscoreMath;scoreMath;/*/*每个学生的数学成绩每个学生的数学成绩每个学生的数学成绩每个学生的数学成绩*/intintscoreMusic;/*scoreMusic;/*每个学生的音乐成绩每个学生的音乐成绩每个学生的音乐成绩每个学生的音乐成绩*/;struc

9、t STUDENT是一个类型是一个类型struct STUDENT students4;students0.studentNamestudents0.Sex它们都是变量，一般称为结构的成员变量它们都是变量，一般称为结构的成员变量98.1 结构体的定义结构体的定义 结构体类型的定义结构体类型的定义 结构体类型变量的引用结构体类型变量的引用 结构体变量的初始化结构体变量的初始化10struct studentint num;char name20;char sex;int age;char addr30;；是数据类型，不是变量名是数据类型，不是变量名对各成员都要进行类型说明；对各成员都要进行类型说

10、明；成员名定名规则与变量名同。成员名定名规则与变量名同。一、结构体类型的定义一、结构体类型的定义 一般形式为：一般形式为：struct 结构体名结构体名 成员表列成员表列；11方法一：先定义结构体类型再定义变量名方法一：先定义结构体类型再定义变量名方法一：先定义结构体类型再定义变量名方法一：先定义结构体类型再定义变量名struct studentstruct studentint num;int num;char name20;char name20;char sex;char sex;int age;int age;char addr30;char addr30;；struct studen

11、tstruct student student1,student2;student1,student2;定义定义studet1和和sudent2为为struct student类型变量类型变量结构体类型变量的定义结构体类型变量的定义 12有时，可用符号常量代表一个结构体类型有时，可用符号常量代表一个结构体类型，如：，如：#definedefine STUDENTSTUDENT struct studentstruct studentSTUDENTSTUDENTint num;int num;char name20;char name20;char sex;char sex;int age;in

12、t age;char addr30;char addr30;这样，可直接用这样，可直接用STUDENT定义变量，如：定义变量，如：STUDENT student1,student2;此时，不必再写关键字此时，不必再写关键字struct13方法二：在定义类型的同时定义变量方法二：在定义类型的同时定义变量struct studentstruct studentint num;int num;char name20;char name20;char sex;char sex;int age;int age;char addr30;char addr30;student1,student2;stude

13、nt1,student2;一般形式是：一般形式是：struct 结构体名结构体名 成员列表成员列表 变量名列表；变量名列表；14方法三：直接定义结构类型变量。其一般形式是：其一般形式是：其一般形式是：其一般形式是：structstruct 成员表列成员表列成员表列成员表列 变量名表列；变量名表列；变量名表列；变量名表列；此时，不出现结构体名此时，不出现结构体名15typedef 的用法的用法 功能：定义新类型功能：定义新类型,即为即为C语言中已有的数据类型语言中已有的数据类型 名定义一个新名字。名定义一个新名字。定义格式：定义格式：typedef 标识符标识符1 标识符标识符216struct

14、 student int num;char name20;char sex;int age;float score;char addr30;typedef struct student STUD;STUD student1,student2;用用typedef为已存在的类型定义新名字为已存在的类型定义新名字用用STUD代替代替 struct student类型；类型；17几点说明：1.类型与变量是不同概念，不要混淆；类型与变量是不同概念，不要混淆；2.结构体中的成员，可以单独使用，结构体中的成员，可以单独使用，其作其作 用与地位相当于普通变量；用与地位相当于普通变量；3.成员名可以与程序中的变

15、量名相同，成员名可以与程序中的变量名相同，二二 者不代表同一对象。者不代表同一对象。18struct date int month;int day;int year;Struct studentint num;char name20;int age;struct date birthday;student1,student2;4.成员也可以是一个结构体变量；成员也可以是一个结构体变量；例如：例如：19规则：规则：1.1.不能将一个结构体变量作为一个整体进行赋值和不能将一个结构体变量作为一个整体进行赋值和不能将一个结构体变量作为一个整体进行赋值和不能将一个结构体变量作为一个整体进行赋值和输出；只

16、能对其各个成员分别输出输出；只能对其各个成员分别输出输出；只能对其各个成员分别输出输出；只能对其各个成员分别输出printf(“.”,student1);printf(“.”,student1);printf(“%d”,student1.num);printf(“%d”,student1.num);错！错！正确！正确！引用形式为：引用形式为：结构体变量名结构体变量名.成员名成员名 二、结构体类型变量的引用203.3.对成员变量可以象普通变量一样进行各种运算，对成员变量可以象普通变量一样进行各种运算，对成员变量可以象普通变量一样进行各种运算，对成员变量可以象普通变量一样进行各种运算，如：如：如：

17、如：sumage=student1.age+student2.age;sumage=student1.age+student2.age;4.4.可以引用成员的地址，也可以引用结构体变量的可以引用成员的地址，也可以引用结构体变量的可以引用成员的地址，也可以引用结构体变量的可以引用成员的地址，也可以引用结构体变量的地址地址地址地址,如如如如 scanf(“%d”,&student1.num);scanf(“%d”,&student1.num);printf(“%x”,&student1);printf(“%x”,&student1);scanf(“%d,%s,%c,%d,%s”,&student1

18、);scanf(“%d,%s,%c,%d,%s”,&student1);错！错！错！错！输入输入student1.num的值的值输出输出student1的首地址的首地址2.若成员本身又属一个结构体类型，只能对最低级的若成员本身又属一个结构体类型，只能对最低级的 成员进行赋值或存取以及运算。成员进行赋值或存取以及运算。如：如：21（一）对外部存储类型的结构体变量初始化（一）对外部存储类型的结构体变量初始化（一）对外部存储类型的结构体变量初始化（一）对外部存储类型的结构体变量初始化：struct studentstruct studentlong int num;long int num;char

19、 name20;char name20;char sex;char sex;char addr20;char addr20;a=9801,”Wang hong”,W,”2 Linggong Road”;a=9801,”Wang hong”,W,”2 Linggong Road”;main()main()printf(“No.:%ldnname:%snsex:%cnaddress:%sn”,printf(“No.:%ldnname:%snsex:%cnaddress:%sn”,a.num,a.name,a.sex,a.addr);a.num,a.name,a.sex,a.addr);运行结果为：

20、运行结果为：No.:9801name:Wang hongsex:Waddress:2 Linggong Road三、结构体变量的初始化22main()main()static struct studentstatic struct student long int num;long int num;char name20;char name20;char sex;char sex;char addr20;char addr20;a=9801,”Wang hong”,W,”2 Linggong Road”;a=9801,”Wang hong”,W,”2 Linggong Road”;printf

21、(“No.:%ldnname:%snsex:%cnaddress:%sn”,printf(“No.:%ldnname:%snsex:%cnaddress:%sn”,a.num,a.name,a.sex,a.addr);a.num,a.name,a.sex,a.addr);（二）对静态存储类型的结构体变量初始化（二）对静态存储类型的结构体变量初始化23(一）结构体数组的定义一）结构体数组的定义 struct studentint num;char name20;char sex;int age;char addr30;struct studnt stu3;也可直接定义，如也可直接定义，如stru

22、ct student int num;stu3;或或struct int num;stu3;8.2 结构体数组结构体数组（每个数组元素都是一个结构体类型的数据每个数组元素都是一个结构体类型的数据）24struct studentstruct studentint num;int num;char name20;char name20;char sex;int age;char sex;int age;char addr30;char addr30;stu3=111,”Li”,M,18,”Dalian”,;stu3=111,”Li”,M,18,”Dalian”,;结构体数组结构体数组 初始化的一

23、般形式是在初始化的一般形式是在定义数组后面加上：定义数组后面加上：=初值表列初值表列；也可采用：也可采用：struct student int num;struct student stu=,;（二）结构体数组的初始化（只能对全局的或静态存（二）结构体数组的初始化（只能对全局的或静态存（二）结构体数组的初始化（只能对全局的或静态存（二）结构体数组的初始化（只能对全局的或静态存储储储储 类别的数组初始化）类别的数组初始化）类别的数组初始化）类别的数组初始化）25struct personstruct person char name20;char name20;int count;int cou

24、nt;leader3=“Li”,0,”zhang”,0,”Liu”,0;leader3=“Li”,0,”zhang”,0,”Liu”,0;main()main()int i,j int i,j；char leader_name20;char leader_name20;for(i=1;i=10;i+)for(i=1;i=10;i+)scanf(“%s”,leader_name);scanf(“%s”,leader_name);for(j=0;j3;j+)for(j=0;j3;j+)if(strcmp(leader_name,leaderj.name)=0)leaderj.count+;if(s

25、trcmp(leader_name,leaderj.name)=0)leaderj.count+;for(i=0;i3;i+)for(i=0;ip-成员名成员名成员名成员名指向运算符。其优先级高指向运算符。其优先级高于自增、自减运算符于自增、自减运算符试分析以下运算：试分析以下运算：成员运算符成员运算符得到得到p指向的结构体变量中的成员指向的结构体变量中的成员n的值的值使其先加使其先加1+(p-n)得到得到p指向的结构体变量中的成员指向的结构体变量中的成员n的值，的值，用完后使它加用完后使它加1；(p-n)+得到得到p指向的结构体变量中的成员指向的结构体变量中的成员n的值的值p-n28for(

26、pt=stu;ptscoreComputer;sum1=sum1+pt-scoreEnglish;sum2=sum2+pt-scoreMath;sum3=sum3+pt-scoreMusic;for(i=0;i4;i+)averagei=sumi/4;printf(%20s:%4.2fn,namei,*(average+i);例例例例8.2:8.2:利用指向结构体数组的指针计算学生利用指向结构体数组的指针计算学生利用指向结构体数组的指针计算学生利用指向结构体数组的指针计算学生各科的平均成绩（教材各科的平均成绩（教材各科的平均成绩（教材各科的平均成绩（教材310310页）页）页）页）学号学号姓名

27、姓名性别性别入学时间入学时间计算机计算机原理原理年年月月日日英语英语数学数学音乐音乐29例例8.2mainmain()()structstruct STUDENT*pt;STUDENT*pt;floatfloat sum4=0.0,average4=0.0;sum4=0.0,average4=0.0;intint i;i;charchar *name=score of Computer,score of English,name=score of Computer,score of English,score of Math,score of Music;score of Math,score

28、 of Music;pt=stu;/*ptpt=stu;/*pt指向结构体数组的第一个元素指向结构体数组的第一个元素指向结构体数组的第一个元素指向结构体数组的第一个元素*/forfor(pt=stu;ptstu+30;pt+)(pt=stu;ptscoreComputer;sum0=sum0+pt-scoreComputer;sum1=sum1+pt-scoreEnglish;sum1=sum1+pt-scoreEnglish;sum2=sum2+pt-scoreMath;sum2=sum2+pt-scoreMath;sum3=sum3+pt-scoreMusic;sum3=sum3+pt-s

29、coreMusic;forfor(i=0;i4;i+)(i=0;i4;i+)averagei=sumi/4;averagei=sumi/4;printfprintf(%20s:%4.2fn,namei,*(average+i);(%20s:%4.2fn,namei,*(average+i);301.向函数传递结构体的单个成员向函数传递结构体的单个成员单向值传递，函数内对结构内容的修改不影响单向值传递，函数内对结构内容的修改不影响单向值传递，函数内对结构内容的修改不影响单向值传递，函数内对结构内容的修改不影响原结构原结构原结构原结构2.用整个结构体变量作实参和形参，用整个结构体变量作实参和形参，

30、向函数传向函数传递结构体的完整结构递结构体的完整结构单向值传递，函数内对结构内容的修改不影响单向值传递，函数内对结构内容的修改不影响单向值传递，函数内对结构内容的修改不影响单向值传递，函数内对结构内容的修改不影响原结构，开销大原结构，开销大原结构，开销大原结构，开销大 8.4 结构体与函数结构体与函数结构体参与函数运算的几种形式：结构体参与函数运算的几种形式：313.向函数传递结构体的首地址向函数传递结构体的首地址 用结构体数组或者结构体指针做函数参数用结构体数组或者结构体指针做函数参数用结构体数组或者结构体指针做函数参数用结构体数组或者结构体指针做函数参数 除提高效率外，还可以修改结构体指针

31、所除提高效率外，还可以修改结构体指针所除提高效率外，还可以修改结构体指针所除提高效率外，还可以修改结构体指针所指向的结构体的内容指向的结构体的内容指向的结构体的内容指向的结构体的内容4、用结构体类型作为函数返回类型、用结构体类型作为函数返回类型 32 一付扑克有一付扑克有一付扑克有一付扑克有5252张牌，分为张牌，分为张牌，分为张牌，分为4 4种花色种花色种花色种花色(Suit)(Suit)：黑桃黑桃黑桃黑桃(Spades)(Spades)、红桃、红桃、红桃、红桃(Hearts)(Hearts)、草花、草花、草花、草花(Clubs)(Clubs)、方块、方块、方块、方块(Diamonds)(D

32、iamonds)每种花色有每种花色有每种花色有每种花色有1313张牌面张牌面张牌面张牌面(Face)(Face)：A A，2 2，3 3，4 4，5 5，6 6，7 7，8 8，9 9，1010，JackJack，QueenQueen，KingKing 设计一个结构体表示一张牌，由两个成分组成：花色、牌面：设计一个结构体表示一张牌，由两个成分组成：花色、牌面：设计一个结构体表示一张牌，由两个成分组成：花色、牌面：设计一个结构体表示一张牌，由两个成分组成：花色、牌面：struct CARDstruct CARD char char suit10;suit10;char char face10;f

33、ace10;struct CARD card52;/*struct CARD card52;/*顺序存放扑克牌顺序存放扑克牌顺序存放扑克牌顺序存放扑克牌*/int result52;int result52;/*/*存放洗牌发牌结果存放洗牌发牌结果存放洗牌发牌结果存放洗牌发牌结果*/char*suit=Spades,Hearts,Clubs,Diamonds;char*suit=Spades,Hearts,Clubs,Diamonds;char*face=A,2,3,4,5,6,7,8,9,char*face=A,2,3,4,5,6,7,8,9,10,10,jack,Queen,King;ja

34、ck,Queen,King;例例8.1:洗牌和发牌模拟洗牌和发牌模拟33 发牌过程发牌过程发牌过程发牌过程将将将将5252张牌按照随机的顺序存放张牌按照随机的顺序存放张牌按照随机的顺序存放张牌按照随机的顺序存放 算法步骤：算法步骤：算法步骤：算法步骤：产生产生产生产生051051的随机数，将其放于的随机数，将其放于的随机数，将其放于的随机数，将其放于resultiresulti内。内。内。内。i=i+1i=i+1如果如果如果如果i=51i=51，则重复第，则重复第，则重复第，则重复第2 2步，否则，结束循环步，否则，结束循环步，否则，结束循环步，否则，结束循环输出结果输出结果输出结果输出结果

35、存在一个致命的问题：存在一个致命的问题：存在一个致命的问题：存在一个致命的问题：在重复第在重复第在重复第在重复第2 2步时，产生的随机数可能与以前产生的随机数步时，产生的随机数可能与以前产生的随机数步时，产生的随机数可能与以前产生的随机数步时，产生的随机数可能与以前产生的随机数相同，相同意味着相同，相同意味着相同，相同意味着相同，相同意味着5252张牌中出现张牌中出现张牌中出现张牌中出现2 2张以上相同的牌张以上相同的牌张以上相同的牌张以上相同的牌 例例8.1:洗牌和发牌模拟洗牌和发牌模拟34 解决方法解决方法增加一步，判断新产生的随机数以前是否出现过增加一步，判断新产生的随机数以前是否出现过

36、增加一步，判断新产生的随机数以前是否出现过增加一步，判断新产生的随机数以前是否出现过如果出现过，则放弃；如果以前未出现过，则保留如果出现过，则放弃；如果以前未出现过，则保留如果出现过，则放弃；如果以前未出现过，则保留如果出现过，则放弃；如果以前未出现过，则保留 算法步骤：算法步骤：产生产生产生产生051051的随机数的随机数的随机数的随机数m m，将其放于，将其放于，将其放于，将其放于resultiresulti内。内。内。内。判断判断判断判断resultiresulti在以前在以前在以前在以前(result0resulti-1)(result0resulti-1)是否出现过。如果是否出现过。

37、如果是否出现过。如果是否出现过。如果出现过，则回到第出现过，则回到第出现过，则回到第出现过，则回到第2 2步；如果没出现过，则步；如果没出现过，则步；如果没出现过，则步；如果没出现过，则i=i+1i=i+1如果如果如果如果i=51i=51，则重复第，则重复第，则重复第，则重复第2323步，否则，结束循环步，否则，结束循环步，否则，结束循环步，否则，结束循环输出结果输出结果输出结果输出结果例例8.1:洗牌和发牌模拟洗牌和发牌模拟35 算法缺陷算法缺陷:随着随机数数量的增加，新的随机数与已经产随着随机数数量的增加，新的随机数与已经产随着随机数数量的增加，新的随机数与已经产随着随机数数量的增加，新的

38、随机数与已经产生的随机数相同的可能性越来越大，有可能出生的随机数相同的可能性越来越大，有可能出生的随机数相同的可能性越来越大，有可能出生的随机数相同的可能性越来越大，有可能出现算法延迟问题现算法延迟问题现算法延迟问题现算法延迟问题 高效算法高效算法将按照花色与牌面的顺序存放的牌将按照花色与牌面的顺序存放的牌将按照花色与牌面的顺序存放的牌将按照花色与牌面的顺序存放的牌（cardicardi）随机打乱）随机打乱）随机打乱）随机打乱每次循环，程序选择一个每次循环，程序选择一个每次循环，程序选择一个每次循环，程序选择一个051051的随机数的随机数的随机数的随机数j j，然，然，然，然后将数组中当前的

39、后将数组中当前的后将数组中当前的后将数组中当前的CARDCARD结构结构结构结构cardicardi与随机选与随机选与随机选与随机选出的出的出的出的j j所在的数组元素所在的数组元素所在的数组元素所在的数组元素cardjcardj结构进行交换结构进行交换结构进行交换结构进行交换 例例8.1:洗牌和发牌模拟洗牌和发牌模拟36 用结构体数组做函数参数用结构体数组做函数参数用结构体数组做函数参数用结构体数组做函数参数voidvoid FillCard(FillCard(structstruct CARD wCard,CARD wCard,charchar*wFace,*wFace,charchar*

40、wSuit)*wSuit)intint i;i;forfor(i=0;i52;i+)(i=0;i52;i+)strcpystrcpy(wCardi.suit,wSuiti/13);(wCardi.suit,wSuiti/13);strcpystrcpy(wCardi.face,wFacei%13);(wCardi.face,wFacei%13);例例8.1:洗牌和发牌模拟（洗牌和发牌模拟（P313）37 用结构体指针做函数参数用结构体指针做函数参数voidvoid Shuffle(Shuffle(structstruct CARD*wCard)CARD*wCard)intint i,j;i,j

41、;structstruct card temp;card temp;forfor(i=0;i52;i+)(i=0;i52;i+)j=rand()%52;j=rand()%52;/*j=random(52);TC/*j=random(52);TC的库函数的库函数的库函数的库函数*/temp=wCardi;temp=wCardi;wCardi=wCardj;wCardi=wCardj;wCardj=temp;wCardj=temp;/*/*洗牌过程洗牌过程洗牌过程洗牌过程*/例例8.1:洗牌和发牌模拟（洗牌和发牌模拟（P313）38 用结构体指针做函数参数用结构体指针做函数参数voidvoid D

42、eal(Deal(structstruct CARD*wCard)CARD*wCard)intint i;i;forfor(i=0;i52;i+)(i=0;ipt1.xrp-pt1.xrt-pt1.xrt-pt1.x40实验九实验九 结构体编程练习结构体编程练习在屏幕上模拟显示一个数字式时钟在屏幕上模拟显示一个数字式时钟 定义一个时钟结构体类型：定义一个时钟结构体类型：struct clock int hour;int minute;int second;typedef struct clock CLOCK;41voidvoid update(CLOCK*t)update(CLOCK*t)t-

43、second+;t-second+;ifif(t-second=60)(t-second=60)t-second=0;t-second=0;t-minute+;t-minute+;ifif(t-minute=60)(t-minute=60)t-minute=0;t-minute=0;t-hour+;t-hour+;ifif(t-hour=24)(t-hour=24)t-hour=0;t-hour=0;voidvoid display(CLOCK*t)display(CLOCK*t)printf(%2d:%2d:%2dr,printf(%2d:%2d:%2dr,t-hour,t-hour,t-m

44、inute,t-minute,t-second);t-second);实验九实验九实验九实验九 结构体编程练习结构体编程练习结构体编程练习结构体编程练习在屏幕上模拟显示一个数字式时钟在屏幕上模拟显示一个数字式时钟在屏幕上模拟显示一个数字式时钟在屏幕上模拟显示一个数字式时钟 42 内存动态分配函数内存动态分配函数 C语言提供以下几个动态存储分配函数语言提供以下几个动态存储分配函数:malloc(size)calloc(n,size)free(ptr)8.5用指针处理链表用指针处理链表431.malloc(size)功能：在内存的动态存储区分配功能：在内存的动态存储区分配一个一个长度为长度为siz

45、e的连续空间。的连续空间。此函数的返回值是一个指针，它的此函数的返回值是一个指针，它的值是该分配区域的起始地址。值是该分配区域的起始地址。若此函数未能成功地执行，则返回若此函数未能成功地执行，则返回值为值为0。442.calloc(n,size)功能：在内存的动态存储区中分配功能：在内存的动态存储区中分配n个个长度为长度为size的连续空间。的连续空间。3.free(ptr)功能：释放由功能：释放由ptr指向的内存区。指向的内存区。ptr是最近一次调用是最近一次调用malloc或或calloc函数时函数时返回的值。返回的值。函数返回分配域的起始地址；若分配不函数返回分配域的起始地址；若分配不成

46、功，返回成功，返回0。45malloc(size)与与calloc(n,size)的区别的区别 malloc(size)不能初始化所分配的内存空间不能初始化所分配的内存空间 calloc(n,size)能初始化所分配的内存空间能初始化所分配的内存空间 如果由如果由malloc(size)函数分配的内存空间函数分配的内存空间 原来原来没有被使用过，则其中的每一位都可能是没有被使用过，则其中的每一位都可能是0；如果这部分内存空间曾经被分配、释放和重新如果这部分内存空间曾经被分配、释放和重新分配，则其中可能遗留各种各样的数据。分配，则其中可能遗留各种各样的数据。calloc(n,size)函数会将所

47、分配的内存空间函数会将所分配的内存空间 的每的每一位都初始化为一位都初始化为0 46malloc(size)与与calloc(n,size)的返回值处理的返回值处理malloc(size)与与calloc(n,size)的返回值都是的返回值都是 void类型的指针，具有一般性，是抽象类型类型的指针，具有一般性，是抽象类型的数据的数据若将函数调用的返回值赋予某指针，则应先若将函数调用的返回值赋予某指针，则应先根据该指针的基类型，对返回的指针进行强根据该指针的基类型，对返回的指针进行强制类型转换。制类型转换。47 链表的概念链表的概念链表链表是一种常见的重要的数据结构。它是动态地进行存是一种常见的

48、重要的数据结构。它是动态地进行存储分配的一种结构。储分配的一种结构。链表有一个链表有一个“头指针头指针”变量，它存放一个地址，该地址变量，它存放一个地址，该地址指向链表中的第一个元素。如下图所示：指向链表中的第一个元素。如下图所示：NULLhead.链表中每一个元素称为链表中每一个元素称为“结点结点”每个结点都应包括两个部分：每个结点都应包括两个部分：数据域：用户需要用的实际数据数据域：用户需要用的实际数据指针指针域：下一个结点的地址域：下一个结点的地址 结点结点1结点结点2结点结点n48可以看出可以看出:头指针头指针head指向第一个元素；指向第一个元素；第一个元素又指向第二个元素；第一个元

49、素又指向第二个元素；.直到最后一直到最后一个元素，该元素不再指向其它元素，它称为个元素，该元素不再指向其它元素，它称为“链链尾尾”，其地址部分存放一个其地址部分存放一个“NULL”（表示表示“空空地址地址”）。链表到此结束。）。链表到此结束。对于两个相邻的结点对于两个相邻的结点p1、p2，p1是是p2的直接前驱的直接前驱结点，结点，p2是是p1的直接后继结点的直接后继结点NULLhead.p1p249由此可以看出：由此可以看出：链表中结点必须是结构体类型，链表中结点必须是结构体类型，其中一个成员是指针类型其中一个成员是指针类型,这个指针类型指向它所这个指针类型指向它所在的结构体类型。在的结构体

50、类型。其中其中next是成员名，是指针类型，它指向是成员名，是指针类型，它指向 struct link 类型数据类型数据例如：例如：struct link int data;struct link*next;Data next数据域数据域指针域指针域50前面只是定义了一个前面只是定义了一个前面只是定义了一个前面只是定义了一个struct linkstruct link类型，并未实际分配存类型，并未实际分配存类型，并未实际分配存类型，并未实际分配存储空间，可用前述方法在需要时动态地开辟和释放存储储空间，可用前述方法在需要时动态地开辟和释放存储储空间，可用前述方法在需要时动态地开辟和释放存储储空间