结构体与链表

结构体与链表第1页，课件共28页，创作于2023年2月结构体概述结构体结构体是一种构造数据类型用途：把不同类型的数据组合成一个整体---自定义数据类型结构体类型定义struct[结构体名]{

类型标识符成员名1；类型标识符成员名2；

…………….}；成员类型可以是基本型或构造型struct是关键字,不能省略合法标识符可省:无名结构体第2页，课件共28页，创作于2023年2月定义结构体类型，描述下列数据

(1)学生情况:包含学生的学号、姓名、性别、年龄、C语言课程成绩:structstudent{intno；/*学号*/charname［10］；/*姓名*/charsex；/*性别*/intage；/*年龄*/floatscore；/*C成绩*/};/*注：‘；’不能省*/结构体类型定义描述结构的组织形式,不分配内存第3页，课件共28页，创作于2023年2月如考虑10门课程成绩，加上总成绩与平均成绩，可作如下定义:

structstudent{intno；/*学号*/charname［10］；/*姓名*/charsex；/*性别*/intage；/*年龄*/floatscore［10］；/*10门课程成绩*/floattcj，acj；/*总成绩，平均成绩*/}；第4页，课件共28页，创作于2023年2月定义结构体类型，描述下列数据(2)个人数据:包含姓名、性别、年龄、身高、体重、住址:structperson{charname［20］；/*姓名*/charsex；/*性别*/intage；/*年龄*/floatheight；/*身高*/floatweight；/*体重*/charaddr［50］；/*住址*/}；

第5页，课件共28页，创作于2023年2月(3)日期结构体类型包括年、月、日:structdate{intyear；/*年*/month；/*月*/day；/*日*/}；(4)如职工信息结构体类型:structperson{charname[20];/*姓名*/charaddress[40];/*地址*/floatsalary;/*工资*/floatcost;/*扣款*/structdatehiredate;/*聘任日期*/};

结构体类型可以嵌套定义即一个结构体类型中的某些成员又是其他结构体类型第6页，课件共28页，创作于2023年2月结构体类型变量的定义先定义结构体类型，再定义结构体变量一般形式：例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};

structstudentstu1,stu2;struct结构体名{

类型标识符成员名；类型标识符成员名；

…………….}；struct结构体名

变量名表列；例#defineSTUDENTstructstudent

STUDENT{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};STUDENTstu1,stu2;第7页，课件共28页，创作于2023年2月定义结构体类型的同时定义结构体变量一般形式：struct结构体名{

类型标识符成员名；类型标识符成员名；

…………….}变量名表列；例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;第8页，课件共28页，创作于2023年2月直接定义结构体变量一般形式：struct{

类型标识符成员名；类型标识符成员名；

…………….}变量名表列；例struct{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;用无名结构体直接定义变量只能一次第9页，课件共28页，创作于2023年2月结构体类型声明的说明说明结构体类型与结构体变量概念不同类型:不分配内存；变量:分配内存类型:不能赋值、存取、运算;变量:可以结构体可嵌套结构体成员名与程序中变量名可相同，不会混淆结构体类型及变量的作用域与生存期例structdate{intmonth;intday;intyear;};structstudent{intnum;charname[20];

structdatebirthday;}stu;numnamebirthdaymonthdayyear例structstudent{intnum;charname[20];

structdate{intmonth;intday;intyear;}birthday;}stu;numnamebirthdaymonthdayyear第10页，课件共28页，创作于2023年2月结构体变量的使用由结构体变量名引用其成员结构体变量不能整体引用,只能引用变量成员可以将一个结构体变量赋值给另一个结构体变量结构体嵌套时逐级引用引用方式：结构体变量名.成员名成员(分量)运算符优先级:1结合性:从左向右例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;stu1.num=10;stu1.score=85.5;stu1.score+=stu2.score;stu1.age++;例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;printf(“%d,%s,%c,%d,%f,%s\n”,stu1);()stu1={101,“WanLin”,‘M’,19,87.5,“DaLian”};()例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;stu2=stu1;()例structstudent{intnum;charname[20];structdate{intmonth;intday;intyear;}birthday;}stu1,stu2;numnamebirthdaymonthdayyearstu1.birthday.month=12;例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;if(stu1==stu2)……..()第11页，课件共28页，创作于2023年2月结构体变量的初始化形式一：struct结构体名{

类型标识符成员名；类型标识符成员名；

…………….}；struct结构体名

结构体变量={初始数据}；例structstudent{intnum;charname[20];charsex;intage;charaddr[30];};structstudentstu1={112,“WangLin”,‘M’,19,“200BeijingRoad”};第12页，课件共28页，创作于2023年2月形式二：struct结构体名{

类型标识符成员名；类型标识符成员名；

…………….}结构体变量={初始数据}；例structstudent{intnum;charname[20];charsex;intage;charaddr[30];}stu1={112,“WangLin”,‘M’,19,“200BeijingRoad”};第13页，课件共28页，创作于2023年2月形式三：struct{

类型标识符成员名；类型标识符成员名；

…………….}结构体变量={初始数据}；例struct{intnum;charname[20];charsex;intage;charaddr[30];}stu1={112,“WangLin”,‘M’,19,“200BeijingRoad”};第14页，课件共28页，创作于2023年2月结构体变量存储分配示意图stru110001020100110231026name[20]sexagescore第15页，课件共28页，创作于2023年2月例9.1求某同学上学期8门课程的总成绩与平均成绩。程序如下：main（）{inti；

structst{charxm［8］；

floatcj［9］；

floattcj，acj；

}stu；

第16页，课件共28页，创作于2023年2月scanf（″%s″，stu.xm）；/*输入*/for（i=1；i<=8;i++)scan（″%f″，&stu.cj［i］）；stu.tcj=0.0；/*求总成绩*/for（i=1；i<=8;i++)stu.tcj+=stu.cj［i］；stu.acj=stu.tcj［i］/8；/*求平均成绩*/printf（″%s总成绩=%6.2f,平均成绩=%6.2f″,stu.tcj,stu.acj）；}输入数据：CHEN8086799888729666运行结果：CHEN的总成绩=577.00，平均成绩=72.13第17页，课件共28页，创作于2023年2月结构体类型数组结构体数组的定义三种形式：形式一:

