C语言程序设计教程（杨路明）第9章 结构体数据类型与链表.ppt

第9章 结构体数据类型与链表 9.1 结构体类型的定义 9.2 结构体类型变量 9.3 结构体类型数组 9.4 结构体类型指针 9.5 结构体与函数 9.6 链表 9.7 程序举例 9.1 结构体类型的定义 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体---自定义数据类型 结构体类型定义 结构体概述(2) 定义结构体类型，描述下列数据 (1) 学生情况: 包含学生的学号、 姓名、 性别、 年龄、C语言课程成绩，地址: 如考虑10门课程成绩， 加上总成绩与平均成绩，可作如下定义: struct student {int num； /*学号*/ char name［20］； /*姓名*/ char sex； /*性别*/ int age； /*年龄*/ float score［10］； /*10门课程成绩*/ float tcj， acj； /*总成绩， 平均成绩*/ }； 定义结构体类型，描述下列数据 (2)个人数据: 包含姓名、性别、年龄、身高、体重、住址: (3)日期结构体类型包括年、月、日: struct date {int year； /*年*/ month； /*月*/ day； /*日*/ }； 9.2.1 结构体类型变量的定义 1.先定义结构体类型，再定义结构体变量 一般形式： 结构体类型变量的定义(2) 2.在定义结构体类型的同时定义结构体变量 一般形式： 结构体类型变量的定义(3) 3.直接定义结构体类型变量 一般形式： 结构体类型声明的说明 9.2.2 结构体变量的使用 由结构体变量名引用其成员 结构体变量不能整体引用,只能引用变量成员 9.2.3 结构体变量的初始化 1. 对外部存储类型的结构体变量进行初始化 9.2.4 结构体变量的输入与输出 9.3 结构体类型数组 结构体数组初始化与引用 结构体数组初始化 9.4.1 指向结构体变量的指针 指向结构体变量的指针 定义形式：struct 类型名 *指针变量名; 例 struct date *pd,date3; 总结：结构体成员变量引用方式 9.4.2 指向结构体数组元素的指针 9.5.1 结构体变量作为函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 结构体变量作为函数参数 总结 注意：ANSI C允许用整个结构体作为函数的参数传递，但是必须保证实参与形参的类型相同 把一个完整的结构体变量作为参数传递，虽然合法，但要将全部成员值一个一个传递，既费时间又费空间，开销大，因此一般不采用 在函数中要结构体中成员变量的值，需要传结构体指针变量或结构体地址 9.5.3 函数的返回值为结构体类型 struct student input() {/*输入一个学生的数据*/ int i; struct student stud; scanf(″%ld″，stud.no);/*输入学号*/ gets(stud.name);/*输入学生姓名*/ for(i=0;i3;i++)/*输入学生的3门成绩*/ scanf(″%f″，stud.score[i]); return stud;/*返回结构体数据*/ } 9.6.1 链表概述 所谓链表是指若干个数据项（每个数据项称为一个“结点”）按一定的原则连接起来。每个数据项都包含有若干个数据和一个指向下一个数据项的指针，依靠这些指针将所有的数据项连接成一个链表。 链表概述 9.6.2 内存动态管理函数 动态分配存储 根据需要开辟或释放存储单元 相关函数 malloc函数 calloc函数 free函数 Realloc函数 说明 应包含malloc.h或stdlib.h malloc函数 函数原型 void *malloc(unsigned int size); 参数 size:分配存储空间的字节数 返回值 若成功，返回指向分配区域起始地址的指针 若失败，返回NULL calloc函数 函数原型 void *calloc(unsigned int num,unsigned int size); 参数 num:分配内存的项目数 size:分配内存的每个项目的字节数 返回值 若成功，返回指向分配区域起始地址的指针 若失败，返回NULL free函数 函数原型 void free(void *ptr); 参数 ptr:要释放的内存区地址 说明 释放prt指向的内存区 释放后的内存区能够分配