C语言第11章.ppt

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

1、第11章 结构体与共用体 C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体概述定义结构体类型变量的方法结构体变量的引用结构体变量的初始化结构体数组指向结构体类型数据的指针用指针处理链表共用体枚举类型用typedef定义类型本章学习目标本章学习目标理解结构体的概念和它对于编程的重要性；理解结构体的概念和它对于编程的重要性；理解理解定义结构体类型定义结构体类型和和定义结构体变量定义结构体变量的区别；的区别；能够用能够用“.”和和“-”分量运算符操作结构体变分量运算符操作结构体变量和指向结构体的指针变量；量和指向结构体的指针变量；能够定义并使用结构体数组；能够定义并使用

2、结构体数组；了解共用体数据类型了解共用体数据类型；自学了解枚举类型的使用；自学了解枚举类型的使用；了解用了解用typedef定义数据类型。定义数据类型。C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体11.1 概述概述v数据的基本类型：整、实、字符。数据的基本类型：整、实、字符。v数组是构造类型：每个元素为同一类型数组是构造类型：每个元素为同一类型v有些问题仅用基本类型和数组来描述，无法反映有些问题仅用基本类型和数组来描述，无法反映其内在联系，如学生情况：其内在联系，如学生情况：numnamesexagescoreaddr整字符串字符整实字符串11001Zhang

3、 xinm1996.5Shang hai12001Wang lif2098.5Bei jing上述数据互相独立又相互关联，如：均与学号和姓上述数据互相独立又相互关联，如：均与学号和姓名关联。需要将其组合成一个有机的整体，名关联。需要将其组合成一个有机的整体，C语言可以将语言可以将由不同类型数据组成的这种数据结构组织成一个组合项，由不同类型数据组成的这种数据结构组织成一个组合项，称为称为结构体结构体（structure）。）。C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体结构体结构体v结构体是一种结构体是一种构造构造数据类型。数据类型。与其他高级语言中的与其他高级

4、语言中的“记录记录”类似。类似。v定义：由定义：由相互关联相互关联的的不同数据类型不同数据类型的数据组成的的数据组成的有机整体。有机整体。v用途：为处理复杂的数据结构提供了手段。用途：为处理复杂的数据结构提供了手段。为函数间传递不同类型的参数提供了便利。为函数间传递不同类型的参数提供了便利。v关键字：关键字：struct结构体类型定义结构体类型定义struct结构体名结构体名类型标识符类型标识符成员名成员名1；类型标识符类型标识符成员名成员名2；.；成员类型可以是成员类型可以是基本型或构造型基本型或构造型struct是是关键字关键字,不能省略不能省略合法标识符合法标识符可省可省:无名结构体无名

5、结构体；不能省略不能省略注意：这只是声明一种数注意：这只是声明一种数注意：这只是声明一种数注意：这只是声明一种数据类型并没有定义变量。据类型并没有定义变量。据类型并没有定义变量。据类型并没有定义变量。C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体structstudentintnum;charname20;charsex;intage;floatscore;charaddr30;namenumsexagescoreaddr2字节字节2字节字节20字节字节1字节字节4字节字节30字节字节.结构体类型结构体类型定义定义仅描述结构体的组成仅描述结构体的组成,不分配内存

6、空间不分配内存空间 C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体11.2 定义结构体类型变量的方法定义结构体类型变量的方法声明结构体类型时不分配存储单元，使用该类型定声明结构体类型时不分配存储单元，使用该类型定义变量时才分配存储单元。定义变量方法义变量时才分配存储单元。定义变量方法3种：种：先声明先声明结构体结构体类型类型，再定义再定义结构体结构体变量变量structstudentintnum;charname20;charsex;intage;floatscore;charaddr30;structstudentstu1,stu2;定义结构体定义结构体类型类

