第9章结构体与共用体链表.ppt

第九章 结构体与链表 内容提要 结构体类型的定义 结构体类型变量 结构体类型数组 结构体类型指针 结构体与函数 链表 结构体类型的定义 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体---自定义数据类型 结构体类型定义 结构体类型的定义 定义结构体类型，描述下列数据 (1) 学生情况: 包含学生的学号、 姓名、 性别、 年龄、C语言课程成绩: 如考虑10门课程成绩， 加上总成绩与平均成绩，可作如下定义: struct student {int no； /*学号*/ char name［10］； /*姓名*/ char sex； /*性别*/ int age； /*年龄*/ float score［10］； /*10门课程成绩*/ float tcj， acj； /*总成绩， 平均成绩*/ }； 定义结构体类型，描述下列数据 (2)个人数据: 包含姓名、性别、年龄、身高、体重、住址: (3)日期结构体类型包括年、月、日: struct date {int year； /*年*/ month； /*月*/ day； /*日*/ }； 结构体类型变量的定义(1) 先定义结构体类型，再定义结构体变量 一般形式： 结构体类型变量的定义(2) 定义结构体类型的同时定义结构体变量 一般形式： 结构体类型变量的定义(3) 直接定义结构体变量 一般形式： 结构体类型声明的说明 结构体变量的使用(1) 由结构体变量名引用其成员 结构体变量不能整体引用,只能引用变量成员 结构体变量的初始化（1） 形式一： 结构体变量的初始化（2） 形式二： 结构体变量的初始化（3） 形式三： 结构体变量的输入与输出 C语言不能把结构体变量作为一个整体进行输入或输出，应该按成员变量输入输出。 例如，若有一个结构体变量： struct {char name[15]; char addr[20]; long num; }stud={“wang dawei”, “125 Beijing Road”, 3021118}; 由于变量stud包含两个字符串数据和一个长整型数据，因此输出stud变量，应该使用如下方式： printf(“%s,%s,%ld\n”,stud.name,stud.addr,stud.num); 输入stud变量的各成员值，则用： scanf(“%s%s%ld”,stud.name,stud.addr,stud.num); 结构体类型数组 结构体数组的定义 三种形式： 结构体数组初始化与引用 结构体数组初始化 指向结构体变量的指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 总结：结构体成员变量引用方式 结构体变量作为函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 结构体变量作为函数参数 总结 注意：ANSI C允许用整个结构体作为函数的参数传递，但是必须保证实参与形参的类型相同 把一个完整的结构体变量作为参数传递，虽然合法，但要将全部成员值一个一个传递，既费时间又费空间，开销大，因此一般不采用 在函数中要结构体中成员变量的值，需要传结构体指针变量或结构体地址 函数的返回值为结构体类型 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;/*返回结构体数据*/ } 链表概述（1） 所谓链表是指若干个数据项（每个数据项称为一个“结点”）按一定的原则连接起来。每个数据项都包含有若干个数据和一个指向下一个数据项的指针，依靠这些指针将所有的数据项连接成一个链表。 链表概述（2） 处理动态链表所需的函数--内存动态管理函数 动态分配存储 根据需要开辟或释放存储单元 相关函数 malloc函数 calloc函数 free函数 free函数 说明 应包含malloc.h或stdlib.h（不同系统要求不同） malloc函数 1.malloc函数:其函数原型为void *malloc(unsigned int size) 其作用是在内存的动态存储区中分配一