第11章结构体与共用体.ppt

《第11章结构体与共用体.ppt》由会员分享，可在线阅读，更多相关《第11章结构体与共用体.ppt（162页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第11章 结构体与共用体,11.1概述11.2定义结构体类型变量的方法11.3结构体变量的引用11.4结构体变量的初始化11.5结构体数组11.6指向结构体类型数据的指针11.7用指针处理链表11.8共用体11.9枚举类型11.10用typedef定义类型习题,11.1概述迄今为止，已介绍了基本类型(或称简单类型)的变量(如整型、实型、字符型变量等)，也介绍了一种构造类型数据数组，数组中的各元素是属于同一个类型的。但是只有这些数据类型是不够的。有时需要将不同类型的数据组合成一个有机的整体，以便于引用。这些组合在一个整体中的数据是互相联系的。例如，一个学生的学号、姓名、性别、年龄、成绩、家庭地址

2、等项。这些项都与某一学生相联系。见图11.1。可以看到性别(sex)、年龄(age)、成绩(score)、地址(addr)是属于学号为10010和名为“Li Fun”的学生的。如果将num、name、sex、age、score、addr分别定义为互相独立的简单变量，难以反映它们之间的内在联系。,应当把它们组织成一个组合项，在一个组合项中包含若干个类型不同(当然也可以相同)的数据项。C语言允许用户自己指定这样一种数据结构，它称为结构体(structure)。它相当于其他高级语言中的“记录”。图11.1,假设程序中要用到图11.1所表示的数据结构，但是C语言没有提供这种现成的数据类型，因此用户必须

3、要在程序中建立所需的结构体类型。例如：structstudent int num； charname20； charsex； intage； floatscore； charaddr30； ；,注意不要忽略最后的分号。上面由程序设计者指定了一个新的结构体类型struct student(struct是声明结构体类型时所必须使用的关键字，不能省略)，它向编译系统声明这是一个“结构体类型”，它包括num、name、sex、age、score、addr等不同类型的数据项。应当说明struct student是一个类型名，它和系统提供的标准类型(如int、char、float、double等)一样具有

4、同样的地位和作用，都可以用来定义变量的类型，只不过结构体类型需要由用户自己指定而已。声明一个结构体类型的一般形式为struct结构体名成员表列；,“结构体名” 用作结构体类型的标志，它又称“结构体标记”(structure tag) 。上面的结构体声明中student就是结构体名(结构体标记)。大括弧内是该结构体中的各个成员，由它们组成一个结构体。例如，上例中的num、name、sex等都是成员。对各成员都应进行类型声明，即类型名成员名也可以把“成员表列”称为“域表”。每一个成员也称为结构体中的一个域。成员名定名规与变量名同。“结构体”这个词是根据英文单词structure译出的。有些C语言书

5、把structure直译为“结构”。作者认为译作“结构”会与一般含义上的“结构”混淆(例如，数据结构、程序结构、控制结构等)。日本把structure译作“结构体”或“构造体”，作者认为译作“结构体”比译作“结构”更确切一些，不致与一般含义上的“结构”混淆。,11.2定义结构体类型变量的方法前面只是指定了一个结构体类型，它相当于一个模型，但其中并无具体数据，系统对之也不分配实际内存单元。为了能在程序中使用结构体类型的数据，应当定义结构体类型的变量，并在其中存放具体的数据。可以采取以下三种方法定义结构体类型变量。1. 先声明结构体类型再定义变量名如上面已定义了一个结构体类型struct stud

6、ent，可以用它来定义变量。如:struct student student1, student2结构体类型名 结构体变量名;定义了student1和student2为struct student类型的变量，即它们具有struct student类型的结构。如图11.2所示。,图11.2在定义了结构体变量后，系统会为之分配内存单元。例如student1和student2在内存中各占59个字节(2+20+1+2+4+30=59)。应当注意，将一个变量定义为标准类型(基本数据类型)与定义为结构体类型不同之处在于后者不仅要求指定变量为结构体类型，而且要求指定为某一特定的结构体类型(例如struct

7、student类型)。因为可以定义出许许多多种具体的结构体类型。而在定义变量为整型时，只需指定为int型即可。,如果程序规模比较大，往往将对结构体类型的声明集中放到一个文件(以h为后缀的“头文件”)中。哪个源文件需用到此结构体类型则可用#include命令将该头文件包含到本文件中。这样做便于装配，便于修改，便于使用。2.在声明类型的同时定义变量例如： structstudent intnum； charname20； charsex； intage；,float score； charaddr30； student1，student2；它的作用与第一种方法相同，即定义了两个struct stu

