第三版C语言PPT课件讲解第11章结构体与共用体.ppt

《第三版C语言PPT课件讲解第11章结构体与共用体.ppt》由会员分享，可在线阅读，更多相关《第三版C语言PPT课件讲解第11章结构体与共用体.ppt（87页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第三版第三版C语言语言PPT课件课件讲解第讲解第11章结构体与章结构体与共用体共用体例：例：struct student int num;char name20;char sex;int age;float score;char addr30;numnamesexage scoreaddr 10010Li Fun M 18 87.5 Beijing 11.2 定义结构体类型变量的方法定义结构体类型变量的方法 前面只是指定了一个结构体类型，它相当于一个前面只是指定了一个结构体类型，它相当于一个模型，但其中并无具体数据，系统对之也不分配实际模型，但其中并无具体数据，系统对之也不分配实际内存单元。为

2、了能在程序中使用结构体类型的数据，内存单元。为了能在程序中使用结构体类型的数据，应当定义结构体类型的变量，并在其中存放具体的数应当定义结构体类型的变量，并在其中存放具体的数据。可以采取以下三种方法定义结构体类型变量。据。可以采取以下三种方法定义结构体类型变量。一一一一.先定义结构体类型再定义变量名先定义结构体类型再定义变量名先定义结构体类型再定义变量名先定义结构体类型再定义变量名如在上面已定义一个结构体类型如在上面已定义一个结构体类型如在上面已定义一个结构体类型如在上面已定义一个结构体类型struct studentstruct student，可以，可以，可以，可以用它来定义变量。用它来定义

3、变量。用它来定义变量。用它来定义变量。例：例：例：例：struct student student1,student2;struct student student1,student2;表示表示表示表示:student1,student2:student1,student2为为为为struct studentstruct student类型变量。类型变量。类型变量。类型变量。注意：注意：注意：注意：定义结构体变量之前必须先定义结构体类型定义结构体变量之前必须先定义结构体类型定义结构体变量之前必须先定义结构体类型定义结构体变量之前必须先定义结构体类型。定义结构体类型和结构体变量时可使用符号常量定

4、义结构体类型和结构体变量时可使用符号常量定义结构体类型和结构体变量时可使用符号常量定义结构体类型和结构体变量时可使用符号常量例如：例如：例如：例如：#define STUDENT struct student#define STUDENT struct student STUDENT STUDENT int num;int num;char name20;char name20;char sex;char sex;int age;int age;float score;float score;char addr30;char addr30;STUENT student1,student2;ST

5、UENT student1,student2;二二二二.在定义类型的同时定义变量在定义类型的同时定义变量在定义类型的同时定义变量在定义类型的同时定义变量例如例如例如例如:struct student struct student int num;int num;char name20;char name20;char sex;char sex;int age;int age;float score;float score;char addr30;char addr30;student1,student2;student1,student2;三三三三.直接定义结构类型变量直接定义结构类型变量直接

6、定义结构类型变量直接定义结构类型变量 struct struct 成员表列成员表列成员表列成员表列 变量名表列变量名表列变量名表列变量名表列;例例例例:struct struct int num;int num;char name20;char name20;char sex;char sex;int age;int age;float score;float score;char addr30;char addr30;student1,student2;student1,student2;说明说明说明说明:1.1.只能对只能对只能对只能对结构体类型变量结构体类型变量结构体类型变量结构体类型变

7、量赋值，存取，运算等。赋值，存取，运算等。赋值，存取，运算等。赋值，存取，运算等。而不能对而不能对而不能对而不能对结构体类型结构体类型结构体类型结构体类型赋值，存取，运算等；赋值，存取，运算等；赋值，存取，运算等；赋值，存取，运算等；2.2.结构体中的结构体中的结构体中的结构体中的成员成员成员成员如同普通变量一样，可以单独如同普通变量一样，可以单独如同普通变量一样，可以单独如同普通变量一样，可以单独使用；使用；使用；使用；3.3.结构体类型中的结构体类型中的结构体类型中的结构体类型中的成员名可以与普通变量名相同成员名可以与普通变量名相同成员名可以与普通变量名相同成员名可以与普通变量名相同。但二

