chap09结构体-v2011级.pptVIP

第9章 结构体 9.1 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 结构体类型定义 9.1.2 结构体变量的定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 一般形式： 9.1.3 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 9.1.3结构体变量的初始化 形式一： 9.2 结构体数组 结构体数组的定义 三种形式： 结构体数组初始化 9.3 结构体和指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 用指向结构体的指针作函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 此页之后为课外自学资料 typedef定义类型步骤 按定义变量方法先写出定义体 如 int i; 将变量名换成新类型名 如 int INTEGER; 最前面加typedef 如 typedef int INTEGER; 用新类型名定义变量 如 INTEGER i,j; § 9.7 用指针处理链表 此程序运行结果是正确的。它只删除一个结 点，插入一个结点。但如果想再插入一个结点， 重复写上程序最后4行，共插入两个结点，运行结 果却是错误的。 Input records：　（建立链表） 　　10１０１，９０↙ 　　10１０３，９８↙ 　　10１０５，７６↙ 　　０，０↙ § 9.7 用指针处理链表 Now,these 3 records are： 　　10１０１９０．０ 　　10１０３９８．０ 　　10１０５７６．０ intput the deleted number ：10103（删除） ｄｅｌｅｔｅ：10１０３↙ Now,these 4 records are： 10１０１９０．０ 10１０５７６．０　 § 9.7 用指针处理链表 input the inserted record （插入第一个结点） 10102，90↙ Now,these 3 records are： 10１０１９０．０ 10１０２９０．０ 10１０５７６．０ input the inserted record （插入第二个结点） 10104，99↙ Now,these 4 records are： 10１０１９０．０ 10１０４９９．０ 10１０４９９．０ 10１０４９９．０ § 9.7 用指针处理链表 出现以上结果的原因是： stu是一个有固定地址的结构体变量。第一次把stu结点插入到链表中，第二次若再用它来插入第二个结点，就把第一次结点的数据冲掉了，实际上并没有开辟两个结点。为了解决这个问题，必须在每插入一个结点时新开辟一个内存区。我们修改main函数，使之能删除多个结点（直到输入要删的学号为0），能插入多个结点（直到输入要插入的学号为0）。 § 9.7 用指针处理链表 main() {struct student *head,*stu; long del_num;printf(input records:\n); head=creat(); print (head); printf(\ninput the deleted number:); scanf(%ld,del_num); while (del_num!=0) {head=del(head,del_num); print (head);printf (input the deleted number:); scanf(%ld,del_num); } printf(\ninput the inserted record:); stu=(struct student *) malloc(LEN); scanf(%ld,%f,stu-num,stu-score); while(stu-num!=0) { head=insert(head,stu);  printf(input the inserted record:); stu=(struct student *)malloc(LEN); scanf(%ld,%f,stu-num,stu-s