[工学]Ch11结构体与共用体课件.ppt

1、12022-8-922022-8-93 一个学生的信息有一个学生的信息有学号学号、姓名姓名、性别性别、年龄年龄、住住址址、成绩成绩等。等。一本图书的信息有一本图书的信息有分类编号分类编号、书名书名、作者作者、出版出版社社、出版日期出版日期、价格价格、库存量库存量等。等。如何描述这些类型不同的相关数据？如何描述这些类型不同的相关数据？一种构造类型数据一种构造类型数据 结构体结构体由若干不同类型的数据项组成，由若干不同类型的数据项组成，构成结构体的各个数据项称为构成结构体的各个数据项称为结构体成员结构体成员。2022-8-94 数据类型数据类型1 成员名成员名1;数据类型数据类型2 成员名成员名2

2、;数据类型数据类型n 成员名成员名n;lstructstruct为关键字；为关键字；l结构体名结构体名是用户定义是用户定义的的类型标识类型标识。l 中是组成该结构体中是组成该结构体的的成员成员。成员的。成员的数据数据类型类型可以是可以是C语言所允语言所允许的任何数据类型许的任何数据类型。2022-8-95例如图书类型的定义：例如图书类型的定义：struct bookcard char num10;/*图书图书分类编号是字符数组类型分类编号是字符数组类型*/char name30;/*书名是字符数组类型书名是字符数组类型*/char author30;/*作者是字符数组类型作者是字符数组类型*/

3、char publisher60;/*出版社是字符数组类型出版社是字符数组类型*/float price;/*价格是单精度实型价格是单精度实型*/int n;/*库存量是整型库存量是整型*/;例如学生类型的定义：例如学生类型的定义：struct student char num8;/*学号是学号是字符数组字符数组类型类型*/char name30;/*姓名是姓名是字符数组字符数组类型类型*/char sex;/*性别是性别是字符型字符型 */int age;/*年龄是年龄是整型整型 */char addr60;/*住址是住址是字符数组字符数组类型类型*/int score6;/*成绩是成绩是整

4、型数组整型数组类型类型*/;2022-8-96 按照结构体类型的组成，系统为定义的结构体按照结构体类型的组成，系统为定义的结构体变量分配内存单元。结构体变量的各个成员在内存变量分配内存单元。结构体变量的各个成员在内存中占用连续存储区域，中占用连续存储区域，结构体变量结构体变量所占内存所占内存结构体中结构体中每个成员每个成员所占用内存的所占用内存的长度之和长度之和。2022-8-97应先定义一个应先定义一个，而后再定义，而后再定义。系统对系统对不分配空间，仅对不分配空间，仅对分配空间。分配空间。只能对只能对赋值、存取或运算，而不能对一个赋值、存取或运算，而不能对一个赋值、存取或运算。赋值、存取或

5、运算。不同结构体不同结构体类型的成员名也可相同，类型的成员名也可相同，struct date int year,month,day;struct student char num8;char name30;char sex;birthday;/*成员为结构体类型成员为结构体类型*/char addr60;int score6;2022-8-98例如：例如：2022-8-99例如：例如：2022-8-910 如果初值个数少于结构体成员个数，如果初值个数少于结构体成员个数，则将无初值对应的成员赋以则将无初值对应的成员赋以0值。值。如果初值个数多于结构体成员个数，如果初值个数多于结构体成员个数，则编

6、译出错。则编译出错。2022-8-911 元素的个数可以省略，根据赋初值时元素的个数可以省略，根据赋初值时结构体常量的个数确定数组元素的个数结构体常量的个数确定数组元素的个数 2022-8-9122022-8-9132022-8-9142022-8-915 结构体变量结构体变量a的各成员可分别表示为的各成员可分别表示为a.num、a.name、a.sex、a.birthday、a.score a.birthday.yeara.birthday.montha.birthday.day 2022-8-916【例】编写一个统计选票的程序。例】编写一个统计选票的程序。struct candidate