8、者是彼此独立的但二者是彼此独立的但二者是彼此独立的但二者是彼此独立的,互不干扰；互不干扰；互不干扰；互不干扰；4.4.结构体的成员可以又是一个结构体变量结构体的成员可以又是一个结构体变量结构体的成员可以又是一个结构体变量结构体的成员可以又是一个结构体变量 例如例如例如例如:struct date struct date int month;int month;int day;int day;int year;int year;struct student struct student int num;int num;char name20;char name20;char sex;char s

9、ex;int age;int age;struct date birthday;struct date birthday;char addr30;char addr30;student1,student2;student1,student2;birthdaymonth day year11.3 结构体类型变量的引用结构体类型变量的引用 先定义后使用先定义后使用先定义后使用先定义后使用 规则如下规则如下规则如下规则如下:1.1.引用方式引用方式引用方式引用方式:结构体变量名结构体变量名结构体变量名结构体变量名.成员名成员名成员名成员名 “.”：成员：成员：成员：成员(分量分量分量分量)运算符，优

10、先级为运算符，优先级为运算符，优先级为运算符，优先级为1 1 例例例例:student1.num,student1.addrstudent1.num,student1.addr注意注意注意注意:(1)(1)不能将一个不能将一个不能将一个不能将一个结构体变量结构体变量结构体变量结构体变量作为一个作为一个作为一个作为一个整体整体整体整体进行输进行输进行输进行输入，输出等。而只能对入，输出等。而只能对入，输出等。而只能对入，输出等。而只能对结构体变量成员分别结构体变量成员分别结构体变量成员分别结构体变量成员分别进行输入进行输入进行输入进行输入,输出，赋值等输出，赋值等输出，赋值等输出，赋值等.pri

11、ntf(“%d,%s,%c,%d,%f,%sn”,student1);printf(“%d,%s,%c,%d,%f,%sn”,student1);不合法不合法不合法不合法 printf(“%sn”,student1.name);printf(“%sn”,student1.name);合法合法合法合法 student1.num=10010;student1.num=10010;合法合法合法合法 (2)(2)新标准新标准新标准新标准C C中中中中,可以将一个结构体变量直接赋给可以将一个结构体变量直接赋给可以将一个结构体变量直接赋给可以将一个结构体变量直接赋给另一个具有另一个具有另一个具有另一个具有

12、相同结构的相同结构的相同结构的相同结构的结构体变量结构体变量结构体变量结构体变量.如如如如:student1=student2;student1=student2;2.2.如成员本身又属一个结构体类型。则只能对如成员本身又属一个结构体类型。则只能对如成员本身又属一个结构体类型。则只能对如成员本身又属一个结构体类型。则只能对最低最低最低最低级成员级成员级成员级成员进行赋值进行赋值进行赋值进行赋值,存取和运算等。存取和运算等。存取和运算等。存取和运算等。例例例例:student1.birthday.monthstudent1.birthday.month 不能用不能用不能用不能用student1.

13、birthdaystudent1.birthday来访问来访问来访问来访问student1 student1 中的成中的成中的成中的成员员员员birthdaybirthday。3.3.对结构体变量中的成员可以象普通变量一样进行各对结构体变量中的成员可以象普通变量一样进行各对结构体变量中的成员可以象普通变量一样进行各对结构体变量中的成员可以象普通变量一样进行各种运算。种运算。种运算。种运算。例例例例:student2.score=student1.score;student2.score=student1.score;student1.age+;student1.age+;4.4.允许使用成员和

14、结构体变量的地址。允许使用成员和结构体变量的地址。允许使用成员和结构体变量的地址。允许使用成员和结构体变量的地址。例：例：例：例：scanf(“%d”,&student1.num);scanf(“%d”,&student1.num);printf(“%o”,&student1);printf(“%o”,&student1);scanf(“scanf(“%d,%s,%c,%d,%f,%s”,&student1);%d,%s,%c,%d,%f,%s”,&student1);不合法不合法不合法不合法 结构体变量的地址主要用作函数的参数，传递结构体变量结构体变量的地址主要用作函数的参数，传递结构体变量

15、结构体变量的地址主要用作函数的参数，传递结构体变量结构体变量的地址主要用作函数的参数，传递结构体变量的地址。的地址。的地址。的地址。11.4 结构体类型变量的初始化结构体类型变量的初始化 例例例例 11.1 11.1 struct student struct student long int num;long int num;char name20;char name20;char sex;char sex;char addr20;char addr20;a=89031,“Li Lin”,M,“123 Beijing Road”;a=89031,“Li Lin”,M,“123 Beijing