7、型定义结构体定义结构体变量变量真正可以使用的变量真正可以使用的变量struct结构体名结构体名类型标识符类型标识符成员名；成员名；类型标识符类型标识符成员名；成员名；.；struct结构体名结构体名变量名表列变量名表列；C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体声明结构体声明结构体类型类型的的同时同时定义结构体定义结构体变量变量只有在定义了只有在定义了结构结构体变量体变量后系统才为后系统才为其其分配内存分配内存。structstudentintnum;charname20;charsex;intage;floatscore;charaddr30;stu1,s

8、tu2;定义结构体定义结构体类型类型定义结构体定义结构体变量变量struct结构体名结构体名类型标识符类型标识符成员名；成员名；类型标识符类型标识符成员名；成员名；.变量名表列变量名表列；C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体直接定义结构体类型变量直接定义结构体类型变量用用无名结构体无名结构体直接直接定义变量定义变量只能一次只能一次struct类型标识符类型标识符成员名；成员名；类型标识符类型标识符成员名；成员名；.变量名表列变量名表列；structintnum;charname20;charsex;intage;floatscore;charaddr3

9、0;stu1,stu2;C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体说明说明v结构体类型与结构体变量概念不同结构体类型与结构体变量概念不同l类型类型:不分配内存；不分配内存；变量变量:分配内存分配内存l类型类型:不能赋值、存取、运算不能赋值、存取、运算;变量变量:可以可以v结构体变量中的成员可单独使用，方法如普通变量；结构体变量中的成员可单独使用，方法如普通变量；v结构体可嵌套结构体可嵌套structdateintmonth;intday;intyear;structstudentintnum;charname20;structdatebirthday;stu

