第10章结构体和链表.ppt.ppt

第10章 结构体和链表; 10.1 结构体类型定义;一. 结构体类型的定义; 例10-1，一个学生的数据信息包含有学号、姓名、性别、年龄、成绩、住址，可将其定义为一个结构体类型： struct student { long ID； /*学生学号*/ char name[10]； /*学生姓名*/ char sex； /*学生性别*/ int age； /*学生年龄*/ float score； /*学生成绩*/ char addr[30]； /*学生住址*/ }； ;二.结构体类型变量的定义 ;2. 定义结构体类型的同时定义变量;3. 直接定义结构体变量;三.结构体类型的嵌套 ;10.2结构体类型变量的引用与初始化;用结构体变量名引用其成员的一般形式： 结构体变量名.成员名 其中，“.”称为结构体成员运算符，将结构体变量名与成员名连接起来，它具有最高级别的优先级。 结构体变量可以单独引用其成员，也可作为一个整体引用，还可以引用结构体变量或成员的地址。;2. 结构体变量作为一个整体引用 ;3. 引用结构体变量的地址或成员的地址;二. 结构体类型变量的初始化 ;10.3 结构体类型与数组 ;二.结构体数组的初始化与结构体数组元素的引用 ;图10-2 结构体数组的存储结构;2. 结构体数组元素的引用 ;例10-2 计算一个班学生的三门课程的平均成绩，并输出该班学生姓名及平均成绩。 ;10.4 结构体类型与指针 ;一. 指向结构体变量的指针 ;2. 结构体变量成员的三种访问方法 ;二. 指向结构体数组的指针; 将结构体变量与结构体数组的首地址赋给结构体指针的不同之处： p=s ； /*s为结构体变量*/ p=boy； /*boy为结构体数组，boy为数组的首地址*/ 结构体指针也可以指向结构体数组的一个元素，这时结构体指针变量的值是该结构数组元素的首地址。 ;10.5 结构体与函数;struct stu {int num； char *name； char sex； float score； } boy[5] ； ;2. 指向结构体变量的指针作为函数的参数 ;struct stu {int num； char *name； char sex； float score； } boy[5],*p ；;3. 结构体类型的函数;10.6 链表 ; ANSI C标准为动态分配系统定义了四个函数：malloc、calloc、free和realloc。;一. 链表概述 ;2.链表存储结构是一种动态数据结构;图10-4 单向链表的逻辑状态; 在单链表，通常???它的数据元素为结点，每个结点都是一个结构体，至少包括两个成员：存储数据元素信息的成员称为数据域；存储直接后继结点存储位置的成员称为指针域. ;每个链表都有一个“头指针”head，整个链表的访问必须从头指针开始进行，头指针指示链表中的第一个结点的存储位置，习惯上将“头指针”head指示的链表简称为链表head，下同。同时，由于最后一个数据元素没有直接后继结点，则链表中最后一个结点的指针为“空”（NULL，即空地址）。; 数据元素之间的逻辑关系是由结点中的指针指示的，逻辑上相邻的两个数据元素其存储的物理位置不要求紧邻，即链表中的数据元素在内存中不是顺序存放的，要访问其数据元素不能像数组一样按下标去查找。要找一个元素，必须先找到上一个元素，根据上一个元素的指针域才能找到下一个元素。; 要使用链表，首先应定义结点的类型，再定义相应的结构体变量。例如，前面链表中结点的结构类型可以定义为： struct student {char name[10]； struct student *next； }； 其中，next为指针变量，其类型为结构体类型student，它可存储一个student结构体类型变量的地址，即实现链表中指向下一个结点的指针域。; 引入链表后，用户就可以根据需要在程序的运行过程中动态分配存储空间。动态存储分配需要利用以下C语言库函数。;int *p； long *lp； p=(int *)malloc(8)； lp=(long *)malloc(12)； head=(struct student *)malloc(sizeof(struct student))；;(2) 函数calloc 函数原型：;(3) 函数free; 将ptr所指向的存储空间重新分配大小为size的存储空间，并返回重新分配后的存储空