16、 Road”;main()main()printf(“No.:%ldn name:%sn sex:%cn address:%sn”,printf(“No.:%ldn name:%sn sex:%cn address:%sn”,a.num,a.name,a.sex,a.addr);a.num,a.name,a.sex,a.addr);运行结果运行结果运行结果运行结果:No:89031No:89031name:Li Linname:Li Lin sex:M sex:M address:123 Beijing Roodaddress:123 Beijing Rood 11.5 结构体数组结构体数组结

17、构体数组结构体数组结构体数组结构体数组:构成数组的每一个元素都是一个结构构成数组的每一个元素都是一个结构构成数组的每一个元素都是一个结构构成数组的每一个元素都是一个结构体类型的数据。体类型的数据。体类型的数据。体类型的数据。一一一一.结构体数组的定义（结构体数组的定义（结构体数组的定义（结构体数组的定义（3 3种）种）种）种）1.1.struct student struct student int num;int num;char name20;char name20;char sex;char sex;int age;int age;float score;float score;char

18、 addr30;char addr30;struct student struct student stu3stu3;2.struct student 2.struct student int num;int num;.stu3stu3;3.struct3.struct int num;int num;.stu3stu3;numnumnamename sex sex age age score score addr addr1010110101 Li Lin Li Lin M M 18 1887.587.5103 Beijing Road103 Beijing Road1010210102 L

19、u Pin Lu Pin M M 19 19 95 95130 ShanghaiRoad130 ShanghaiRoadstu0stu0stu1stu1stu2stu2stu0stu0stu1stu1stu2stu2 6 6项项项项 6 6项项项项 6 6项项项项1010310103 Wu Li Wu Li F F 20 20 85.5 85.5100 Zhongsh Road100 Zhongsh Road结构体数组的元素在内结构体数组的元素在内结构体数组的元素在内结构体数组的元素在内存中也是连续存放的存中也是连续存放的存中也是连续存放的存中也是连续存放的二二二二.结构体数组的初始化结构体数

20、组的初始化结构体数组的初始化结构体数组的初始化 struct student struct student int num;int num;char name20;char name20;char sex;char sex;int age;int age;float score;float score;char addr30;char addr30;stu3=stu3=10101,“Li Lin”,M,18,87.5,“103 Beijing Road”10101,“Li Lin”,M,18,87.5,“103 Beijing Road”,10102,“Zhang Fun”,M,19,95,“

21、130 Shanghai Road”10102,“Zhang Fun”,M,19,95,“130 Shanghai Road”,10101,“Wang Min”,F,20,78,“1010 Zhongshan Road”10101,“Wang Min”,F,20,78,“1010 Zhongshan Road”;例例例例 11.2 11.2对候选人得票的统计程序。设有对候选人得票的统计程序。设有3个候选人，每次输入一个得个候选人，每次输入一个得票的候选人的名字，要求最后输出各人得票结果。票的候选人的名字，要求最后输出各人得票结果。#include#include#include#include

22、 struct personstruct person char name20;char name20;int count;int count;leader3=“Li”,0,“Zhang”,0,“Fun”,0;leader3=“Li”,0,“Zhang”,0,“Fun”,0;main()main()int i,j;int i,j;char leader_name20;char leader_name20;for(i=0;i=10;i+)for(i=0;i=10;i+)scanf(“%s”,scanf(“%s”,leader_nameleader_name););for(j=0;j3;j+)fo

