[工学]C语言第11章结构体与共用体.pptVIP

第十一章 结构体与共用体 11.1结构体概述 11.2定义结构体类型变量的方法 11.3结构体变量的引用 11.4结构体变量的初始化 11.5结构体数组 11.6指向结构体类型数据的指针 11.7用指针处理链表 11.8共用体 11.9枚举类型 11.10用typedef定义类型 练习题 上机作业 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体 结构体类型定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 引用规则 结构体变量不能整体引用,只能引用变量成员 11.4 结构体变量的初始化 形式一： 结构体数组的定义： 结构体数组初始化 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 用结构体变量和指向结构体的指针作函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 11.7 用指针处理链表 11.7.1 概述 1．链表结构 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构.链表根据需要开辟内存单元。 2．Ｃ语言对链表结点的结构描述 在Ｃ语言中，用结构类型来描述结点结构。例如： struct student { int num; /*学号*/ float score; /*成绩*/ struct student *next; /*指针域*/ }; void print(struct student *head) { struct student *p; printf(“\nNow, these %d records are:\n”,n); p=head; if(head!=NULL) do {printf(“%ld %5.1f\n”, p-num, p-score); p=p-next; }while(p!=NULL); } 对已有一个学生链表,各结点是按其成员项num的值有小到大顺序排列的，今要插入一个新生结点，要求按学号的顺序插入。 为了能做到正确插入，必须解决两个问题，（1）怎样找到插入的位置；（2）怎样实现插入。 struct student *insert(struct student *head, struct student *stud) { struct student *p0,*p1,p2,; p1=head; p0=stud; if(head==NULL) { head=p0; p0-next=NULL;} else {while((p0-num p1-num)(p1-next!=NULL)) { p2=p1; p1=p1-next;} if(p0-num p1-num) { if(head==p1) head=p0; else p2-next=p0; p0-next=p1;} else {p1-next=p0; p0-next=NULL;}} n=n+1; return(head); } 构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式： 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）枚举型仅适应于取值有限的数据。 例如，根据现行的历法规定，１周７天，１年１２个月。 (3)．枚举元素作为常量，它们是有值的，C语言编译按定义时的顺序使它们的值为０，１，２，……。 (5)．一个整数不能直接赋给一个枚举变量。 如 workday ＝２； 是不对的。它们属于不同的类型。应先进行强制类型转换才能赋值。如 workday ＝（enum weekday）２； 它相当干将顺序号为２的枚举元素赋给workday，相当于workday＝tue； 甚至可以是表达式。如 workday＝（enum weekday）(5-3)； 例 口袋中有红、黄、蓝、白、黑五种颜色的球