资源描述：
《C语言程序设计 教学课件 作者 王玉 主编第9章.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第9章结构体与共用体本章主要内容9.1结构体的概念9.2结构体数组9.3指向结构体类型数据的指针9.4链表9.5枚举类型9.6用typedef定义类型9.7共用体9.1结构体的概念9.1.1结构体变量的说明9.1.2结构体变量的引用9.1.3结构体变量的初始化将互相联系的若干个数据(成员)组合成一个整体称为结构体。定义一个结构体的一般形式为:struct结构名{成员表列};成员表列由若干个成员组成,每个成员都是该结构的一个组成部分。对每个成员也必须作类型说明,其形式为:类型说明符成员名;成员名的命名应符合标识符的书写规定。9.1.1结构体变量
2、的说明用结构体类型定义变量的方式有三种:1.先定义结构,再说明结构变量也可以用宏定义使一个符号常量来表示一个结构类型。2.在定义结构类型的同时说明结构变量这种形式的说明的一般形式为:struct结构名{成员表列}变量名表列;3.直接定义结构变量这种形式的说明的一般形式为:struct{成员表列}变量名表列;4.成员也可以是另一个结构体变量,即构成了嵌套的结构9.1.2结构体变量的引用①一般情况下,不能将一个结构体变量作为整体来引用,只能引用其中的成员(分量)。引用结构体成员的方式为:结构体变量名.成员名其中“.”是“成员运算符”(分量运算符)
3、②如果成员本身又是一个结构,则必须逐级找到最低级的成员才能使用。③仅在以下两种情况下,可以把结构体变量作为一个整体来访问。●给结构体变量整体赋值●取结构体变量地址9.1.3结构体变量的初始化和其他类型变量一样,对结构变量可以在定义时进行初始化赋值。注意:不能在结构体内赋初值。9.2结构体数组9.2.1结构体数组的定义9.2.2结构体数组的初始化及应用9.2.1结构体数组的定义数组的元素也可以是结构类型的。因此可以构成结构型数组。结构数组的每一个元素都具有相同结构类型的下标结构变量。结构体数组定义方法和结构变量的定义相似,即只需说明它为数组类型
4、即可。9.2.2结构体数组的初始化及应用对结构体数组可以作初始化赋值。当对全部元素作初始化赋值时,也可不给出数组长度。9.3指向结构体类型数据的指针9.3.1指向结构体变量的指针9.3.2指向结构体数组的指针9.3.3用结构体变量和指向结构体的指针作函数参数9.3.1指向结构体变量的指针一个指针变量当用来指向一个结构体变量时,称之为结构体指针变量。结构体指针变量中的值是所指向的结构体变量的首地址。结构体指针变量说明的一般形式为:struct结构名*结构指针变量名结构指针变量也必须要先赋值后才能使用。赋值是把结构变量的首地址赋予该指针变量,不能
5、把结构名赋予该指针变量。结构名和结构变量是两个不同的概念,结构名只能表示一个结构形式,编译系统并不对它分配内存空间。只有当某变量被说明为这种类型的结构时,才对该变量分配存储空间。访问结构变量的各个成员的一般形式为:(*结构指针变量).成员名或为:结构指针变量->成员名9.3.2指向结构体数组的指针指针变量可以指向一个结构数组,这时结构指针变量的值是整个结构数组的首地址。结构指针变量也可指向结构数组的一个元素,这时结构指针变量的值是该结构数组元素的首地址。应该注意的是,一个结构指针变量虽然可以用来访问结构变量或结构数组元素的成员,但是,不能使它
6、指向一个成员。9.3.3用结构体变量和指向结构体的 指针作函数参数在ANSIC标准中允许用结构变量作函数参数进行整体传送。但是这种传送要将全部成员逐个传送,特别是成员为数组时将会使传送的时间和空间开销很大,严重地降低了程序的效率。因此最好的办法就是使用指针,即用指针变量作函数参数进行传送。注意:①结构体的成员作函数的参数。与普通变量作函数参数的用法相同。为值传送,不能修改实参的值。②结构体指针作函数的参数。将结构体的地址传送给函数,效率高,可以修改实参的值。③结构体作函数的参数。将结构体的全部成员值传送给函数,效率低,不能修改实参的值。9.4
7、链表9.4.1链表的构成9.4.2动态地址分配及所需的函数9.4.3链表的基本操作9.4.1链表的构成链表是一种最常见的数据结构,它能动态地进行存储分配,可以适应数据动态地增减的情况,且可以方便地插入、删除数据项。链表有单向链表、双向链表、环形链表等形式。以单向链表为例,如图9.4所示。图9.4单向链表图示链表有一个“头指针”head,它指向链表的第一个元素。链表的一个元素称为一个“结点”(node)。结点中包含两部分内容,第一部分是结点数据本身,第二部分是一个指针,它指向下一个结点。最后一个结点称为“表尾”,表尾结点的指针为空(NULL)。
8、9.4.2动态地址分配及所需的函数C语言提供了一些内存管理函数,这些内存管理函数可以按需要动态地分配内存空间,也可把不再使用的空间回收待用。常用的内存管理函数有以下