10、;numnamebirthdaymonthdayyearprintf(%d,sizeof(stu);structstudentintnum;charname20;structdateintmonth;intday;intyear;birthday;stu;结果：结果：28v结构体成员名与程序结构体成员名与程序中变量名可相同中变量名可相同 C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体v结构体成员名与程序中变量名可相同，两者不代结构体成员名与程序中变量名可相同，两者不代表同一个对象。表同一个对象。structstudentintnum;charname20;flo

11、atscore;stu;intnum;stu.numnum C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体11.3结构体变量的引用结构体变量的引用引用规则引用规则v结构体变量结构体变量不能整体引用不能整体引用,只能引用变量只能引用变量成员成员结构体变量名结构体变量名.成员名成员名成员成员(分量分量)运算符运算符优先级优先级:1结合性结合性:从左向右从左向右structstudentintnum;charname20;charsex;intage;floatscore;charaddr30;stu1,stu2;stu1.num=10;stu1.age+;stu1.

12、score=85.5;stu1.score+=stu2.score;C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体main()structstudentintNo;floatscore;stu1,stu2;scanf(“%d,%f”,&stu1);()scanf(“%d,%f”,&stu1.No,&stu1.score);()printf(“%d,%f”,stu1);()printf(“%d,%f”,stu1.No,stu1.score);()stu2=stu1;()C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体v结构体成员本身又

13、是一个结构体类型，则需要找结构体成员本身又是一个结构体类型，则需要找到最低一级的成员。到最低一级的成员。structstudentintnum;charname20;structdateintmonth;intday;intyear;birthday;stu1,stu2;numnamebirthdaymonthdayyearstu1.birthday.month=12;v结构体变量的成员与普通变量用法相同。结构体变量的成员与普通变量用法相同。C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体11.4 结构体变量的初始化结构体变量的初始化形式一形式一struct结构体

14、名结构体名类型标识符类型标识符成员名成员名1；类型标识符类型标识符成员名成员名2；.；struct结构体名结构体名结构体变量结构体变量=初始数据初始数据；structstuintnum;charname20;intage;charaddr30;structstua=112,“WangLin”,19,“200BeijingRoad”;C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体形式二形式二struct结构体名结构体名类型标识符类型标识符成员名成员名1；类型标识符类型标识符成员名成员名2；.结构体变量结构体变量=初始数据初始数据；structstuintnum;c

15、harname20;intage;charaddr30;a=112,“WangLin”,19,“200BeijingRoad”;C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体形式三形式三struct类型标识符类型标识符成员名；成员名；类型标识符类型标识符成员名；成员名；.结构体变量结构体变量=初始数据初始数据；structintnum;charname20;charsex;intage;charaddr30;stu1=112,“WangLin”,M,19,“200BeijingRoad”;C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共

16、用体#includevoidmain()structstudentlongintnum;charname20;charsex;charaddr20;a=89031,“LiLin”,M,“123BeijingRoad”;printf(No.:%ldnname:%snsex:%cnaddress:%sn,a.num,a.name,a.sex,a.addr);例例11.1对结构体变量初始化对结构体变量初始化运行结果：运行结果：No.:89301name:LiLinsex:Maddress:123BeijingRoad C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体11

17、.5 结构体数组结构体数组具有相同结构的结构体也可以组成数组具有相同结构的结构体也可以组成数组定义结构体数组：定义结构体数组：3种形式种形式形式一形式一:间接定义间接定义structstudentintnum;charname20;charsex;intage;structstudentstu2;numnamesexagenumnamesexagestu0stu125B形式二形式二:直接定义直接定义structstudentintnum;charname20;charsex;intage;stu2;形式三形式三:直接定义直接定义structintnum;charname20;charsex;i

18、ntage;stu2;C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体结构体数组初始化结构体数组初始化struct结构名结构名结构数组名结构数组名数组长度数组长度=初始数据初始数据;定义数组时初始化定义数组时初始化:structstudentintnum;charname20;charsex;intage;structstudentstu3=100,“WangLin”,M,20,101,“LiGang”,M,19,110,“LiuYan”,F,19;全部初始化时维数可省全部初始化时维数可省按顺序定义时：按顺序定义时：内层括号内层括号可以省略可以省略声明结构体时，对

19、结构体数组初始化声明结构体时，对结构体数组初始化:structstudentintnum;charname20;charsex;intage;stu3=100,“WangLin”,M,20,101,“LiGang”,M,19,110,“LiuYan”,F,19;全部初始化时维数可省全部初始化时维数可省按顺序定义时：按顺序定义时：内层括号内层括号可以省略可以省略 C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体结构体数组应用结构体数组应用structstudentintnum;charname20;charsex;intage;structstudentstu=10

20、0,“WangLin”,M,20,;stu0.age+;strcpy(stu0.name,“ZhaoDa”);C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体#include#includestructpersoncharname20;intcount;leader3=“Li”,0,“Zhang”,0,”Wang“,0;voidmain()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

21、)leaderj.count+;printf(n);for(i=0;i3;i+)printf(%5s:%dn,leaderi.name,leaderi.count);例例11.2统计候选人选票统计候选人选票全局结构体数组全局结构体数组“.”“.”成员运算符优先于成员运算符优先于“+”+”，所以，所以Leaderj.count+Leaderj.count+相当于相当于(learerj.count)+(learerj.count)+namecountLiZhangWang000namecountLiZhangWang433 C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共

22、用体11.6 指向结构体类型数据的指针指向结构体类型数据的指针v存放结构体首地址存放结构体首地址v结构指针的运算按照结构指针的运算按照C语言的地址运算原则进行语言的地址运算原则进行.例如，结构指针加一将指向内存中下一个结构体。例如，结构指针加一将指向内存中下一个结构体。指向结构体变量的指针指向结构体变量的指针v定义形式：定义形式：struct结构体名结构体名*结构体指针名结构体指针名;例例structstudent*p;存放结构体变量在存放结构体变量在内存的起始地址内存的起始地址numnamesexagestupstructstudentintnum;charname20;charsex;in

