第11章 结构体和共用体.pptVIP

第十一章 结构体与共用体 沈阳理工大学应用技术学院 0.本章内容 概述 定义结构体类型变量的方法 结构体变量的引用 结构体变量的初始化 结构体数组 指向结构体类型数据的指针 用指针处理链表 共用体 用typedef定义类型 1.概述 有时，需将不同类型的数据组合成一个有机的整体，以便于引用。这些数据是相互联系的。如一个学生的有关信息： C语言提供了结构体数据结构描述上述信息。 1.概述 定义一个结构体类型的一般形式为： struct 结构体名 { 成员表列 ; } ; 例如： struct student { int num; char name[20]; char sex; int age; char addr[30]; }； 2. 定义结构体类型变量的方法 2. 定义结构体类型变量的方法 2. 定义结构体类型变量的方法 2. 定义结构体类型变量的方法 3.结构体变量的引用 引用形式为：结构体变量名.成员名 student1.num=10010; student2.score=87.6; printf(“score=%f”,student2.score); 注意： 不能将一个结构体变量作为一个整体进行赋值和输出；只能对其各个成员分别输出。 对成员变量可以象普通变量一样进行各种运算，如：sumage=student1.age+student2.age; 可以引用成员的地址，也可以引用结构体变量的地址。 若成员本身又属一个结构体类型，只能对最低级的成员进行赋值或存取以及运算。 4.结构体变量的初始化 【例1】结构体的使用 main( ) { struct student { long int num; char name[20]; char sex; char addr[20]; } a={9801,”Wang hong”,’F’,”2 Linggong Road”}； printf(“No.:%ld\nname:%s\nsex:%c\naddress:%s\n”,a.num,a.name,a.sex,a.addr); } 5.结构体数组 定义结构体数组 5.结构体数组 结构体数组的初始化 5.结构体数组应用举例 6.指向结构体类型数据的指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 使用结构体指针变量引用成员形式 6.指向结构体类型数据的指针 例： struct student stu1; struct student pstu=stu1; student1.score=98; ? (*pstu).score=98; 注意： *pstu两边的括弧不可省，因为成员运算符“.”优先于“*”运算符。 6.指向结构体类型数据的指针 7.用指针处理链表 链表概述 链表是一种常见的重要的数据结构，它是动态地进行存储单元分配的一种结构。 头指针变量head──指向链表的首结点。 每个结点由2个域组成： 数据域──存储结点本身的信息。 指针域──指向后继结点的指针。 尾结点的指针域置为“NULL（空）”，作为链表结束的标志 7.用指针处理链表 链表操作 建立动态链表（主要针对单向链表）主要步骤： 读取数据。 生成新节点。 将数据存入节点的成员变量中。 将新节点插入到链表中，重复上述操作直至输入结束 7.用指针处理链表 链表操作 顺序访问链表中各节点的数据域，输出节点的值 得到链表头结点的地址?head； 指针变量p=head; 输出p所指结点的成员值; p后移一个结点，p=p-next; 重复（3）（4），直到链表为空。 7.用指针处理链表 链表操作 插入 7.用指针处理链表 链表操作 删除节点 删除结点操作： 若用2个指针操作 p.next=p1.next 若用1个指针操作 p.next=p.next.next 8.共用体（联合体） 共用体类型变量的定义形式为： union 共用体名 { 成员表列； }变量表列； 共用体：使几