资源描述：
《结构体与链表课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、结构体与链表结构体是C语言中的另外一种构造型数据,它是由不同类型的数据项组成的复合类型。结构体是建造动态数据结构非常有用的工具。如,由结构体类型的数据所构成的链表等。下面将介绍结构体类型的定义、引用和结构体数组、结构体指针以及由结构体所构成的链表1结构体类型的基本操作一、概述二、结构体类型变量的定义2结构体数组一、结构体数组的定义二、结构体数组的初始化三、结构体类型变量的引用四、结构体类型变量的初始化三、结构体数组的引用4链表一、链表概述二、建立链表三、输出链表四、对链表的插入操作五、对链表的删除操作一、指向结构体
2、变量的指针3指向结构体类型数据的指针二、指向结构体数组的指针三、用指向结构体的指针作为函数参数10010王一女1968.58802766学号姓名性别年龄成绩电话1结构体类型的基本操作关于C语言中的数据类型,目前我们已经掌握了基本类型(int、float、char、double),并由这些基本类型组合而成的构造型(数组)。但在有些情况下还需要另一种构造型数据类型。如用于表示一个学生的自然状况的数据为:intcharfloatstructstu{intnum;charname[20];intage;floatscore
3、;longinttele;}a;结构体longint一、结构体类型变量的定义struct类型名{成员表列}变量名;格式:structstu{intnum;charname[20];intage;floatscore;longinttele;}a;结构体类型所占内存的字节数=所有成员的字节总和32二、结构体类型变量的引用变量名.成员名格式:structstu{intnum;charname[20];intage;floatscore;longinttele;}a;a.num=10010;a.name=“王一”;a.a
4、ge=19;a.score=68.5;a.tele=8802766;三、结构体变量的初始化structstu{intnum;charname[20];intage;floatscore;longinttele;}a={10010,“王一”,19,68.5,8802766};printf(“%d,%s,%d,%f,%ld”,a.num,a.name,a.age,a.score,a.tele);一个结构体变量中可以存放一组数据(如一个学生的学号、姓名、成绩等数据)。若要处理一批这样的数据时，就要用到结构体数组。st
5、ructstu{intnum;charname[20];intage;floatscore;longinttele;}a[3];a[0]a[1]a[2]2结构体数组structstu{intnum;charname[20];intage;floatscore;longinttele;}a[3]10010王一2098.58802766a[0]10011李雨1967.88802765a[1]10012欧杨2088.58802769a[2]={{10010,“王一”,20,98.5,8802766},{10011,“李雨
6、”,19,67.8,8802765},{10012,“欧杨”,20,88.5,8802769},};……structstu{intnum;charname[20];intage;floatscore;longinttele;}a[3];10010王一1968.58802766a[0]10011李雨1977.88802765a[1]10012欧杨2088.58802769a[2]for(i=0;i<3;i++)scanf(“%d%s%d%f%ld”,a[i].num,a[i].name,a[i].age,a[i].s
7、core,a[i].tele);……;例子：请设计一个统计选票的程序。现设有三个候选人的名单，请分别统计出他们各得票的多少。候选人姓名票数秋雨春风冬雪000main(){inti,j;charch[20];for(i=1;i<=10;i++){scanf(“%s”,ch);for(j=0;j<3;j++)if(strcmp(ch,a[j].name)==0)a[j].sum++;}for(i=0;i<3;i++)printf(“%s,%d”,a[i].name,a[i].sum);}structperson{c
8、harname[20];intsum;}a[3]={“秋雨”,0,“春风”,0,“冬雪”,0};structstu{intnum;charname[10];floatscore;}a={10001,“王一”,68.5},p=&a;10010王一68.53指向结构体类型数据的指针pprintf(“%d,%s,%f”,一、指向结构体变量的指针一个结构体变量的