23、tage;stu;structstudent*p=&stu;C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体v使用结构体指针变量引用成员形式使用结构体指针变量引用成员形式例例intn;int*p=&n;*p=10;n=10structstudentstu1;structstudent*p=&stu1;stu1.num=101;(*p).num=101以下三种形式等价：以下三种形式等价：结构体变量名结构体变量名.成员名成员名stu.num=101(*结构体指针名结构体指针名).成员名成员名(*p).num=101结构体指针名结构体指针名成员名成员名pnum=101指

24、向运算符指向运算符优先级优先级:1结合方向：从左向右结合方向：从左向右()不能少！不能少！C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体#include#includevoidmain()structstudentlongintnum;charname20;charsex;floatscore;stu_1,*p;p=&stu_1;stu_1.num=89101;strcpy(stu_1.name,LiLin);(*p).sex=M;pscore=89.5;printf(nNo:%ldnname:%snsex:%cnscore:%fn,(*p).num,pname

25、,stu_1.sex,pscore);例例11.3指向结构体变量的指针的应用指向结构体变量的指针的应用 C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体v注意区分以下三种运算注意区分以下三种运算p np n+p nstructsintx;inty;data4=10,100,20,200,30,300,40,400;main()structs*pointer=data;printf(“%dn”,+pointerx);printf(“%dn”,(+pointer)y);printf(“%dn”,(pointer+)x);printf(“%dn”,pointery+);

26、运行结果：运行结果：1120020300 x x值加值加1 1后输出后输出地址加地址加1 1后再取后再取y y值值先取先取x x值地址再加值地址再加1 1y y值输出后再加值输出后再加1 1 C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体指向结构体数组的指针指向结构体数组的指针v结构体数组及其元素可用指针变量来指向结构体数组及其元素可用指针变量来指向v数组首地址赋给指向结构体类型的指针变量时，数组首地址赋给指向结构体类型的指针变量时，当指针变量增当指针变量增1时，指向下一个数组元素。时，指向下一个数组元素。#includestructstudentintnum;

27、charname20;charsex;intage;stu3=10101,LiLin,M,18,10102,ZhangFun,M,19,10104,WangMin,F,20;voidmain()structstudent*p;for(p=stu;pstu+3;p+)printf(%d%s%c%dn,pnum,pname,psex,page);numnamesexagestu0pstu1stu2p+1p=stu1.name()p=(structstudent*)stu1.name()强制转换强制转换例例11.4指向结构体数组的指针的应用指向结构体数组的指针的应用 C C语言程序设计语言程序设计

28、第十一章第十一章 结构体与共用体结构体与共用体用结构体变量和指向结构体的指针作函数参数将用结构体变量和指向结构体的指针作函数参数将一个结构体变量的值传递给另一函数一个结构体变量的值传递给另一函数，方法有，方法有3种：种：v用结构体变量的成员作函数实参用结构体变量的成员作函数实参-值传递值传递l注意形、实的类型要一致。注意形、实的类型要一致。v用指向结构体变量或数组的指针作实参用指向结构体变量或数组的指针作实参-地址传递地址传递l传递的是结构体变量的地传递的是结构体变量的地址。址。v用结构体变量作参数用结构体变量作参数-多值传递多值传递，效率低，效率低l将结构体变量所占的内存单元的内容全部顺序传

29、递给形参，将结构体变量所占的内存单元的内容全部顺序传递给形参，要求形参与实参同类型。函数调用是单值传递，且形参占用要求形参与实参同类型。函数调用是单值传递，且形参占用内存单元，若形参的值被改变，不会返回主调函数。内存单元，若形参的值被改变，不会返回主调函数。C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体#include#include#defineFORMAT%dn%sn%fn%fn%fnstructstudent/*定义为外部结构体类型定义为外部结构体类型*/intnum;charname20;floatscore3;voidmain()voidprint(s

30、tructstudent);structstudentstu;/*定义为局部结构体类型变量定义为局部结构体类型变量*/stu.num=12345;strcpy(stu.name,LiLi);stu.score0=67.5;stu.score1=89;stu.score2=78.6;print(stu);/*结构体变量作实参结构体变量作实参*/voidprint(structstudentstu)printf(FORMAT,stu.num,stu.name,stu.score0,stu.score1,stu.score2);printf(“n”);例例11.5结构体变量结构体变量stu有学号、姓

