《C语言程序设计-结构体和共用体.ppt》由会员分享，可在线阅读，更多相关《C语言程序设计-结构体和共用体.ppt（54页珍藏版）》请在三一办公上搜索。
1、第十二章,结构体与共用体,问题：有时需要将不同类型的数据组合成一个有机的整体，以便于引用。如：一个学生有学号/姓名/性别/年龄/地址等属性 int num;char name20;char sex;int age;int char addr30;,12.2结构体的定义,结构是一种构造数据类型(“结构”是由若干个成员组成的)，在使用之前必须先定义，然后才能用来定义相应的结构体变量、结构体数组、结构体指针变量。,结构体类型一般形式：struct 结构体名 成员列表；其中各成员都应进行类型说明，即类型名 成员名；,例：struct student int num;char name20;char s
2、ex;int age;float score;char addr30;；,结构体变量的定义,(1)先声明结构类型，再定义结构体变量例：struct student int num;char name20;float score;；struct student stu1,stu2;,结构体变量的定义,(2)在声明结构类型的同时定义结构体变量例：struct student int num;char name20;float score;stu1,stu2;,结构体变量的定义,(3)直接定义结构体类型变量例：struct int num;char name20;float score;stu1,s
3、tu2;,结构体变量的引用,一般对结构体变量的使用，包括赋值、输入、输出、运算等都是通过其成员来实现的。结构体变量成员的表示方法：结构体变量名.成员名例：stu1.num(学生1的学号)stu1.score(学生1的分数),结构体变量的初始化,和其他类型变量一样，定义结构体变量的同时，给它的成员赋初值。例：#include void main()struct student int num;char name20;float score;stu1=1301,”Zhang San”,82.50;printf(“No.%d,Name:%s,Score:%fn”,stu1.num,stu1.name
4、,stu1.score);,结构体变量的赋值,通过输入语句或赋值语句，实现对结构体变量的成员赋值。例：#include void main()struct student int num;char name20;float score;stu1；stu1.num=1301;stu1.name=”Zhang San”;scanf(“%f”,嵌套的结构体,一个结构体的成员又是一个结构体。例：struct date struct student int month;int num;int day;char name20;int year;char sex;int age;struct date bi
5、rthday;char addr30;；,12.3结构体数组,结构体数组的每一个元素都是具有相同结构类型的结构体变量。,例：struct student int num;char name20;float score;stu3;其中，定义了一个结构体数组stu，共有3个元素，每个元素都具有struct student的结构形式。,结构体数组的初始化赋值,例：struct student int num;char name20;float score;stu3=1301,”Zhang San”,57,1302,“Li Si”,82.50,1303,“Wang Wu”,69;当对全部元素进行初始化
6、赋值时，也可以不给出长度。,12.4结构体指针变量,指向结构体变量的指针,一般形式为：struct 结构名*结构体指针变量名；例：struct student int num;char name20;float score;；struct student*pstu;其中定义了一个指向student的指针变量pstu。,指向结构体变量的指针变量,用结构体指针变量，访问结构体变量的各个成员,一般形式为：(*结构体指针变量).成员名；或 结构体指针变量-成员名；例：(*pstu).num 或 pstu-num,例：#include void main()struct student int num;
7、char name20;float score;stu1=1301,”Zhang San”,82.50,*pstu;pstu=,指向结构体数组的指针变量,结构体指针变量可指向一个结构体数组，其指针变量的值是整个结构体数组的首地址。例：设ps为指向结构体数组的指针变量，则ps指向该结构体数组的0号元素；ps+1指向该结构体数组的1号元素。,例：#include void main()struct student int num;char name20;float score;stu3=1301,”Zhang San”,57,1302,“Li Si”,82.50,1303,“Wang Wu”,69
8、;struct student*ps=stu;ps+;printf(“No.%d,Name:%s,Score:%fn”,ps-num,ps-name,ps-score);,12.5向函数传递结构体(3种方式),1.用结构体的单个成员作为函数参数，向函数传递结 构体的单个成员。,这与普通类型的变量作函数参数没什么区别，都是传值调用，在函数内部对其进行操作，不会引起实参结构体成员值的变化。,2.用结构体变量作为函数参数，向函数传递结构体的 完整结构。,这种传递，是将整个结构体成员的内容复制给被调函数。这种方式是传值调用，在函数内部对其进行操作，不会引起实参结构体成员值的变化。,3.用结构体指针或结
9、构体数组作为函数参数，向函数 传递结构体的地址。,由于是传地址调用，在函数内部对其进行操作，将影响实参结构体成员值的变化。,12.6共用体,共用体(也称为联合)也是一种构造的数据类型。共用体是将不同类型的数据组织在一起共同占用同一段内存的一种构造数据类型。,例如，在校学生和教师都填写以下表格：姓名 年龄 职业 单位其中，职业分两类：教师和学生；而单位一栏里，学生填写班级编号(整型类型),教师填写某系某教研室(整型类型)。,共用体的定义,共用体与结构体的类型声明方法类似。共用体的关键字为union。,一般形式：union 共用体名 成员列表；其中各成员都应进行类型说明，即类型名 成员名；,uni
10、on department int class;char office20;；,共用体变量的说明(3种形式),(1)union department 先定义再说明；int class;char office20;；union department a,b;(2)union department 定义同时说明；int class;char office20;a,b；(3)union 直接说明。int class;char office20;a,b；,共用体与结构体的区别,(1)结构体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有自己的内存单元。(2)共用体变量所占内存长度是最长的成员
11、的长度。即共用体变量的地址和它的各成员的地址是同一地址。,共用体变量的引用,对共用体变量的使用，包括赋值、使用只能是对变量的成员进行。共用体变量成员的表示方法：共用体变量名.成员名例：a.class a.office 不允许对共用体变量作初始化赋值，赋值只能在程序中进行。,#include#define PN 3void main()struct char name10;int age;char job;union int class;char office10;units;bodyPN;,例：设有一个教师和学生通用的表格，有姓名、年龄、职业、单位4项。在职业项中，用s表示学生，用t表示教师。
12、编程输入人员数据，再以表格输出。,int n,i;for(i=0;iPN;i+)printf(“input name,age,job and departmentn”);scanf(“%s%d%c”,bodyi.name,printf(“nametagetjobtclass/officen”);for(i=0;iPN;i+)if(bodyi.job=s)printf(“%st%dt%3ct%dn”,bodyi.name,bodyi.age,bodyi.job,bodyi.units.class);else printf(“%st%dt%3ct%sn”,bodyi.name,bodyi.age,
13、bodyi.job,bodyi.units.office);,12.7枚举数据类型,当某些变量仅由有限个数据值组成时，通常用枚举类型来表示。所谓枚举是指将变量的值一一列举出来，变量的值只限于列举出来的值的范围内。如一周只有7天，一年只有12个月等等。注意：枚举类型是一种基本数据类型，而不是一种构造类型。关键字为enum。,一般形式：enum 枚举名 枚举值表；在枚举值表中应罗列出所有可用值，这些值称之为枚举元素。例：enum weekday sun,mon,tue,wed,thu,fri,sat;声明了一个枚举类型enum weekday，可以用此类型来定义变量，该变量只能取7天中的某一天。,
14、枚举变量的说明(3种形式),(1)enum weekday 先定义再说明；sun,mon,tue,wed,thu,fri,sat;enum weekday a,b,c;(2)enum weekday 定义同时说明；sun,mon,tue,wed,thu,fri,sata,b,c；(3)enum 直接说明。sun,mon,tue,wed,thu,fri,sata,b,c；,枚举变量的赋值和使用,(1)在C编译中，对枚举元素按常量处理，故称枚举常量。它们不是变量，不能对它们赋值。例：sun=5;mon=2;sun=mon;是错误的。,枚举变量的赋值和使用,(2)枚举元素本身由系统定义为有序号的数值
15、，从0开始顺序定义为0,1,2,例如在weekday中，sun值为0，mon值为1,sat值为6。这个序号值是可以输出的。例：#include void main()enum weekday sun,mon,tue,wed,thu,fri,sata,b,c；a=sun;b=mon;c=tue;printf(“%d,%d,%d”a,b,c);,运行结果：0,1,2,枚举变量的赋值和使用,(3)只能把枚举值赋予枚举变量，不能把元素的数值直接赋予枚举变量。例：a=sun;b=mon;是正确的。a=0;b=1;是错误的。如果一定要把数值赋予枚举变量，则必须用强制类型转换，则应b=(enum weekd
16、ay)1;其意义是将顺序号为1的枚举元素赋予枚举变量b，等价于b=mon;(4)枚举元素不是字符常量，也不是字符串常量，使用时无须加单、双引号。,用typedef定义数据类型,C语言允许用户用typedef来自定义类型说明符。例：typedef int INTEDER;(指定用INTEDER来代表int类型)因此，INTEDER a,b;等价于int a,b;,typedef定义的一般形式为：typedef 原类型名 新类型名；,用typedef定义数据类型,例：typedef char NAME20;其中，NAME是字符数组类型，长度为20。然后可以用NAME说明变量:NAME s1,s2;
17、等价于char s120,s220;,用typedef定义数据类型,例：typedef struct student int num;y char name20;float score;STU;STU表示struct student的结构类型，然后可以用STU来说明结构变量：STU stu1,stu2;,12.8动态数据结构单向链表,一、问题1.用数组的方式存储学生的数据，需要预先确定学生的人数，并且数组占用的是一块连续的内存区域。2.用动态存储的方法：每次分配一块空间存放一个学生的数据，称之为一个结点。有多少学生就申请分配多少块空间，也就建立多少个结点。当学生留级、退学后，可删除该结点，并释
18、放该结点占用的空间。使用动态分配，每个结点之间的内存空间可以是不连续的(结点内是连续的)。结点之间的联系可以用指针实现。,二、链表的定义 用一个指针变量head指向第1个结点的首地址，以后每个结点都分为两个域，一个是数据域，存放各种实际的数据；另一个域是指针域，存放下一个结点的首地址。最后一个结点因无后续结点连接，其指针域可赋予NULL。这种连接方式，在数据结构中称为链表。链表中每一个结点都是同一种结构类型。,例：一个存放学生的学号和成绩的结点为：struct student1 int num;float score;struct student1*next;前两个成员项组成数据域，后一个成员
19、项next构成指针域，它是一个指向同类型结构的指针变量。,#include#define NULL 0struct student long num;float score;struct student*next;void main()struct student a,b,c,*head,*p;a.num=00101;a.score=89.5;b.num=00103;b.score=90;c.num=00107;c.score=85;,例：建立一个简单链表，由3个学生数据的结点组成。输出各结点中的数据。,head=,三、单向链表的建立 可以采取向链表中添加结点的方式来建立一个单向链表。为了向链
20、表中添加一个新结点，首先要为新建结点动态申请内存空间，让指针变量p指向这个新建结点,然后将新建结点添加到链表中。,需要考虑以下两种情况：(1)若原链表为空表(将新建结点置为头结点)；,(2)若原链表为非空(将新建结点添加到表尾)。,四、单向链表的删除操作 链表的删除操作就是将一个待删除结点从链表中断开，不再与链表的其他结点 有任何联系。需要考虑如下四种情况：(1)若原链表为空表，则无需删除结点，直接退出程序,(2)若找到的待删除结点p是头结点，则将head指向当前结点的下一个结点，即可删除当前结点。,(3)若找到的待删除结点p不是头结点，则将前一结点的指针域指向当前结点的下一个结点，即可删除当
21、前结点。,(4)若已搜索到表尾，仍未找到待删除结点，则显示“未找到”。注意：结点被删除后，只表示将它从链表中断开，它仍占用着内存，必须释放其所占的内存，否则将出现内存泄露。用“free(p);”即可，其中p是待删除结点。,五、单向链表的插入操作 向链表中插入一个新结点时，首先要新建一个结点，将其指针域赋值为空指针，然后在链表中寻找适当的位置执行结点插入操作。需要考虑如下四种情况：(1)若原链表为空表，则将新结点p作为头结点，让head指向新结点。,(2)若原链表为非空。若在头结点前插入新结点，则新结点的指针域指向原链表的头结点，且让head指向新结点。,(3)若在链表中间插入新结点，则将新结点的指针域指向下一结点，且让前一结点的指针域指向新结点。,(4)若在表尾插入新结点，则将末结点的指针域指向新结点。,
