第11章_结构体要点.pptVIP

第十一章 主要内容 11.1 概述 11.2 定义结构体类型变量的方法 11.3 结构体变量的引用 11.4 结构体变量的初始化 11.5 结构体数组 11.６ 指向结构体类型数据的指针 11.7 用指针处理链表 11.8 共用体 11.9 枚举类型 11.10 用typedef定义类型 §11.1 概述 §11.1 概述 §11.2 定义结构体类型变量的方法 [例１0.3］ ＃include ”string.h” main() {struct student{ long int num; char name[20]; char sex; float score;}; struct student stu_1; struct student *ｐ； ｐ=stu_1; stu_1.num=89101； strcpy（stu_1．name，”li lin”）； stu_1.sex=’Ｍ’； stu_1.score＝８９．５； printf（”NO,:％ld\nname:%s\nsex:％c\nscore:%f\n”， stu_1.num，stu_1.name，stu_1.sex，stu_1.score); printf(\nNo.:%1d\nname:%s\nsex:%c\nscore:%f\n,(*p).num,(*p).name,(*p).sex,(*p).score); } § 11.7 用指针处理链表 如果插入位置为第一个结点之前(即p1等于 head时)，则将p0赋给head，将p1赋给p0-next 如果要插到表尾之后，应将p0赋给p1-next， NULL赋给p0-next 图11-22 § 11.7 用指针处理链表 算法： 图11-23 § 11.7 用指针处理链表 例11.11插入结点的函数insert如下。 struct student *insert(struct student *head, struct student *stud) {struct student *p0,*p1,*p2; p1=head;p0=stud; if(head==NULL) {head=p0; p0-next=NULL;} else{while((p0-nump1-num) (p1-next!=NULL)) {p2=p1; p1=p1-next;} if(p0-num=p1-num) {if(head==p1) head=p0; else p2-next=p0; p0-next=p1;} else {p1-next=p0; p0-next=NULL;}} n=n+1; return(head); } § 11.7 用指针处理链表 11.7.8 对链表的综合操作 将以上建立、输出、删除、插入的函数组织 在一个C程序中，用ｍａｉｎ函数作主调函数。 void main(){ struct student *head,stu;long del_num; prinf(″intput records:\n″) ;  head=creat();print(head);printf (″ \n intput the deleted number:\n″);  scanf (″%ld″,del_num) ;head=del(head,del_num);print(head);printf (″ \n intput the deleted number:\n″);  scanf (″%ld″,stu.num,stu.score) ;head=insert(head,stu);print(head);} § 11.7 用指针处理链表 此程序运行结果是正确的。它只删除一个结 点，插入一个结点。但如果想再插入一个结点， 重复写上程序最后4行，共插入两个结点，运行结 果却是错误的。 Input records：　（建立链表） 　　10１０１，９０↙ 　　10１０３，９８↙ 　　10１０５，７６↙ 　　０，０↙ § 11.7 用指针处理链表 Now,these