31、名和有学号、姓名和3门课成绩，门课成绩，在在main函数中赋值，在函数中赋值，在print函数中打印输出。函数中打印输出。/*对成员赋值也可以改为对成员赋值也可以改为scanf函数输入函数输入*/scanf(%d%s%f%f%f,&stu.num,stu.name,&stu.score0,&stu.score1,&stu.score2);无无&C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体#include#defineFORMAT%dn%sn%fn%fn%fnstructstudent/*定义为外部结构体类型定义为外部结构体类型*/intnum;charname

32、20;floatscore3;stu=12345,LiLi,67.5,89,78.6;voidmain()voidprint(structstudent*);/*形参指向结构体的指针变量形参指向结构体的指针变量*/print(&stu);/*实参为实参为stu的起始地址的起始地址*/voidprint(structstudent*p)printf(FORMAT,pnum,pname,pscore0,pscore1,pscore2);/*用指针变量调用成员之值用指针变量调用成员之值*/printf(“n”);例例11.6例例11.5改为用结构体变量的指针作实参改为用结构体变量的指针作实参 C C

33、语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体11.7 用指针处理链表用指针处理链表链表概述链表概述v数组：静态分配存储单元，容易造成内存浪费。数组：静态分配存储单元，容易造成内存浪费。v链表：是重要的数据结构，它根据需要，动态分链表：是重要的数据结构，它根据需要，动态分配内存单元配内存单元。head1249135614751021A1356B1475C1021DNull1249v特征：头指针变量，存放链表首地址，链表中每特征：头指针变量，存放链表首地址，链表中每个元素称结点，其内容：个元素称结点，其内容：l数据部分：可有若干项（整、实、字符、结构体类型等）数据部分：

34、可有若干项（整、实、字符、结构体类型等）l指针变量：下一结点的地址，最后一个结点（表尾）的指针变量：下一结点的地址，最后一个结点（表尾）的地址部分为地址部分为NULL。C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体v链表各结点的特点：链表各结点的特点：l在内存中可以不连续，访问某结点应找上一结点提供的在内存中可以不连续，访问某结点应找上一结点提供的地址，每一结点有一指针变量存放下一结点的地址。地址，每一结点有一指针变量存放下一结点的地址。l链表的每个结点实际上是一个结构体变量，它有若干成链表的每个结点实际上是一个结构体变量，它有若干成员组成，包括的内容有两部分：

35、员组成，包括的内容有两部分：u数据部分：整、实、字符、结构体等类型。数据部分：整、实、字符、结构体等类型。u指针变量：通常具有指向自身结构体类型的指针变指针变量：通常具有指向自身结构体类型的指针变量，此指针变量用来存放下一结点的地址，以便一量，此指针变量用来存放下一结点的地址，以便一环扣一环而形成链表。环扣一环而形成链表。structstudentintnum;floatscore;structstudent*next;其中：其中：next是成员名，是指针类型，是成员名，是指针类型，它指向它指向structstudent数据类型数据类型.9910189.599103909910785NULLn

36、umscorenext C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体简单链表简单链表#include#defineNULL0structstudentlongnum;floatscore;structstudent*next;voidmain()structstudenta,b,c,*head,*p;a.num=99101;a.score=89.5;b.num=99102;b.score=90;c.num=99103;c.score=85;head=&a;a.next=&b;b.next=&c;c.next=NULL;p=head;doprintf(“%ld%