7、char name20;/*name为候选人姓名为候选人姓名*/int count;/*count为候选人得票数为候选人得票数*/list=invalid,0,Zhao,0,Qian,0,Sun,0,Li,0,Zhou,0;2022-8-917main()int i,n;printf(Enter voten);scanf(%d,&n);/*输入所投候选人编号，编号从输入所投候选人编号，编号从1 1开始开始*/while(n!=-1)/*当输入编号为当输入编号为-1-1时，表示投票结束时，表示投票结束*/if(n=1&n=5)listn.count+;/*有效票，则相应候选人计票成员加有效票，则

8、相应候选人计票成员加1 1*/else printf(invalidn);list0.count+;/*无效票无效票，list0的计票成员加的计票成员加1*/scanf(%d,&n);/*输入所投候选人编号输入所投候选人编号*/2022-8-918for(i=1;i-”是指向结构体成员是指向结构体成员运算符，优先级为一级运算符，优先级为一级 2022-8-921输入今天的日期，然后输出该日期。输入今天的日期，然后输出该日期。main()struct date /*在函数中定义结构体类型在函数中定义结构体类型 */int year,month,day;today,*p=&today;/*定义结构

9、体变量及其指针定义结构体变量及其指针 */printf(Enter today date(YYYY/MM/DD):);scanf(%d/%d/%d,&today.year,&today.month,&today.day);printf(Today:%d/%d/%dn,p-year,p-month,p-day);2022-8-9222022-8-923ppppp1 H 1.0082 He 4.00263 Li 6.9414 Be 9.012182022-8-9242022-8-925p101301101B200D3003012022-8-9262022-8-9272022-8-9282022-8

10、-929 形参是结构体变量。调用此函数时，形参是结构体变量。调用此函数时，系统将分别为形参系统将分别为形参cx和和cy各分配一个各分配一个sizeof(struct complex)大小的内存空间，大小的内存空间，每个成员都要一一传递。每个成员都要一一传递。2022-8-9302022-8-931 形参定义为指针型参数。函数调用时，实参传递的形参定义为指针型参数。函数调用时，实参传递的是结构体指针（地址），因此形参是结构体指针（地址），因此形参px、py可读取主调函可读取主调函数中变量的内容，乘积结果也可通过形参数中变量的内容，乘积结果也可通过形参pz指针存到主指针存到主调函数中的目标变量。调

11、函数中的目标变量。这样实参与形参之间的数据传递由多值（每个成员的值）这样实参与形参之间的数据传递由多值（每个成员的值）变成了单值（结构体变量的首地址）。变成了单值（结构体变量的首地址）。2022-8-9322022-8-933 链表是一种动态数据结构，可根据需要链表是一种动态数据结构，可根据需要动态地分配存储单元。在数组中，插入或删动态地分配存储单元。在数组中，插入或删除一个元素都比较繁琐，而用链表则相对容除一个元素都比较繁琐，而用链表则相对容易。但是数组元素的引用比较简单，对于链易。但是数组元素的引用比较简单，对于链表中结点数据的存取操作则相对复杂。表中结点数据的存取操作则相对复杂。head

12、 1000 1032 3284 1296 1382 2008 动态单向链表示意图动态单向链表示意图C3284H1296A1382I2008NNULLNULL10001032struct nodechar c;struct node *next;2022-8-934 C语言提供了相关的存储管理库函数。这里语言提供了相关的存储管理库函数。这里仅介绍其中三个，它们的原型说明在仅介绍其中三个，它们的原型说明在“stdlib.h”头文件和头文件和“malloc.h”头文件中，使头文件中，使用这三个函数时，应选择其中一个头文件包含用这三个函数时，应选择其中一个头文件包含到源程序中。到源程序中。2022-8

13、-935将函数返回值转换将函数返回值转换成结构体指针成结构体指针 2022-8-9362022-8-937动态分配了动态分配了10个存放整个存放整型数据的存储单元型数据的存储单元 2022-8-938 实参必须是一个指向动态分配存储区实参必须是一个指向动态分配存储区的指针，它可以是任何类型的指针变量。的指针，它可以是任何类型的指针变量。2022-8-939q 建立链表就是根据需要一个一个地开建立链表就是根据需要一个一个地开辟新结点，在结点中存放数据并建立结点辟新结点，在结点中存放数据并建立结点之间的链接关系。之间的链接关系。头指针头指针h设为设为NULL读入一个学生姓名读入一个学生姓名 当姓名

14、长度不为当姓名长度不为0 开辟新结点开辟新结点 p=NEW strcpy(p-name,name)gets(p-tel)p-next=NULL h=NULL T F h指向第一个指向第一个 连接新结点连接新结点 结点结点 h=p q-next=p q指向新的尾结点指向新的尾结点 q=p 读入一个学生姓名读入一个学生姓名 建立单向链表建立单向链表NULLhppq 2022-8-9402022-8-941hp p指向第一个结点指向第一个结点 p=head 当当p不为不为NULL 输出结点数据输出结点数据 p指向下一个结点指向下一个结点 p=p-next 输出链表的输出链表的N-S图图pppNULL

15、NULL2022-8-9422022-8-943hNULLNULL第第i-1个结点个结点 第第i个结点个结点 第第i+1个结点个结点 2022-8-944hpp q2022-8-945hp2022-8-946hppp qq 2022-8-947 p=head while(strcmp(x,p-name)!=0&p-next!=NULLNULL)q指针跟随指针跟随p指针后移查找指针后移查找(q=p;p=p-next;)strcmp(x,p-name)=0 T F p=head T F head=p-next q-next=p-next 没找到没找到 free(p)删除链表中指定结点的删除链表中指

16、定结点的N-S图图删除删除第一个第一个结点结点 删除中间删除中间结点或尾结点或尾结点结点 删除结点工删除结点工作分两步：作分两步：查找结点查找结点删除结点删除结点学生姓名学生姓名当姓名不同并且当姓名不同并且不是尾结点循环不是尾结点循环2022-8-948查找结点查找结点 2022-8-949hNULLNULL第第i个结点个结点ppqqp0p新的第新的第i个结点个结点2022-8-950hpp02022-8-951hpqp02022-8-952hppp qq p02022-8-953 head=NULL T F p=head head=p0 while(strcmp(x,p-name)!=0&p

17、-next!=NULLNULL)p0-next q指针跟随指针跟随p指针后移查找指针后移查找(q=p;p=p-next;)=NULL NULL strcmp(x,p-name)=0 T F p=head T F p-next=p0 head=p0 q-next=p0 p0-next=NULLNULL p0-next=p在链表指定位置前插入结点的在链表指定位置前插入结点的N-S图图当姓名不同并且当姓名不同并且不是尾结点循环不是尾结点循环空表时空表时插入插入结点结点在表尾在表尾追加结点追加结点 插入结点工插入结点工作分两步：作分两步：查找插查找插入位置入位置连接连接新结点新结点在表头在表头插入结点插入结点 在表中间在表中间插入结点插入结点 2022-8-954查找插入点查找插入点 2022-8-9552022-8-9562022-8-957可以先选择可以先选择1 1建建立一个链表，然立一个链表，然后根据需要选择后根据需要选择功能功能2 2、功能、功能3 3、功能功能4 4、直到选、直到选择择0 0退出程序的退出程序的运行运行 2022-8-958