第九章 结构体和共用体 计算机二级考试.pptVIP

第九章 结构体和共用体 用sizeof运算符计算结构体变量所占内存空间 同类型结构体变量之间的赋值运算 对结构体变量进行取址运算 11.1.5 指向结构体类型的指针变量 格式： struct 结构体名 *指针变量名 例 struct student {int num; char name[8],sex; struct date { int year,month,day; }birthday; float score[4]; }xuesh; struct student *p; p=xuesh; 11.1.5 指向结构体类型的指针变量 当一个指针变量指向某个具体的结构体变量时，可以利用该指针变量来间接访问结构体变量的各个成员。常用的方法有： （1）（*指针变量名）.成员名 （2）指针变量名-成员名 11.1.5 指向结构体类型的指针变量 例 下面的程序说明存取结构体成员的三种方式是等价的。 #includestdio.h struct student {long num; char name[20],sex; int age,score;}; void main() {int i; struct student xuesh={1009,”YnagQingShuang”,’F’,26,85}; struct student *p=xuesh; 11.1.5 指向结构体类型的指针变量 printf(“Num;%ld Name:%s Sex:%c Age:%d Score:%d\n”,xuesh.num,xuesh.name,xuesh.sex,xuesh.age,xuesh.score); printf(“Num;%ld Name:%s Sex:%c Age:%d Score:%d\n”,(*p).num,(*p).name,(*p).sex,(*p).age,(*p).score); printf(“Num;%ld Name:%s Sex:%c Age:%d Score:%d\n”,p-.num,p-.name,p-.sex,p-.age,p-.score); } 分析自增自减运算对程序结果的影响。 struct code { int i; char c; }a[ ]={{100,A},{200,B}, {300,C},{400,D}}; main( ) { struct code *p=a; printf(%d\t,++p-i); printf(%c\t,(++p)-c); printf(%d\t,(p++)-i); printf(%c\t,++p-c); printf(%d\t,p-i++); printf(%d\n,p-i); } 11.2 链表 链表是由若干个同样类型的元素通过依次串接方式构成的一种动态数据结构。链表中的每一个元素称为“结点”，每个结点由两部分组成：一部分是程序中用到的数据，另一部分是用来链接下一个结点的指针。而链尾结点中链接指针的值是NULL，表示该链表到此为止。在每个链表中都有一个“头指针”变量，它指向链表中的头一个结点。链表中的每个结点都通过链接指针与下一个结点相连。 链表有单向链表、双向链表、循环链表等形式。 ① 链表中每个元素称为一个结点。 ② 构成链表的结点必须是结构体类型数据。 11.2.1 用指针和结构体实现链表 链表这种数据结构必须利用指针变量才能实现，即一个结点中应包含另一个指针变量，用它存放下一个结点的地址，结点中包含的指针谈量应是指向结构体类型变量的指针变量。 struct student { char name[8]; float score; struct student *next; }; 链表与结构体数组间的关系 相似之处：都由若干相同类型的结构体变量组成，结构体变量之间有一定的顺序。 不同之处（1）结构体数组中各元素是连续存放的，链表中的结点可以不连续存放。 （2）结构体数组在定义时就确定其元素的个数，不能动态增长；而链表的长度往往是不确定的，根据问题求解过程中的实际需要，动态地创建结点并为其分配存储空间。 11.2.3 建立动态链表 建立链表是指从无到有地建立起一个链表，即一个一个地输入各结点数据，并建立起前后相链接的关系。 例 写一函数建立一个有3名学生数据的单向动态链表。 #define NULL 0 #define LEN sizeof(struct student) stru