37、5.1fn”,pnum,pscore);p=pnext;while(p!=NULL);例例11.7建立简单链表，它由建立简单链表，它由3个学生数据的结点组成。个学生数据的结点组成。输出各结点中的数据。输出各结点中的数据。C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体每个结点都属于每个结点都属于structstudent类型，它的类型，它的next成员存成员存放下一个结点的地址，这样一环扣一环，将各结节紧密的放下一个结点的地址，这样一环扣一环，将各结节紧密的扣在一起，最后一次循环，将扣在一起，最后一次循环，将p=pnext是将是将c结点的地结点的地址赋给址赋给p，

38、这时，这时p指向指向c结点，然后将结点，然后将c结点的结点的num,score输出，输出，之后将之后将p=pnext实际上是将实际上是将c结点的结点的next内容，即内容，即NULL赋给赋给p再进行判断，再进行判断，P!=NULL条件不成立，循环结束。条件不成立，循环结束。本例所有结点是在程序中定义的，不是临时开辟的，本例所有结点是在程序中定义的，不是临时开辟的，用完也不能释放，这种链表称用完也不能释放，这种链表称“静态链表静态链表”。C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体处理动态链表所需的函数处理动态链表所需的函数为处理动态链表，为处理动态链表，C提供

39、了开辟和释放存储单元的函数：提供了开辟和释放存储单元的函数：vmalloc函数函数l函数原型：函数原型：void*malloc(unsignedintsize);l作用：在动态区分配一个长度为作用：在动态区分配一个长度为size的连续空间，函数的连续空间，函数返回值是一个指向分配域起始地址的指针，如内存空间返回值是一个指向分配域起始地址的指针，如内存空间不足，返回空指针不足，返回空指针NULL。(此处：此处：void为无确定类型为无确定类型)vcalloc函数函数l函数原型：函数原型：void*calloc(unsignedn,unsignedsize);l作用：在内存动态区分配作用：在内存动

40、态区分配n个长度为个长度为size的连续空间，函的连续空间，函数返回指向分配域起始地址的指针，若分数返回指向分配域起始地址的指针，若分配不成功，返配不成功，返回回NULL值。值。C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体vfree函数函数l函数原型：函数原型：voidfree(void*p);l作用：释放由作用：释放由p指向的内存区，使这部分内存区能被其指向的内存区，使这部分内存区能被其它变量使用。它变量使用。P所指向的是最近一次所指向的是最近一次calloc或或malloc分配分配的存储区域。的存储区域。free函数无返回值。函数无返回值。v注：旧版本提供

