第10篇 结构体(最终讲稿).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-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;/* 用于指向链表的最后一个结点 */ int x; float y; tail=head=NULL; scanf(%d,x); while(x!=0) { p=(struct stu *)malloc(LEN); p-num=x; if(head==NULL) head=p; scanf(%f,y); p-score=y; if(tail!=NULL) tail-next=p; tail=p; scanf(%d,x); } if(tail!=NULL) tail-next=NULL; return(head); } 所谓“访问”就是对各结点的数据域中的值进行修改、运算、输出等。 例10-11 编写函数，顺序输出链表中各结点数据域中的内容。顺序输出链表的算法比较简单，只需利用一个指针p从头到尾依次指向链表中的每个结点，即可以完成顺序访问。 void list(s