[工学]第8章 构造类型.pptVIP

第8章 构造类型 8.1 结构体 例：描述一个学生的信息，包括：姓名、性别、年龄、班级、学号、成绩等等。 C语言允许程序员定义自己的数据类型。自定义类型可以将不同类型数据组合成一个有机整体。 自定义类型也叫构造类型 可以用自定义类型来描述现实世界中的复杂事物。 C语言允许程序员定义的数据类型主要包括结构体、共用体以及枚举类型。 8.1.1 结构体类型的概念与定义 定义形式 struct 结构体名 { 成员类型1 成员名1； 成员类型2 成员名2； … 成员类型n 成员名n； }； 说明 成员类型可以是简单类型，也可以是复杂的数据类型 整个定义是一个完整的语句，用；结束 结构体是一种自定义的数据类型 结构体可以在函数内部定义，也可以在所有函数外部定义（作用域不同） 结构体的成员名，可以与结构体外的其他变量等同名 例：学生表示 例：日期表示 例：学生详细信息（结构体的成员类型是结构体） 8.1.2 结构体类型变量的说明 结构体定义是数据类型的定义 可以定义结构体类型的变量 变量定义会引起内存的分配 结构体的嵌套定义 8.1.3 结构体变量的引用 结构体变量的引用 可以引用结构体变量的成员（参与适当的操作） 变量名.成员名 若结构体定义是嵌套的，通过级联.运算符深入到最内层 结构体变量不能直接输入，输出（需按成员进行输入输出） 。 结构体变量支持的整体操作 赋值 取地址 8.1.4 结构体变量的初始化 可以在定义结构体变量的同时，直接初始化 struct 结构体类型名 结构体变量名={值1，值2，…} 深入练习结构体－－数组 例：一个班有30个学生，每个学生有学号、姓名、性别、生日、班级信息。输入并输出学生信息 深入练习结构体－－指针 可以定义结构体类型的指针 指针指向结构体类型变量 指针指向结构体类型数组 深入练习结构体－－函数参数 结构体可以作为函数参数 struct Date { int year; int month; int day; }; void display (struct Date d) { printf(“%d-%d-%d”,d.year,d.month,d.day); } void main() { struct Date today={2008,5,1}; display( today ); } 例：三天打鱼两天晒网 8.2 链表 8.2.1 链表概述 数组：相同数据类型的数据的有序集合 定长（程序运行过程中，长度不变） 插入删除数据元素不方便 链表：动态数据结构 其长度在运行期间可变 在运行期间动态分配存储空间 便于插入删除 8.2.2 单向链表 单向链表由若干结点构成，每个结点盛放一个元素。 单向链表的结点在内存中不用连续存放 8.2.3 静态链表 链表的结点不是动态创建，而是局部变量 8.2.4 动态链表 运行时，可以动态分配内存空间 malloc函数 void * malloc (unsigned int size) 功能：在内存的动态存储区分配大小为size个字节的连续空间 返回值：分配成功－－分配空间的首地址 分配不成功－－NULL空指针 free函数 void free(void *p) 功能：释放指针p指向的内存空间 动态分配的内存空间不用之后应及时还给系统，以免造成内存遗漏。 例： void main() { int *p; p=malloc(sizeof(int)); *p=5; free(p); p=NULL; } 1、创建链表 队列式链表 堆栈式链表 #include stdio.h #include stdlib.h #define LEN sizeof(struct Student) struct Student { int score; struct Student *next; }; struct Student* creat() { struct Student *head,*p; head=NULL; p=(struct node*)malloc(LEN); scanf(%d,p-score); p-next=NULL; while(p-score!=0) { if(head==NULL) { head=p; } else { p-next=head; head=p; } p=(struct node*)malloc(LEN); scanf(%d,p-score); p-next=NULL; } free(p); return head; } 2、插入链表 void insert(Struct Stude