structstudent{intnum;charname[20];charsex;intage;};structstudentstu[2];形式二:structstudent{intnum;charname[20];charsex;intage;}stu[2];形式三:struct{intnum;charname[20];charsex;intage;}stu[2];numnamesexagenumnamesexagestu[0]stu[1]25B第18页，课件共28页，创作于2023年2月结构体数组初始化与引用结构体数组初始化例struct{intnum;charname[20];charsex;intage;}stu[]={{……},{……},{……}};顺序初始化:structstudent{intnum;charname[20];charsex;intage;};structstudentstu[]={100,“WangLin”,‘M’,20,101,“LiGang”,‘M’,19,110,“LiuYan”,‘F’,19};例structstudent{intnum;charname[20];charsex;intage;}stu[]={{……},{……},{……}};分行初始化:structstudent{intnum;charname[20];charsex;intage;};structstudentstu[]={{100,“WangLin”,‘M’,20},{101,“LiGang”,‘M’,19},{110,“LiuYan”,‘F’,19}};全部初始化时维数可省结构体数组引用引用方式：结构体数组名[下标].成员名

structstudent{intnum;charname[20];charsex;intage;}str[3];stu[1].age++;strcpy(stu[0].name,”ZhaoDa”);第19页，课件共28页，创作于2023年2月例统计候选人选票structperson{charname[20];intcount;}leader[3]={“Li”,0,“Zhang”,0,”Wang“,0};main(){inti,j;charleader_name[20];

for(i=1;i<=10;i++){scanf("%s",leader_name);

for(j=0;j<3;j++) if(strcmp(leader_name,leader[j].name)==0) leader[j].count++;}for(i=0;i<3;i++)printf("%5s:%d\n",leader[i].name,leader[i].count);}namecountLiZhangWang000第20页，课件共28页，创作于2023年2月指向结构体变量的指针指向结构体变量的指针定义形式：struct结构体名*结构体指针名;例structstudent*p;使用结构体指针变量引用成员形式存放结构体变量在内存的起始地址numnamesexagestupstructstudent{intnum;charname[20];charsex;intage;}stu;structstudent*p=&stu;(*结构体指针名).成员名结构体指针名->成员名结构体变量名.成员名指向运算符优先级:1结合方向：从左向右例指向结构体的指针变量main(){structstudent{longintnum; charname[20]; charsex; floatscore;}stu_1,*p;p=&stu_1;stu_1.num=89101;strcpy(stu_1.name,"LiLin");

p->sex='M';p->score=89.5;printf("\nNo:%ld\nname:%s\nsex:%c\nscore:%f\n",

(*p).num,p->name,stu_1.sex,p->score);}例intn;int*p=&n;

*p=10;n=10structstudentstu1;structstudent*p=&stu1;stu1.num=101;(*p).num=101第21页，课件共28页，创作于2023年2月总结：结构体成员变量引用方式①结构体变量.成员名②(*p).成员名③p->成员名其中，->称为指向运算符请分析下列几种运算：①p->n②p->n++③++p->n第22页，课件共28页，创作于2023年2月指向结构体数组元素的指针例指向结构体数组的指针structstudent{intnum;charname[20];charsex;intage;}stu[3]={{10101,"LiLin",'M',18},{10102,"ZhangFun",'M',19}, {10104,"WangMin",'F',20}};main(){structstudent*p;for(p=stu;p<stu+3;p++)printf("%d%s%c%d\n",p->num,p->name,p->sex,p->age);}numnamesexagestu[0]pstu[1]stu[2]p+1第23页，课件共28页，创作于2023年2月结构体变量作为函数参数

用结构体变量的成员作参数----值传递用指向结构体变量或数组的指针作参数----地址传递用结构体变量作参数----多值传递，效率低第24页，课件共28页，创作于2023年2月structdata{inta,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=%d\n",arg.a,arg.b,arg.c);printf("CallFunc()....\n");

func(arg);printf("arg.a=%darg.b=%darg.c=%d\n",arg.a,arg.b,arg.c);}voidfunc(structdataparm){printf("parm.a=%dparm.b=%dparm.c=%d\n",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=%d\n",parm.a,parm.b,parm.c);printf("Return...\n");}例用结构体变量作函数参数第25页，课件共28页，创作于2023年2月structdata{inta,b,c;};mai