23、r(j=0;j3;j+)if(if(strcmpstrcmp(leader_name,leaderj.name)=0)(leader_name,leaderj.name)=0)leaderj.count+;leaderj.count+;printf(“%n”);printf(“%n”);for(i=0;i3;i+)for(i=0;inumpnum。表示指向结构体表示指向结构体表示指向结构体表示指向结构体成员运算符。成员运算符。成员运算符。成员运算符。3.3.结构体变量中成员的引用有三种形式结构体变量中成员的引用有三种形式结构体变量中成员的引用有三种形式结构体变量中成员的引用有三种形式:(1)(

24、1)结构体变量结构体变量结构体变量结构体变量.成员名成员名成员名成员名;(2)(2)(*p).p).成员名成员名成员名成员名;(3)(3)pp成员名成员名成员名成员名;注意注意注意注意:pnpn 表示表示表示表示p p指向的结构体变量中的指向的结构体变量中的指向的结构体变量中的指向的结构体变量中的成员成员成员成员n n的的的的 值值值值。pn+pn+表示表示表示表示p p指向的结构体变量中的指向的结构体变量中的指向的结构体变量中的指向的结构体变量中的成员成员成员成员n n的的的的 值值值值。用完该值后使其加。用完该值后使其加。用完该值后使其加。用完该值后使其加 1 1。+pn+pn 表示使表示

25、使表示使表示使p p指向的结构体变量中的指向的结构体变量中的指向的结构体变量中的指向的结构体变量中的成员成员成员成员 n n的值加的值加的值加的值加1 1。(先加先加先加先加)二二二二.指向结构体数组的指针指向结构体数组的指针指向结构体数组的指针指向结构体数组的指针例例例例 11.4 11.4 指向结构体数组的指针的应用指向结构体数组的指针的应用指向结构体数组的指针的应用指向结构体数组的指针的应用 struct student struct student int num;int num;char name20;char name20;char sex;char sex;int age;int

26、 age;struct student stu3=10101,“Li Lin”,M,18,10102,“Zhang Fun”,struct student stu3=10101,“Li Lin”,M,18,10102,“Zhang Fun”,M,19,10104,“Wang Min”,F,20;M,19,10104,“Wang Min”,F,20;main()main()struct student struct student *p ;p ;printf(“No Name sex age n”);printf(“No Name sex age n”);for(p=stu;pstu+3;p+)

27、for(p=stu;pnum,pname,psex,page);printf(“%5d%20s%2c%4dn”,pnum,pname,psex,page);运行结果运行结果运行结果运行结果:No Name sex age No Name sex age 10101 Li Lin M 18 10101 Li Lin M 18 10102 Zhang Fun M 19 10102 Zhang Fun M 19 10104 Wang Min F 20 10104 Wang Min F 20stu0stu0stu1stu1stu2stu2 4 4项项项项 4 4项项项项 4 4项项项项p pp+1p+

28、1p+2p+2 注意注意注意注意:1.1.指向结构体数组的指针指向结构体数组的指针指向结构体数组的指针指向结构体数组的指针p p加加加加1 1的含义。例的含义。例的含义。例的含义。例:(+p)num(+p)num 和和和和 (p+)num(p+)num 2.2.不能直接把结构体数组元素中的某一成员的地址不能直接把结构体数组元素中的某一成员的地址不能直接把结构体数组元素中的某一成员的地址不能直接把结构体数组元素中的某一成员的地址 赋给赋给赋给赋给指向结构体数组的指针。例指向结构体数组的指针。例指向结构体数组的指针。例指向结构体数组的指针。例:p=&stu2.num;p=&stu2.num;而而而

29、而:p=(struct student p=(struct student *)&stu2.num)&stu2.num 则可以则可以则可以则可以.三三.用指向结构体的指针作函数参数用指向结构体的指针作函数参数 结构体变量的传递有三种形式结构体变量的传递有三种形式结构体变量的传递有三种形式结构体变量的传递有三种形式:1.1.用结构体变量的用结构体变量的用结构体变量的用结构体变量的成员作参数成员作参数成员作参数成员作参数。如。如。如。如:stu1.num:stu1.num 2.2.用指向结构体变量用指向结构体变量用指向结构体变量用指向结构体变量(或数组或数组或数组或数组)的的的的指针作参数指针作参

30、数指针作参数指针作参数。3.3.用整个结构体变量作参数。用整个结构体变量作参数。用整个结构体变量作参数。用整个结构体变量作参数。(占用内存多占用内存多占用内存多占用内存多,传递数据速度慢传递数据速度慢传递数据速度慢传递数据速度慢)。例例例例 11.5 11.5 有一个结构体变量有一个结构体变量有一个结构体变量有一个结构体变量stustu，内含学生学号，姓名和，内含学生学号，姓名和，内含学生学号，姓名和，内含学生学号，姓名和3 3门门门门课程的成绩。要求的课程的成绩。要求的课程的成绩。要求的课程的成绩。要求的mainmain函数中赋值，在另一个函数函数中赋值，在另一个函数函数中赋值，在另一个函数