8、dent类型的变量student1、student2。这种形式的定义的一般形式为struct结构体名 成员表列变量名表列；,3. 直接定义结构类型变量其一般形式为struct 成员表列 变量名表列；即不出现结构体名。关于结构体类型，有几点要说明：(1) 类型与变量是不同的概念，不要混同。只能对变量赋值、存取或运算，而不能对一个类型赋值、存取或运算。在编译时，对类型是不分配空间的，只对变量分配空间。,(2) 对结构体中的成员(即“域”)，可以单独使用，它的作用与地位相当于普通变量。关于对成员的引用方法见11.3节。(3) 成员也可以是一个结构体变量。如：structdate /*声明一个结构体类

9、型*/intmonth； intday； intyear； ；structstudent,intnum； charname20； charsex； intage； struct date birthday； /*birthday是struct date类型*/ charaddr30； student1，student2；先声明一个struct date类型，它代表“日期”，包括3个成员：month(月)、day(日)、year(年)。然后在声明struct student类型时，将成员birthday,指定为struct date类型。struct student的结构见图11.3所示。已声明

10、的类型struct date与其他类型(如int，char)一样可以用来定义成员的类型。(4)成员名可以与程序中的变量名相同,二者不代表同一对象。例如,程序中可以另定义一个变量num,它与struct student中的num是两回事,互不干扰。,图11.3,11.3结构体变量的引用在定义了结构体变量以后,当然可以引用这个变量。但应遵守以下规则:(1) 不能将一个结构体变量作为一个整体进行输入和输出。例如,已定义student1和student2为结构体变量并且它们已有值。不能这样引用:printf (%d,%s,%c,%d,%f,%sn,student1);只能对结构体变量中的各个成员分别进

11、行输入和输出。引用结构体变量中成员的方式为结构体变量名.成员名例如: student1.num表示student1变量中的num成员,即student1的num(学号)项。可以对变量的成员,赋值,例如:student1.num=10010;“.”是成员(分量)运算符,它在所有的运算符中优先级最高,因此可以把student 1.num作为一个整体来看待。上面赋值语句的作用是将整数10010赋给student 1变量中的成员num。(2) 如果成员本身又属一个结构体类型,则要用若干个成员运算符,一级一级地找到最低的一级的成员。只能对最低级的成员进行赋值或存取以及运算。例如,对上面定义的结构体变量s

12、tudent1, 可以这样访问各成员:student1.num,student1.birthday.month注意:不能用student1.birthday来访问student1变量中的成员birthday,因为birthday本身是一个结构体变量。(3) 对结构体变量的成员可以像普通变量一样进行各种运算(根据其类型决定可以进行的运算)。例如：student2score=student1score；sum=student1score+student2score；student1age+；+student1age；由于“”运算符的优先级最高，因此student1age+是对student1age

