9结构体和共用体.pptVIP

C++语言程序设计;本章主要内容;§9.1概述;定义一个结构体类型;例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; ;先定义结构体类型，再定义结构体变量 一般形式：;定义结构体类型的同时定义结构体变量;直接定义结构体变量 ;结构体类型与结构体变量概念不同 类型:不分配内存； 变量:分配内存 类型:不能赋值、存取、运算; 变量:可以 结构体可嵌套 结构体成员名与程序中变量名可相同，不会混淆 结构体类型及变量的作用域与生存期 ;引用规则 结构体变量不能整体引用,只能引用变量成员 引用方式： 结构体变量名.成员名;形式一;形式二：;形式三：;结构体数组的定义 三种形式：;结构体数组初始化;设有3个候选人，每次输入一个得票的候选人的名字，要求最后输出各人得票结果。;指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 Student *p;;指向结构体数组的指针; 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 用结构体变量的引用变量作函数参数;[例9.4] 用结构体指针变量作函数参数;[例9.5]用结构体变量的引用作函数参数;§ 9.7 用指针处理链表 ;struct Student ｛ int num； float score； Student *next ；}； 数据域：成员num和score 指针域：next;简单链表[例9.6] ;动态分配和撤销内存的运算符new和delete; 所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系 [例9.7] 写一函数建立一个有3名学生数据的单向动态链表. ;我们约定学号不会为零，如果输入的学号为０，则表示建立链表的过程完成，该结点不应连接到链表中。 如果输入的p1-num不等于０，则输入的是第一个结点数据（n=1），令head＝p1，p1所指向的新开辟的结点就成为链表中第一个结点 再开辟另一个结点并使p1指向它，输入该结点的数据. 如果输入的p1-num≠０，则应链入第２个结点(n=2), 将新结点的地址赋给第一个结点的next成员. 接着使p2=p1，也就是使p2指向刚才建立的结点 一旦p1-num的值为０，不再执行循环，此新结点不应被连接到链表中.;建立链表的函数如下:;首先要知道链表第一个结点的地址，也就是要知道head的 值。然后设一个指针变量p,先指向第一个结点，输出ｐ所 指的结点，然后使ｐ后移一个结点，再输出，直到链表的 尾结点。 ;参考程序：;struct Node {int data; Node *next;}*p,*q,*r; 现将q所指的结点从链表中删除，同时要保持链表的连续 A)p-next=q-next; B)p-next=p-next-next; C)p-next=r; D)p=q-next;构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式：;形式一: union Data { short i; char ch; float f; }a,b;;共用体变量中起作用的成员是最后一次存放的成员;void main() { union Int_char { short i; char ch[2]; }x; x.i=24897; coutx.i; coutch0=x.ch[0], ch1=“x.ch[1]; coutendl; };结构体与共用体 区别: 存储方式不同;union myun { struct {int x,y,z;}u; int k; }a; void main() { a.u.x=4; a.u.y=5; a.u.z=6; a.k=0; couta.u.xendl; };枚举:是指将变量的值一一