31、函数中赋值，在另一个函数printprint中将它们输出。中将它们输出。中将它们输出。中将它们输出。#define FORMAT “%dn%sn%fn%fn%f n”struct student int num;char name20;float score3;main()void print(struct student);struct student stu;stu.num=12345;strcpy(stu.name,“Li Li”);stu.score0=67.5;stu.score1=89;stu.score2=78.6;print(stu);void print(void print

32、(struct student stustruct student stu)printf(FORMAT,pnum,pname,pscore0,printf(FORMAT,pnum,pname,pscore0,pscore1,pscore2);pscore1,pscore2);printf(“n”);printf(“n”);程序中各成员的赋值可用程序中各成员的赋值可用程序中各成员的赋值可用程序中各成员的赋值可用scanfscanf函数。函数。函数。函数。scanf(“%d%s%f%f%f”,&stu.num,scanf(“%d%s%f%f%f”,&stu.num,stu.namestu.name

33、,&stu.score0,&stu.score1,&stu.score2);&stu.score0,&stu.score1,&stu.score2);四四.程序举例程序举例例例 11.6 求求 4 个学生中成绩最高者的姓名和成绩个学生中成绩最高者的姓名和成绩.main()struct student int num;char name20;float score;struct student stu4;struct student *p;int i,temp;float max;for(i=0;i4;i+)scanf(“%d%s%f”,&stui.num,stui.name,&stui.sco

34、re);for(max=stu0.score,i=1;imax)max=stui.score;temp=i;p=stu+temp;printf(“n The maximum score:n”);printf(“No.:%dn name:%snscore:%4.1fn”,pnum,pname,pscore);如输入如输入如输入如输入:输出为输出为输出为输出为:101 Li 90 101 Li 90 The maximum score The maximum score 102 Tan 98 No:102 102 Tan 98 No:102 103 Wang 67 name:Tan 103 Wan

35、g 67 name:Tan 104 Fun 89 104 Fun 89 score:98.0 score:98.011.7 链表链表链表是一种常见的重要的数据结构。它是动态地进链表是一种常见的重要的数据结构。它是动态地进链表是一种常见的重要的数据结构。它是动态地进链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。我们知道，用数组存放数行存储分配的一种结构。我们知道，用数组存放数行存储分配的一种结构。我们知道，用数组存放数行存储分配的一种结构。我们知道，用数组存放数据时，必须事先定义固定的长度据时，必须事先定义固定的长度据时，必须事先定义固定的长度据时，必须事先定义固定的长度(即

36、元素个数即元素个数即元素个数即元素个数)。比。比。比。比如，有的班级有如，有的班级有如，有的班级有如，有的班级有100100100100人，而有的班只有人，而有的班只有人，而有的班只有人，而有的班只有30303030人，如果人，如果人，如果人，如果要用同一个数组先后存放不同班级的学生数据，则要用同一个数组先后存放不同班级的学生数据，则要用同一个数组先后存放不同班级的学生数据，则要用同一个数组先后存放不同班级的学生数据，则必须定义长度为必须定义长度为必须定义长度为必须定义长度为100100100100的数组。如果事先难以确定一的数组。如果事先难以确定一的数组。如果事先难以确定一的数组。如果事先难

37、以确定一个班的最多人数，则必须把数组定得足够大，以能个班的最多人数，则必须把数组定得足够大，以能个班的最多人数，则必须把数组定得足够大，以能个班的最多人数，则必须把数组定得足够大，以能存放任何班级的学生数据。显然这将会浪费内存。存放任何班级的学生数据。显然这将会浪费内存。存放任何班级的学生数据。显然这将会浪费内存。存放任何班级的学生数据。显然这将会浪费内存。链表则没有这种缺点，它根据需要开辟内存单元。链表则没有这种缺点，它根据需要开辟内存单元。链表则没有这种缺点，它根据需要开辟内存单元。链表则没有这种缺点，它根据需要开辟内存单元。下图表示最简单的一种链表下图表示最简单的一种链表下图表示最简单的