13、进行自加运算，而不是先对age进行自加运算。(4) 可以引用结构体变量成员的地址，也可以引用结构体变量的地址。如：scanf(%d， (输入student1num的值)printf(%o，&student1)； (输出,student1的首地址)但不能用以下语句整体读入结构体变量，如：scanf(%d，%s，%c，%d，%f，%s，&student1)；结构体变量的地址主要用于作函数参数，传递结构体的地址。11.4结构体变量的初始化和其他类型变量一样，对结构体变量可以在定义时指定初始值。例11.1对结构体变量初始化。,main() struct student long int num； ch

14、ar name20； char sex； char addr20； a=89031，Li Lin，M，123 Beijing Road； printf(NO.:%ldnname:%snsex:%cnaddress:%sn，a.num，a.name，a.sex，a.addr); ,运行结果如下：No.：89031name：Li Linsex：Maddress：123 Beijing Road11.5结构体数组一个结构体变量中可以存放一组数据(如一个学生的学号、姓名、成绩等数据)。如果有10个学生的数据需要参加运算，显然应该用数组，这就是结构体数组。结构体数组与以前介绍过的数值型数组不同之处在于每

15、个数组元素都是一个结构体类型的数,据，它们都分别包括各个成员(分量)项。11.5.1定义结构体数组和定义结构体变量的方法相仿，只需说明其为数组即可。如：struct studentint num； char name20； char sex； int age； float score；,char addr30；struct studentstu3；以上定义了一个数组stu，其元素为struct student类型数据，数组有3个元素。也可以直接定义一个结构体数组，如：struct student int num； stu3；或,struct int num； stu3；,图11.4,数组各元素

16、在内存中连续存放，见图11.5示意。11.5.2结构体数组的初始化与其他类型的数组一样，对结构体数组可以初始化。如： structstudentintnum； charname20； charsex； intage；,图11.5,floatscore； charadd30；stu3=10101，“Li Lin”，M，18，875，“103 Beijing Road”，10102，“Zhang Fun”，M，19，99，“130 Shanghai Road”，10104，“ang Min”，F，20，785，“1010 Zhongshan Road”；定义数组stu时，元素个数可以不指定，即写成

17、以下形式：stu= ， ；编译时，系统会根据给出初值的结构体常量的个数来确定数组元素的个数。,当然，数组的初始化也可以用以下形式：structstudent intnum； ； structstudentstu=，；即先声明结构体类型，然后定义数组为该结构体类型，在定义数组时初始化。从以上可以看到，结构体数组初始化的一般形式是在定义数组的后面加上：=初值表列；,11.5.3结构体数组应用举例下面举一个简单的例子来说明结构体数组的定义和引用。例11.2对候选人得票的统计程序。设有3个候选人，每次输入一个得票的候选人的名字，要求最后输出各人得票结果。程序如下：#include struct per

18、sonchar name20； int count；,leader3=Li，0，Zhang，0，Fun，0；main()inti，j； charleader-name20； for(i=1；i=10；i+) scanf(%s，leader-name)； for(j=0；j3；j+) if(strcmp(leader-name，leaderj.name)=0) leaderj.count+: printf(n)；,for(i=0；i3；i+) printf(%5s:%dn，leaderi.name，leaderi.count); 运行情况如下： LiLiFunZhangZhangFun,LiFu

19、nZhangLiLi4Zhang3Fun3程序定义一个全局的结构体数组leader，它有3个元素，每一元素包含两个成员name(姓名)和count(票数)。在定义数组时使之初始化，使3位候选人的票数都先置零。见图11.6。,图11.6在主函数中定义字符数组leader-name，它代表被选人的姓名，在10次循环中每次先输入一个被选人的具体人名，然后把它与3个候选人姓名相比，看它和哪一个候选人的名字相同。注意leader-name是和leaderjname相比，leaderj是数组leader的第j个元素，它包含两个成员项，leader-name应该和leader数组第j个元素的name成员相比

20、。,若j为某一值时，输入的姓名与leaderjname相等，就执行“leaderjcount+”，由于成员运算符“”优先于自增运算符“+”，因此它相当于(leaderjcount)+，使leaderj的成员count的值加1。在输入和统计结束之后，将3人的名字和得票数输出。11.6指向结构体类型数据的指针一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量，用来指向一个结构体变量，此时该指针变量的值是结构体变量的起始地址。指针变量也可以用来指向结构体数组中的元素。,11.6.1指向结构体变量的指针下面通过一个简单例子来说明指向结构体变量的指针变量的应用。例11.3指向结构

21、体变量的指针的应用。#include main() structstudent longnum； charname20； char sex； float score；,； structstudentstu-1； structstudent* p； p=,printf(No.:%ldnname:%snsex:%cnscore:%fn，(*p).num，(*p).name，(*p).sex， (*p).score); 在主函数中声明了struct student类型，然后定义一个struct student类型的变量stu-1。同时又定义一个指针变量p，它指向一个struct student类型的

22、数据。在函数的执行部分将结构体变量stu-1的起始地址赋给指针变量p，也就是使p指向stu-1(见图11.7)，然后对stu-1的各成员赋值。谝桓鰌rintf函数是输出stu-1的各个成员的值。用stu-1num表示stu-1中的成员num，余类推。第二个printf函数也是用来输出stu-1各成员的值，但使用的是,(*p)num这样的形式。(*p)表示p指向的结构体变量，(*p)num是p指向的结构体变量中的成员num。注意*p两侧的括弧不可省，因稍痹怂惴“”优先于“*”运算符，*pnum就等价于*(pnum)了。,图11.7,程序运行结果如下：No：89101 name：Li Lin se

23、x：M score：89500000No：89101name：Li Lin sex：Mscore：89500000可见两个printf函数输出的结果是相同的。,在C语言中，为了使用方便和使之直观，可以把(*p)num改用pnum来代替，它表示*p所指向的结构体变量中的num成员。同样，(*p).name等价于pname。也就是说，以下三种形式等价： 结构体变量成员名 (*p)成员名 p-成员名上面程序中最后一个printf函数中的输出项表列可以改写为p-num，p-name，p-sex，p-score 其中-称为指向运算符。请分析以下几种运算：,p-n得到p指向的结构体变量中的成员n的值。p-

24、n+得到p指向的结构体变量中的成员n的值，用完该值后使它加1。+p-n得到p指向的结构体变量中的成员n的值使之加1(先加)。11.6.2指向结构体数组的指针以前已经介绍过，可以使用指向数组或数组元素的指针和指针变量。同样，对结构体数组及其元素也可以用指针或指针变量来指向。例11.4指向结构体数组的指针的应用。,printf( No.Namesexagen)； for(p=stu；pstu+3；p+)printf(%5d %-20s %2c %4dn，p-num， p-name， p-sex， p-age); 运行结果如下： No Name sex age 10101 Li Lin M 18 1

25、0102 Zhang Fun M 19 10104 ang Min F 20,p是指向struct student结构体类型数据的指针变量。在for语句中先使p的初值为stu，也就是数组stu的起始地址，见图11.8中p的指向。在第一次循环中输出stu0的各个成员值。然后执行p+，使p自加1。p加1意味着p所增加的值为结构体数组stu的一个元素所占的字节数(在本例中为2+20+1+2=25字节)。执行p+后p的值等,图11.8,于stu+1，p指向stu1的起始地址，见图11.8中p的指向。在第二次循环中输出stu1的各成员值。在执行p+后，p的值等于stu+2，它的指向见图11.8中的p。再

26、输出stu2的各成员值。在执行p+后，p的值变为stu+3， 已不再小于stu+3了，不再执行循环。注意以下两点：(1) 如果p的初值为stu，即指向第一个元素，则p加1后p就指向下一个元素的起始地址。例如：(+p)-num先使p自加1，然后得到它指向的元素中的num成员值(即10102)。,(p+)-num先得到p-num的值(即10101)，然后使p自加1，指向stu1。请注意以上二者的不同。(2) 程序已定义了p是一个指向struct student类型数据的指针变量，它用来指向一个struct student型的数据(在例11.4中p的值是stu数组的一个元素(如stu0,stu1)的

27、起始地址)，不应用来指向stu数组元素中的某一成员。例如，下面的用法是不对的：p=stu1name编译时将给出警告信息，表示地址的类型不匹配。千万不要认为反正p是存放地址的，可以将任何地,址赋给它。如果地址类型不相同，可以用强制类型转换。例如：p=(structstudent *)stu0name；此时，p的值是stu0 元素的name成员的起始地址。可以用“printf(%s,p)；”输出stu0中成员name的值，但是，p仍保持原来的类型。执行“printf(%s,p+1)；”，则会输出stu1中name的值。执行p+1时，p的值增加了结构体struct student的长度。,11.6.

28、3用结构体变量和指向结构体的指针作函数参数将一个结构体变量的值传递给另一个函数，有3种方法：(1) 用结构体变量的成员作参数。例如，用stu1num或stu2name作函数实参，将实参值传给形参。用法和用普通变量作实参是一样的，属于“值传递”方式。应当注意实参与形参的类型保持一致。(2) 用结构体变量作实参。老版本的C系统不允许用结构体变量作实参，ANSI C取消了这一限制。但是用结构体变量作实参时，采取的是“值传递”的方,式，将结构体变量所占的内存单元的内容全部顺序传递给形参。形参也必须是同类型的结构体变量。在函数调用期间形参也要占用内存单元。这种传递方式在空间和时间上开销较大，如果结构体的

29、规模很大时，开销是很可观的。此外，由于采用值传递方式，如果在执行被调用函数期间谋淞诵尾?也是结构体变量)的值，该值不能返回主调函数，这往往造成使用上的不便。因此一般较少用这种方法。(3) 用指向结构体变量(或数组)的指针作实参，将结构体变量(或数组)的地址传给形参。例11.5有一个结构体变量stu，内含学生学号、姓名和3门课的成绩。要求在main函数中赋以值，在另一函数print中将它们打印输出。今用结构体变量作函数参数。,#include #define FORMAT %dn%sn%fn%fn%fnstruct student int num； char name20； float scor