41、的注：旧版本提供的malloc和和calloc函数得到的是指函数得到的是指向字符型数据的指针。向字符型数据的指针。vANSIC提供的提供的malloc和和calloc函数规定为函数规定为void*类类型，这并不是说该函数调用后无返回值，而是返回型，这并不是说该函数调用后无返回值，而是返回一个结点的地址，该地址的类型为一个结点的地址，该地址的类型为void(无类型或类无类型或类型不确定）型不确定）,即一段存储区的首址，其具体类型无法即一段存储区的首址，其具体类型无法确定，只有使用时根据各个域值数据再确定。确定，只有使用时根据各个域值数据再确定。C C语言程序设计语言程序设计 第十一章第十一章 结

42、构体与共用体结构体与共用体建立动态链表建立动态链表v建立动态链表：是指在程序执行过程中从无到有建立动态链表：是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系。入各结点数据，并建立起前后相链的关系。例例11.8写一函数建立一个有写一函数建立一个有3名学生数据的单向动态链表。名学生数据的单向动态链表。v思路：思路：设置设置3个指针变量个指针变量head、p1、p2head：指向链表头的指针变量，初始化：指向链表头的指针变量，初始化head=NULL。p1：指向后继结点的首地址的指针变量：指向后继结点

43、的首地址的指针变量p2：指向结点成员：指向结点成员next的指针变量。的指针变量。next的值是下一个结点的首地址。的值是下一个结点的首地址。循环方式用循环方式用malloc函数开辟第函数开辟第1个结点。个结点。n=1p1、p2指向第指向第1结点首地址（见下页插图）结点首地址（见下页插图）输入数据，如果输入数据，如果p1num!=0，则则head=p1结点链入链表，反之不链入。结点链入链表，反之不链入。C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体开辟第开辟第2个结点：个结点：n=2p1指向第指向第2结点首地址。结点首地址。输入数据。输入数据。如果如果p1num

44、!=0，链入，链入2结点，结点，方法：方法：p2next=p1(n=1)9910189.5headp1p2为建立第为建立第3个结点做准备：个结点做准备：p2=p1，腾出，腾出p1。(a)(n=2)headp2p19910189.59910390headp2p19910189.59910390(b)(n=2)headp2p19910189.59910390(c)(n=2)C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体重复重复两步开辟第两步开辟第3个结点，并链入链表。个结点，并链入链表。9910189.59910390headp2p19910785(a)n=3991

45、0189.59910390headp2p19910785(b)n=3n=n+1n=1head=p1p2next=p1真真假假(把把p1所指结点作所指结点作为第一个结点为第一个结点)(把把p1所指结点所指结点连接到表尾连接到表尾)p2=p1(p2移到表尾）移到表尾）再开辟一个新结点，使再开辟一个新结点，使p1指向它指向它读入一个学生数据给读入一个学生数据给p1所指结点所指结点表尾结点的指针变量置表尾结点的指针变量置NULL开辟一个新结点，并使开辟一个新结点，并使p1,p2指向它指向它读入一个学生数据给读入一个学生数据给p1所指向的结点所指向的结点head=NULL,n=0当读入的当读入的p1nu

46、m不是零不是零 C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体再开辟新结点，由于再开辟新结点，由于num数据为数据为0，退出循环。，退出循环。并使并使p2next=NULL，虽然，虽然p1指向新结点但没有指向新结点但没有链入链表。链入链表。9910189.59910390p2p19910785(a)n=3head00009910189.59910390p2p19910785NULL(b)n=3head C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体#include“stdio.h”#include“malloc.h”#define

47、NULL0#defineLENsizeof(structstudent)structstudentlongnum;floatscore;structstudent*next;intn;structstudent*creat(void)structstudent*head;structstudent*p1,*p2;n=0;p1=p2=(structstudent*)malloc(LEN);scanf(“%ld,%f”,&p1num,&p1score);head=NULL;while(p1num!=0)n=n+1;if(n=1)head=p1;elsep2next=p1;p2=p1;p1=(str

48、uctstudent*)malloc(LEN);scanf(“%ld,%f”,&p1num,&p1score);p2next=NULL;return(head);C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体#include“stdio.h”/*改进后改进后*/#include“stdlib.h”#defineNULL0#defineLENsizeof(structstudent)structstudentlongnum;floatscore;structstudent*next;intn;structstudent*creat(void)structstude

49、nt*head;structstudent*p1,*p2;flots;n=0;p1=p2=(structstudent*)malloc(LEN);scanf(“%ld,%f”,&p1num,&s);p1score=s;head=NULL;while(p1num!=0)n=n+1;if(n=1)head=p1;elsep2next=p1;p2=p1;p1=(structstudent*)malloc(LEN);scanf(“%ld,%f”,&p1num,&s);p1score=s;p2next=NULL;return(head);C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结

50、构体与共用体输出链表输出链表思路：思路：设一个指针变量设一个指针变量p，找到链表第，找到链表第1个结点的地址个结点的地址（head的值），的值），p指向该结点，输出结点各成员的数指向该结点，输出结点各成员的数据，再据，再p后移后移指向下一结点。指向下一结点。NULLheadPPP=head,使使p指向第一个结点指向第一个结点P指向的不是尾结点指向的不是尾结点真真假假输出输出p所指向的结点所指向的结点p=pnext当当p指的不是表尾指的不是表尾 C C语言程序设计语言程序设计 第十一章第十一章 结构体与共用体结构体与共用体例例11.9写一个输出链表的函数写一个输出链表的函数print。voidp