11第十一章 结构体与共用体.pptVIP

构造数据类型 主讲：曹 莹 第十一章 结构体与共用体 11.1 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 结构体类型定义 11.2 结构体变量的定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 一般形式： 11.3 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 11.4 结构体变量的初始化 形式一： 11.5 结构体数组 结构体数组的定义 三种形式： 结构体数组初始化 11.6 结构体和指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 11.7 用指向结构体的指针作函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 11.8 共用体 构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式： typedef定义类型步骤 按定义变量方法先写出定义体 如 int i; 将变量名换成新类型名 如 int INTEGER; 最前面加typedef 如 typedef int INTEGER; 用新类型名定义变量 如 INTEGER i,j; 11.10 枚举型 1．枚举类型的定义 enum 枚举类型名 {取值表}； 例如，enum weekdays {Sun,Mon,Tue,Wed,Thu,Fri,Sat}； ２．枚举变量的定义──与结构变量类似 （1）间接定义 例如，enum weekdays workday; （2）直接定义 例如，enum [weekdays] {Sun,Mon,Tue,Wed,Thu,Fri,Sat } workday; ３．说明 （1）枚举型仅适应于取值有限的数据。 例如，根据现行的历法规定，１周７天，１年１２个月。 （2）取值表中的值称为枚举元素，其含义由程序解释。 例如，不是因为写成“Sun”就自动代表“星期天”。事实上， 枚举元素用什么表示都可以。 （3）枚举元素作为常量是有值的──定义时的顺序号（从０开始），所以枚举元素可以进行比较，比较规则是：序号大者为大！ 例如，上例中的Sun=0、Mon=1、……、Sat=6，所以MonSun、Sat最大。 （4）枚举元素的值也是可以人为改变的：在定义时由程序指定。 例如，如果enum weekdays {Sun=７, Mon＝１ ,Tue, Wed, Thu, Fri, Sat}；则Sun=７，Mon=１，从Tue=2开始，依次增１。 11.12 链表 链表的特点 链表是一种动态的进行存储分配的数据结构，程序执行中，可以在需要时开辟存储单元，在不需要时释放存储单元。 链表的结点包含数据域和链接域，数据域用来保存数据信息，链接域用来保存该结点的后继结点或前驱结点的地址。 一个链表用一个头指针来保存该链表的首地址，即第一个结点的地址。头指针是一个链表的标志。 一个单链表的逻辑示意图 【ch11_10.c】通过给结点的指针域赋值建立一个单链表。 main() {struct node {int data; struct node *next; }n1,n2,n3,*head,*p; head=n1; n1.data=1; n1.next=n2; n2.data=2; n2.next=n3; n3.data=3; n3.next=0; printf(\n); for(p=head;p!= 0;p=p-next) printf(%3d,p-data); } 创建链表 相关函数： malloc函数 原型：void *malloc(unsigned int size); 功能：在内存的动态存储区中分配size个字节的连续空间，它的返回值是所分配的那一段空间的起始地址，若分配失败，则返回一个空指针（0）。 calloc函数 原型：void *calloc(unsigned int n,unsigned int size); 功能：内存的动态存储区中分配n个长度为size个字节的连续空间，它的返回值是指向所分配空间的起始地址，若分配失败，则返回一个空指针（0）。 free函数 原型：void free(void *p