30、e3； ； main() void print(struct student)； struct student stu； stunum=12345；,strcpy(stuname，Li Li)； stuscore0=675； stuscore1=89； stuscore2=786； print(stu)； void print(struct student stu) printf(FORMAT，stu.num，stu.name， stu.score0， stu.score1，stu.score2)； printf(n)；,运行结果为： 12345Li Li6750000089000000 78

31、599998struct student被定义为外部类型，这样，同一源文件中的各个函数都可以用它来定义变量的类型。main函数中的stu定义为struct student类型变量，print函数中的形参stu也定义为struct student类型变量。在main函数中对stu的各成员赋值。在调用print函数时以stu为实参向形参stu实行“值传递”。,在print函数中输出结构体变量stu各成员的值。例11.6将上题改用指向结构体变量的指针作实参。可以在上面程序的基础上作少量修改即可。请注意程序注释。#define FORMAT %dn%sn%fn%fn%fnstruct student

32、int num； char name20； float score3；,stu=12345，Li Li，67.5，89，78.6； main() void print(struct student *); /*形参类型修改成指向结构体的指针变量*/ print(&stu)； /*实参改为stu的起始地址*/ void print(struct student *p) /*形参类型修改了*/ printf(FORMAT，p-num，p-name，p-score0，p-score1，p-score2)；/*用指针变量调用各成员之值*/ printf(n)； ,此程序改用在定义结构体变量stu时赋初

