C语言课件lesson10.ppt

第十一章结构体与共用体,11.1概述结构体是一种构造数据类型用途：把不同类型的数据组合成一个整体-自定义数据类型结构体类型声明,struct结构体名类型标识符成员名；类型标识符成员名；.；,成员类型可以是基本型或构造型,struct是关键字,不能省略,合法标识符可省:无名结构体,例structstudentintnum;charname20;charsex;intage;floatscore;charaddr30;,结构体类型声明描述结构的组织形式,不分配内存,例structstudentintnum;charname20;charsex;intage;floatscore;charaddr30;structstudentstu1,stu2;,11.2定义结构体类型变量的方法先声明结构体类型，再定义变量名一般形式：,struct结构体名类型标识符成员名;类型标识符成员名;.;struct结构体名变量名表列;,例#defineSTUDENTstructstudentSTUDENTintnum;charname20;charsex;intage;floatscore;charaddr30;STUDENTstu1,stu2;,声明结构体类型的同时定义结构体变量一般形式：,struct结构体名类型标识符成员名;类型标识符成员名;.变量名表列;,例structstudentintnum;charname20;charsex;intage;floatscore;charaddr30;stu1,stu2;,直接定义结构体变量一般形式：,struct类型标识符成员名;类型标识符成员名;.变量名表列;,例structintnum;charname20;charsex;intage;floatscore;charaddr30;stu1,stu2;,用无名结构体直接定义变量,只能一次,说明结构体类型与结构体变量概念不同类型:不分配内存；变量:分配内存类型:不能赋值、存取、运算；变量:可以对结构体中的成员可以单独使用，它的作用与地位相当于普通变量。结构体中成员名与程序中变量名可相同，不会混淆结构体可嵌套，即成员也可以是一个结构体变量,11.3结构体变量的引用引用规则结构体变量不能整体引用,只能引用变量成员,可以将一个结构体变量赋值给另一个结构体变量结构体嵌套时逐级引用,成员(分量)运算符优先级:1结合性:从左向右,引用方式：结构体变量名.成员名,11.4结构体变量的初始化形式一：,struct结构体名类型标识符成员名;类型标识符成员名;.;struct结构体名结构体变量=初始数据;,例:structstudentintnum;charname20;charsex;intage;charaddr30;structstudentstu1=112,“WangLin”,M,19,“200BeijingRoad”;,形式二：,struct结构体名类型标识符成员名;类型标识符成员名;.结构体变量=初始数据;,例structstudentintnum;charname20;charsex;intage;charaddr30;stu1=112,“WangLin”,M,19,“200BeijingRoad”;,形式三：,struct类型标识符成员名;类型标识符成员名;.结构体变量=初始数据;,例structintnum;charname20;charsex;intage;charaddr30;stu1=112,“WangLin”,M,19,“200BeijingRoad”;,11.5结构体数组11.5.1定义结构体数组三种形式：,形式一:structstudentintnum;charname20;charsex;intage;structstudentstu2;,形式二:structstudentintnum;charname20;charsex;intage;stu2;,形式三:structintnum;charname20;charsex;intage;stu2;,顺序初始化:structstudentintnum;charname20;charsex;intage;structstudentstu=100,“WangLin”,M,20,101,“LiGang”,M,19,110,“LiuYan”,F,19;,11.5.2结构体数组初始化,例structintnum;charname20;charsex;intage;stu=,;,例structstudentintnum;charname20;charsex;intage;stu=,;,11.5.3结构体数组应用举例,引用方式：结构体数组名下标.成员名,例对侯选人选票的统计程序/*c10_1.c*/,#include#includestructpersoncharname20;intcount;leader3=Li,0,Zhang,0,Wang,0;main()inti,j;charleader_name20;for(i=1;i=10;i+)scanf(%s,leader_name);for(j=0;jsex,p-age);,11.6.3用结构体变量和指向结构体的指针作函数参数用结构体变量的成员作参数-值传递用指向结构体变量或数组的指针作参数-地址传递用结构体变量作参数-多值传递，效率低,#include/*c10_4.c*/structdatainta,b,c;main()voidfunc(structdata);structdataarg;arg.a=27;arg.b=3;arg.c=arg.a+arg.b;printf(arg.a=%darg.b=%darg.c=%dn,arg.a,arg.b,arg.c);printf(CallFunc().n);func(arg);printf(arg.a=%darg.b=%darg.c=%dn,arg.a,arg.b,arg.c);voidfunc(structdataparm)printf(parm.a=%dparm.b=%dparm.c=%dn,parm.a,parm.b,parm.c);printf(Process.n);parm.a=18;parm.b=5;parm.c=parm.a*parm.b;printf(parm.a=%dparm.b=%dparm.c=%dn,parm.a,parm.b,parm.c);printf(Return.n);,例用结构体变量作函数参数,copy,#include/*c10_5.c*/structdatainta,b,c;main()voidfunc(structdata*parm);structdataarg;arg.a=27;arg.b=3;arg.c=arg.a+arg.b;printf(arg.a=%darg.b=%darg.c=%dn,arg.a,arg.b,arg.c);printf(CallFunc().n);func(,例用结构体指针变量作函数参数,11.8共用体11.8.1共用体的概念构造数据类型，也叫联合体用途：使几个不同类型变量共占一段内存(相互覆盖)共用体类型声明声明形式：,union共用体名类型标识符成员名;类型标识符成员名;.;,例uniondatainti;charch;floatf;,类型声明不分配内存,形式二:uniondatainti;charch;floatf;a,b;,形式一:uniondatainti;charch;floatf;uniondataa,b,c,*p,d3;,形式三:unioninti;charch;floatf;a,b,c;,共用体变量的定义,共用体变量定义分配内存,长度=最长成员所占字节数,共用体变量任何时刻只有一个成员存在,a,b,例unioninti;charch;floatf;a;a=1;(),11.8.2共用体变量的引用方式引用方式：,引用规则不能引用共用体变量，只能引用其成员,共用体变量中起作用的成员是最后一次存放的成员,不能在定义共用体变量时初始化,可以用一个共用体变量为另一个变量赋值,例a.i=1;a.ch=a;a.f=1.5;printf(“%d”,a.i);(编译通过，运行结果不对),例unioninti;charch;floatf;a=1,a,1.5;(),例floatx;unioninti;charch;floatf;a,b;a.i=1;a.ch=a;a.f=1.5;b=a;()x=a.f;(),例将一个整数按字节输出,运行结果：i=60501ch0=101,ch1=141ch0=A,ch1=a,#includemain()unionint_charinti;charch2;x;x.i=24897;printf(i=%on,x.i);printf(ch0=%o,ch1=%on,ch0=%c,ch1=%cn,x.ch0,x.ch1,x.ch0,x.ch1);,结构体与共用体区别:存储方式不同联系:两者可相互嵌套,例结构体中嵌套共用体,structintnum;charname10;charsex;charjob;unionintclass;charposition10;category;person2;,一个变量只有几种可能的值，可定义成枚举类型。类型声明形式为：enum标识符枚举元素表列；如：enumweekdaysun,mon,tue,wed,thu,fri,sat;定义枚举类型的变量：enumweekdayworkday,week_end;说明：枚举元素是常量，故称枚举常量。枚举元素是有值的，按定义顺序，它们的值为:0,1,2,枚举常量可以用来作判断比较。整数不能直接赋给枚举变量；但可先强制类型转换再赋值。例：口袋中有红、黄、蓝、白、黑5种色的球若干个。每次从口袋取3个球，问有多少种得到不同色球的排列方法。/*c10_6.c*/,11.9枚举类型,例if(workday=mon)if(workdaysun),例workday=(enumweekday)2;等价于：workday=tue;,11.10用typedef定义类型功能：用自定义名字为已有数据类型命名类型定义简单形式：typedeftypename;,definetypedef预编译时处理编译时处理简单字符置换为已有类型命名,例typedefintINTEGER;,类型定义语句关键字,已有数据类型名,用户定义的类型名,例typedeffloatREAL;,类型定义后,与已有类型一样使用,例INTEGERa,b,c;REALf1,f2;,说明:typedef没有创造新数据类型typedef是定义类型,不能定义变量typedef与define不同,例定义数组类型inta100;intARRAY100;typedefintARRAY100;ARRAYa,b,c;,例定义指针类型char*str;char*STRING;typedefchar*STRING;STRINGp,s10;,例定义函数指针类型int(*p)();int(*POWER)();typedefint(*POWER)();POWERp1,p2;,例定义结构体类型structdateintmonth;intday;intyear;d;,例定义结构体类型structdateintmonth;intday;intyear;DATE;,例定义结构体类型typedefstructdateintmonth;intday;intyear;DATE;,例定义结构体类型DATEbirthday,*p;,typedef定义类型步骤按定义变量方法先写出定义体如inti;将变量名换成新类型名如intINTEGER;最前面加typedef如typedefintINTEGER;用新类型名定义变量如INTEGERi,j;,inta100,b100,c100;,char*p;char*s10;,int(*p1)(),(*p2)();,structdateintmonth;intday;intyear;birthday,*p;,类型定义可嵌套,例typedefstructclubcharname20;intsize;intyear;GROUP;typedefGROUP*PG;PGpclub;,GROUP*pclub;structclub*pclub;,GROUP为结构体类型PG为指向GROUP的指针类型,11.7用指针处理链表,structstudentintnum;charsex;structstudent*next;/*声明了一个类型*/,num,sex,next,head,处理动态链表所需的几个函数（都在中）,1.malloc函数函数原型：void*malloc(unsignedintsize);作用：在内存的动态存储区分配一个长度为size的连续空间。函数返回值：指向起始地址的指针。2.calloc函数函数原型：void*calloc(unsignedn,unsignedsize);作用：在内存的动态存储区分配n个长度为size的连续空间。函数返回值：指向起始地址的指针。3.free函数函数原型：voidfree(void*p);作用：释放由p指向的内存区。函数返回值：无。,sizeof(x)计算变量x的长度；,问1：自定义结构类型变量test的长度m是多少？,问2：结构变量test的首地址(指针p）是多少？,问3：怎样删除结构变量test？只能借助其指针删除！,msizeof(test),p(test*)malloc(m),free(p),例：写一函数建立有n名学生的单向动态链表,#include#include#defineNULL0#defineLENsizeof(structstudent)structstudentlongnum;floatscore;structstudent*next;intn;main()structstudent*head;head=creat();print(head);,structstudent*creat(void)structstudent*head;structstudent*p1,*p2;n=0;head=NULL;p1=p2=(structstudent*)malloc(LEN);scanf(%ld,%f,1.链式存储特点：逻辑上相邻，物理上不一定相邻,链表存放示意图如下：,讨论1：每个存储结点都包含两部分：数据域和。,讨论2：在单链表中，除了首元结点外，任一结点的存储位置由指示。,其直接前驱结点的链域的值,指针域(链域),何谓头指针、头结点和首元结点？,头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。单链表可由一个头指针唯一确定。头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息;首元结点是指链表中存储线性表第一个数据元素a1的结点。,一个线性表的逻辑结构为：（ZHAO,QIAN,SUN,LI,ZHOU,WU,ZHENG,WANG），其存储结构用单链表表示如下，请问其头指针的值是多少？,例：,答：头指针是指向链表中第一个结点的指针，因此关键是要寻找第一个结点的地址。,31,头指针的值是31,上例链表的逻辑结构示意图有以下两种形式：,区别：无头结点有头结点,答：,讨论1.在链表中设置头结点有什么好处？,讨论2.如何表示空表？,头结点即在链表的首元结点之前附设的一个结点，该结点的数据域中不存储线性表的数据元素，其作用是为了对链表进行操作时，可以对空表、非空表的情况以及对首元结点进行统一处理，编程更方便。,答：,无头结点时，当头指针的值为空时表示空表；有头结点时，当头结点的指针域为空时表示空表。,1.单链表的建立,结点结构：structnodeintdata;