C语言程序设计孙淑霞罗奕主编C语言程序设计09763第十章节.pptVIP

尚辅网 / 孙淑霞 罗奕 主编 第十章 结构体与共用体 10.1 结构体类型 10.1.1 结构体类型和结构体变量 1．结构体类型的定义 struct 结构体类型名 { 数据类型名1 结构成员名表1; 数据类型名2 结构成员名表2; … 数据类型名n 结构成员名表n; }; 定义结构体的注意事项： ① “}”后面的分号不能省略。 ② 同一个成员名表中的成员数据类型相同，成员名之间用逗号隔开。 ③ 成员数据类型可以是C语言的任何数据类型，当然也可以是结构体类型。 ④ 结构体类型的定义一般写在主程序的外部，即main()函数之前。 ⑤只有定义了结构体变量后，C编译程序才为构成结构的各变量分配内存空间。 2．结构体变量的定义 结构体类型变量简称为结构体变量，结构体变量的定义可以采用如下3种形式： （1）先定义结构体类型，再定义结构体类型变量 struct 结构体名 { 类型名1 结构成员名表1; 类型名2 结构成员名表2; … 类型名n 结构成员名表n; }; sturct 结构体名 变量名1,变量名2,……,变量名n; （2）在定义结构体类型的同时定义结构体类型变量 struct 结构体名 { 类型名1 结构成员名表1; 类型名2 结构成员名表2; … 类型名n 结构成员名表n; }变量名1,变量名2,…,变量名n; （3）直接定义结构体类型变量 struct { 类型名1 结构成员名表1; 类型名2 结构成员名表2; … 类型名n 结构成员名表n; }变量名; 3．结构体变量的初始化 （1）一般结构体变量的初始化 （2）带有嵌套结构体的结构体变量的初始化 4．结构体变量的使用 对结构体变量的使用是以结构成员的引用为前提的。引用的方法为： 结构体变量名.结构成员名 使用结构体类型变量的注意事项： ① 只能对结构体类型变量的各个成员分别引用，不能将结构体变量作为一个整体引用。 ② 结构体类型变量的成员可以像基本类型变量一样进行相应的运算。 10.1.2 结构数组 结构数组就是结构体类型的一组数据，它的定义和使用的方法与基本类型的数组相似。结构数组的一般定义方式为： struct 结构体类型名 结构数组名[元素个数] 例如，定义一个student结构体类型的数组s，s有20个元素。方法如下： struct student { char name[20]; char sex[7]; char num[10]; }; struct student s[20]; 或 struct student { char name[20]; char sex[7]; char num[10]; }s[20]; 10.1.3 结构指针 结构指针就是指向结构体变量的指针，换句话说结构体指针就是已经定义的结构体变量（或数组）所占内存单元的起始地址。结构指针的一般定义方式为： struct 结构体类型名 *结构指针名 通过指针变量访问结构体成员有两种方法： (*指针变量名).结构成员名 或 指针变量名-结构成员名 10.1.4 结构指针的典型应用——链表 1．链表的定义 链表是一种动态存储的数据结构，可以处理大量同类数据。 构成链表的基本元素称为结点。每一个结点都有两个逻辑上的存储单元（不一定是一个字节），分别称为数据项和指针项。 数据项存放该节点的数据，一个结点可以有不止一个数据项，如图所示。指针项存放下一个（或上一个）结点的地址，又称为链指针，各个结点通过链指针首尾相连成为链表。一个结点可以有两个链指针，分别指向前一结点和后一结点，下面将要介绍的双向链表就是这种情况。 数据项1 数据项2 …数据项n 指针项 2．链表的类型 （1）单向链表 如果链表的每个结点（除最后一个结点）只有一个指针项指向下一个结点，则该链表称为单向链表。 （2）双向链表 如果链表的每个结点（除了第1个和最后一个）有两个指针项，分别指向前一结点和后一结点，则该链表又称为双向链表。 （3）循环链表 如果链表的每个结点有一个指针指向下一个结点，并且最后一个结点的指针指向第1个结点，则该链表又称为循环链表。循环链表又分为单向循环链表和双向循环链表。 3．单向链表的建立、插入和删除 （1）建立链表 建立链表的过程