38、一种链表下图表示最简单的一种链表(单向链表单向链表单向链表单向链表)的结构。的结构。的结构。的结构。链表有一个链表有一个“头指针头指针”变量，图中以变量，图中以head表示，它表示，它存放一个地址。该地址指向一个元素。链表中每一个存放一个地址。该地址指向一个元素。链表中每一个元素称为元素称为“结点结点”，每个结点都应包括两个部分：一为，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。可用户需要用的实际数据，二为下一个结点的地址。可以看出，以看出，head指向第一个元素；第一个元素又指向第指向第一个元素；第一个元素又指向第二个元素二个元素直到最后一个元素，该元素不再指向

39、其直到最后一个元素，该元素不再指向其他元素，它称为他元素，它称为“表尾表尾”，它的地址部分放一个，它的地址部分放一个“NULL”(表示表示“空地址空地址”)，链表到此结束。，链表到此结束。前面介绍了结构体变量，用它作链表中的结点是最前面介绍了结构体变量，用它作链表中的结点是最前面介绍了结构体变量，用它作链表中的结点是最前面介绍了结构体变量，用它作链表中的结点是最合适的。一个结构体变量包含若干成员，这些成员合适的。一个结构体变量包含若干成员，这些成员合适的。一个结构体变量包含若干成员，这些成员合适的。一个结构体变量包含若干成员，这些成员可以是数值类型、字符类型、数组类型，也可以是可以是数值类型、

40、字符类型、数组类型，也可以是可以是数值类型、字符类型、数组类型，也可以是可以是数值类型、字符类型、数组类型，也可以是指针类型。我们用这个指针类型成员来存放下一个指针类型。我们用这个指针类型成员来存放下一个指针类型。我们用这个指针类型成员来存放下一个指针类型。我们用这个指针类型成员来存放下一个结点的地址。例如，可以设计这样一个结构体类型：结点的地址。例如，可以设计这样一个结构体类型：结点的地址。例如，可以设计这样一个结构体类型：结点的地址。例如，可以设计这样一个结构体类型：structstructstudentstudentintintnumnum；float floatscorescore；s

41、truct structstudentstudentnextnext；建立和输出一个简单链表建立和输出一个简单链表建立和输出一个简单链表建立和输出一个简单链表例例例例11.7 11.7 建立一个简单链表，它由建立一个简单链表，它由建立一个简单链表，它由建立一个简单链表，它由3 3个学生的数据结点组个学生的数据结点组个学生的数据结点组个学生的数据结点组成。输出各个结点中的数据。成。输出各个结点中的数据。成。输出各个结点中的数据。成。输出各个结点中的数据。#include#include#define NULL 0#define NULL 0 struct student struct stude

42、nt long num;long num;float score;float score;struct student*next;struct student*next;main()main()struct student a,b,c,*head,*p;struct student a,b,c,*head,*p;a.num=99101;a.score=89.5;a.num=99101;a.score=89.5;b.num=99103;b.score=90;b.num=99103;b.score=90;c.num=99107;c.score=85;c.num=99107;c.score=85;h

43、ead=&a;head=&a;a.next=&b;a.next=&b;b.next=&c;b.next=&c;c.next=NULL;c.next=NULL;p=head;p=head;do do printf(%ld%5.1fn,p-num,p-score);printf(%ld%5.1fn,p-num,p-score);p=p-next;p=p-next;while(p!=NULL);while(p!=NULL);请仔细考虑：请仔细考虑：请仔细考虑：请仔细考虑：各个结点是怎样构成链表的。各个结点是怎样构成链表的。各个结点是怎样构成链表的。各个结点是怎样构成链表的。没有头指针没有头指针没有头

44、指针没有头指针headhead行不行？行不行？行不行？行不行？p p起什么作用？没有起什么作用？没有起什么作用？没有起什么作用？没有它行不行？它行不行？它行不行？它行不行？11.7.311.7.3处理动态链表所需的函数处理动态链表所需的函数处理动态链表所需的函数处理动态链表所需的函数 前面讲过，链表结构是动态地分配存储的，即在需要时才前面讲过，链表结构是动态地分配存储的，即在需要时才前面讲过，链表结构是动态地分配存储的，即在需要时才前面讲过，链表结构是动态地分配存储的，即在需要时才开辟一个结点的存储单元。怎样动态地开辟和释放存储单元呢开辟一个结点的存储单元。怎样动态地开辟和释放存储单元呢开辟一