33、值，这样程序可简化些。print函数中的形图11.9参p被定义为指向struct student类型数据的指针变量。注意在调用print函数时，用结构体变量stu的起始地址&stu作实参。在调用函数时将该地址传送给形参p(p是指针变量)。这样p就指向stu，见图11.9。在print函数中输出p所指向的结构体变量的各个成员值，它们也就是stu的成员值。,图11.9,main函数中的对各成员赋值也可以改用scanf函数输入。即用scanf(%d%s%f%f%f，&stunum，stuname，&stuscore0，&stuscore1，&stuscore2)；输入时用下面形式输入：12345Li

34、-Li67589786注意：输入项表列中stuname前没有“&”符号，因为stuname是字符数组名，本身代表地址，不应写成&stuname。用指针作函数参数比较好，能提高运行效率。,11.7用指针处理链表,11.7.1链表概述链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。我们知道，用数组存放数据时，必须事先定义固定的长度(即元素个数)。比如，有的班级有100人，而有的班只有30人，如果要用同一个数组先后存放不同班级的学生数据，则必须定义长度为100的数组。如果事先难以确定一个班的最多人数，则必须把数组定得足够大，以能存放任何班级的学生数据。显然这将会浪费内存。链表则没有

35、这种缺点，它根据需要开辟内存单元。图11.10表示最简单的一种链表(单向链表)的结构。,图11.10链表有一个“头指针”变量，图中以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。可以看出，head指向第一个元素；第一个元素又指向第二个元素直到最后一个元素，该元素不再指向其他元素，它称为“表尾”，它的地址部分放一个“NULL”(表示“空地址”)，链表到此结束。,可以看到链表中各元素在内存中可以不是连续存放的。要找某一元素，必须先找到上一个元素，根据它提供的下一元素地址才能找到下一个元素。如

36、果不提供“头指针”(head)，则整个链表都无法访问。链表如同一条铁链一样，一环扣一环，中间是不能断开的。打个通俗的比方：幼儿园的老师带领孩子出来散步，老师牵着第一个小孩的手，第一个小孩的另一只手牵着第二个孩子这就是一个“链”，最后一个孩子有一只手空着，他是“链尾”。要找这个队伍，必须先找到老师，然后顺序找到每一个孩子。可以看到，这种链表的数据结构，必须利用指针变量才能实现。即：一个结点中应包含一个指针变量，用它存放下一结点的地址。,前面介绍了结构体变量，用它作链表中的结点是最合适的。一个结构体变量包含若干成员，这些成员可以是数值类型、字符类型、数组类型，也可以是指针类型。我们用这个指针类型成

37、员来存放下一个结点的地址。例如，可以设计这样一个结构体类型：structstudentintnum； floatscore； structstudentnext；,其中成员num和score用来存放结点中的有用数据(用户需要用到的数据)，相当于图11.10结点中的A，B，C，D。next是指针类型的成员，它指向struct student类型数据(这就是next所在的结构体类型)。一个指针类型的成员既可以指向其他类型的结构体数据，也可以指向自己所在的结构体类型的数据。现在，next是struct student类型中的一个成员，它又指向struct student类型的数据。用这种方法就可以建

