第十章结构体[最终讲稿].ppt

结构体、共用体及枚举类型;结构体类型和结构体变量;;;教学进程;(2) 当一个结构体类型定义在函数之外时，它具有全局作用域；若定义在任一对花括号之内，则具有局部作用域，其作用范围是所在花括号构成的块。 (3) 结构体是一种复杂的数据类型，是数目固定、类型不同的若干成员的集合，结构体类型的定义只是列出了该结构的组成情况，编译系统并未因此而分配存储空间，当定义了结构体类型的变量或数组后，编译系统才会分配存储空间。 (4) 成员名可以与程序中的变量名相同，二者不代表同一个对象。例如，程序中可以定义一个变量num，它与struct stu中的num是两回事，互不干扰。 (5) 如果两个结构体的成员类型、名称、个数相同，但结构体名不同，也是两个不同的结构类型。;结构体类型;定义结构体类型的变量;定义结构体类型变量;结构体类型变量的定义;结构体类型变量的定义;教学进程;引用结构体类型变量;引用结构体类型变量;教学进程; 例10-1对结构变量初始化。 #include stdio.h main() { struct stu { int num; char name[20]; char sex; int age; float score; }boy2,boy1={102,Zhang ping,M,20,78.5}; boy2=boy1; printf(Number:%d\nName:%s\n,boy2.num,boy2.name); printf(Sex:%c\nage:%dScore:%4.1f\n,boy2.sex,boy2.age,boy2.score); } 本例中，对结构体变量boy1作了初始化赋值，然后把boy1的值整体赋予boy2，最后用printf函数输出boy2各成员的值。;结构体数组;结构体数组;定义结构体数组; 一个结构体数组的元素相当于一个结构体变量，引用结构体数组元素的一般形式为：数组名[下标].成员名;main() { int i,c=0; float ave,s=0; for(i=0;i5;i++) { s+=boy[i].score; if(boy[i].score60) c+=1; } ave=s/5; printf(average=%f\ncount=%d\n,ave,c); } 本例程序中定义了一个结构体数组boy，共5个元素，并作了初始化赋值。在main函数中用for语句逐个累加各元素的score 成员值存于s之中，如果score的值小于60(不及格)，那么计数器c加1，循环完毕后输出全班平均分及不及格人数。 ;结构体指针;指向结构体变量的指针变量;10.4.2 指向结构体数组的指针;指向结构体数组的指针;教学进程;用指针处理链表;链表的概述;结点的动态分配;#include stdio.h struct student {long num; float score; struct student *next; }; void main() {struct student a,b,c,*head,*p; a.num=99101;a.score=89.5; b.num=99103;b.score=90; c. num=99107; c.score=85; ; 建立链表指从无到有建立一个链表，即一个一个地开辟结点和输入各结点数据，并建立前后相链的关系，其算法如下： ① 读取数据； ② 生成新结点； ③ 将数据存入新结点； ④ 将新结点插入到链表中。 重复上述步骤，直到输入结束。可以根据需要将新结点插入到链表不同位置，如链表头、链表中间、链表尾等，例10-10将新结点插入到链表尾部。; 【例10.7】 从键盘读入学生的信息，包括学号、成绩，当输入的学号为0时，表示建立链表结束。 #include stdlib.h #include alloc.h #define LEN sizeof(struct stu)/*LEN为结构体类型struct stu的长度*/ struct stu { int num; float score; struct stu *next; }; struct stu *creat() { struct stu *head;/* 用于指向链表的第一个结点 */ struct stu *p; /* 用于指向新生成的结点 */ struct stu *tail;/* 用于指向链