45、个结点的存储单元。怎样动态地开辟和释放存储单元呢开辟一个结点的存储单元。怎样动态地开辟和释放存储单元呢？C C语言编译系统的库函数提供了以下有关函数。语言编译系统的库函数提供了以下有关函数。语言编译系统的库函数提供了以下有关函数。语言编译系统的库函数提供了以下有关函数。1 1 malloc malloc函数函数函数函数其函数原型为其函数原型为其函数原型为其函数原型为void*malloc(unsigned int size);void*malloc(unsigned int size);其作用是在内存的动态存储区中分配一个长度为其作用是在内存的动态存储区中分配一个长度为其作用是在内存的动态存储

46、区中分配一个长度为其作用是在内存的动态存储区中分配一个长度为sizesize的连续空间。的连续空间。的连续空间。的连续空间。此函数的值此函数的值此函数的值此函数的值(即即即即“返回值返回值返回值返回值”)”)是一个指向分配域起始地址的指针是一个指向分配域起始地址的指针是一个指向分配域起始地址的指针是一个指向分配域起始地址的指针(基基基基类型为类型为类型为类型为void)void)。如果此函数未能成功地执行。如果此函数未能成功地执行。如果此函数未能成功地执行。如果此函数未能成功地执行(例如内存空间不足例如内存空间不足例如内存空间不足例如内存空间不足)，则返回空指针则返回空指针则返回空指针则返回空

47、指针(NULL)(NULL)。2 2 calloc calloc函数函数函数函数其函数原型为其函数原型为其函数原型为其函数原型为void*calloc(unsigned nvoid*calloc(unsigned n，unsigned size);unsigned size);其作用是在内存的动态区存储中分配其作用是在内存的动态区存储中分配其作用是在内存的动态区存储中分配其作用是在内存的动态区存储中分配n n个长度为个长度为个长度为个长度为sizesize的的的的连续空间。函数返回一个指向分配域起始地址的指针；连续空间。函数返回一个指向分配域起始地址的指针；连续空间。函数返回一个指向分配域起始

48、地址的指针；连续空间。函数返回一个指向分配域起始地址的指针；如果分配不成功，返回如果分配不成功，返回如果分配不成功，返回如果分配不成功，返回NULLNULL。用用用用calloccalloc函数可以为一维数组开辟动态存储空间，函数可以为一维数组开辟动态存储空间，函数可以为一维数组开辟动态存储空间，函数可以为一维数组开辟动态存储空间，n n为为为为数组元素个数，每个元素长度为数组元素个数，每个元素长度为数组元素个数，每个元素长度为数组元素个数，每个元素长度为sizesize。3 3 free free函数函数函数函数其函数原型为其函数原型为其函数原型为其函数原型为void free(void*p

49、);void free(void*p);其作用是释放由其作用是释放由其作用是释放由其作用是释放由p p指向的内存区，使这部分内存区能被其他变量指向的内存区，使这部分内存区能被其他变量指向的内存区，使这部分内存区能被其他变量指向的内存区，使这部分内存区能被其他变量使用。使用。使用。使用。p p是调用是调用是调用是调用calloccalloc或或或或mallocmalloc函数时返回的值。函数时返回的值。函数时返回的值。函数时返回的值。freefree函数无返回函数无返回函数无返回函数无返回值。值。值。值。请注意：以前的请注意：以前的请注意：以前的请注意：以前的C C版本提供的版本提供的版本提供的

50、版本提供的mallocmalloc和和和和calloccalloc函数得到的是指向函数得到的是指向函数得到的是指向函数得到的是指向字符型数据的指针。字符型数据的指针。字符型数据的指针。字符型数据的指针。ANSI CANSI C提供的提供的提供的提供的mallocmalloc和和和和calloccalloc函数规定为函数规定为函数规定为函数规定为voidvoid类型。类型。类型。类型。有了本节所介绍的初步知识，下面就可以对链表进行操作了有了本节所介绍的初步知识，下面就可以对链表进行操作了有了本节所介绍的初步知识，下面就可以对链表进行操作了有了本节所介绍的初步知识，下面就可以对链表进行操作了(包包