38、立链表。见图11.11。,图11.11图中每一个结点都属于struct student类型，它的成员next存放下一结点的地址，程序设计人员可以不必具体知道各结点的地址，只要保证将下一个结点的地址放到前一结点的成员next中即可。请注意：上面只是定义了一个struct student类型，并未实际分配存储空间。只有定义了变量才分配内存单元。,11.7.2简单链表下面通过一个例子来说明如何建立和输出一个简单链表。例11.7 建立一个如图11.11所示的简单链表，它由3个学生数据的结点组成。输出各结点中的数据。 #define NULL 0 struct student long num; flo

39、at score; struct student *next; ;,main() struct student a，b，c，*head，*p;a. num=99101; a.score=89.5;b. num=99103; b.score=90;c. num=99107; c.score=85;/*对结点的num和score成员赋值*/ head= /*将结点c的起始地址赋给b结点的next成员*/,c.next=NULL; /*c结点的next成员不存放其他结点地址*/ p=head; /*使p指针指向a结点*/ do printf(%ld %5.1fn，p-num，p-score);/*输

40、出p指向的结点的数据*/ p=p-next; /*使p指向下一结点*/ while(p!=NULL); /*输出完c结点后p的值为NULL*/ ,请读者仔细考虑：各个结点是怎样构成链表的。没有头指针head行不行？p起什么作用？没有它行不行？开始时使head指向a结点，a.next指向b结点，b.next指向c结点，这就构成链表关系。“c.next=NULL” 的作用是使c.next不指向任何有用的存储单元。在输出链表时要借助p，先使p指向a结点，然后输出a结点中的数据，“p=p-next” 是为输出下一个结点做准备。p-next的值是b结点的地址，因此执行“p=p-next”后p就指向b结点

41、，所以在下一次循环时输出的是b结点中的数据。本例是比较简单的，所有结点都是在程序中定义的，不是临时开辟的，也不能用完后释放，这种链表称为“静态链表”。,11.7.3处理动态链表所需的函数前面讲过，链表结构是动态地分配存储的，即在需要时才开辟一个结点的存储单元。怎样动态地开辟和释放存储单元呢？C语言编译系统的库函数提供了以下有关函数。1 malloc函数其函数原型为void *malloc(unsigned int size);其作用是在内存的动态存储区中分配一个长度为sie的连续空间。此函数的值(即“返回值”)是一个指向分配域起始地址的指针(基类型为void)。如果,此函数未能成功地执行(例如

42、内存空间不足)，则返回空指针(NULL)。2 calloc函数其函数原型为void *calloc(unsigned n，unsigned sie);其作用是在内存的动态区存储中分配n个长度为sie的连续空间。函数返回一个指向分配域起始地址的指针；如果分配不成功，返回NULL。用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为size。,3 free函数其函数原型为void free(void *p);其作用是释放由p指向的内存区，使这部分内存区能被其他变量使用。p是调用calloc或malloc函数时返回的值。free函数无返回值。请注意：以前的C版本提供的m

43、alloc和calloc函数得到的是指向字符型数据的指针。ANSI C提供的malloc和calloc函数规定为void类型。有了本节所介绍的初步知识，下面就可以对链表进行操作了(包括建立链表、插入或删除链表中一个结点等)。有些概念需要在后面的应用中逐步建立和掌握。,11.7.4建立动态链表所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系。例11.8写一函数建立一个有3名学生数据的单向动态链表。先考虑实现此要求的算法(见图11.12)。,图11.12,设3个指针变量：head、p1、p2，它们都是用来指向struct student类型数据的。先用malloc函数开辟第一个结点，并使p1、p2指向它。然后从键盘读入一个学生的数据给p1所指的第一个结点。我们约定学号不会为零，如果输入的学号为0，则表示建立链表的过程完成，该结点不应连接到链碇小仁筯ead的值为NULL(即等于0)，这是链表为“空”时的情况(即head不指向任何结点，链表中无结点)，以后增加一个结点就使head指向该结点。如果输入的p1-num不等于0，则输入的是第一个结点数据(n=1)，令head=p1，即把p1的值赋给head，也就是使head也指向新开辟的结点(图11.13 )。p1所指向的新开辟的结点就成为链表中第一个结点。,