C程序设计——结构体与共同体.pptVIP

第11章 结构体与共用体 概述 定义结构体类型变量的方法 结构体类型变量的引用 结构体变量的初始化 结构体数组 指向结构体类型数据的指针 用指针处理链表 共用体 枚举类型 用typedef定义类型 1. 概述 1. 概述 2. 定义结构体类型变量的方法 2. 定义结构体类型变量的方法 2. 定义结构体类型变量的方法 3. 结构体变量的引用 3. 结构体变量的引用 4. 结构体变量的初始化 5. 结构体数组 5. 结构体数组 5. 结构体数组 5. 结构体数组 5. 结构体数组 5. 结构体数组 6. 指向结构体类型数据的指针 6. 指向结构体类型数据的指针 6. 指向结构体类型数据的指针 6. 指向结构体类型数据的指针 6. 指向结构体类型数据的指针 6. 指向结构体类型数据的指针 6. 指向结构体类型数据的指针 7. 用指针处理链表 7. 用指针处理链表 7. 用指针处理链表 7. 用指针处理链表 7. 用指针处理链表 7. 用指针处理链表 7. 用指针处理链表 7. 用指针处理链表 7. 用指针处理链表 7. 用指针处理链表 7. 用指针处理链表 7. 用指针处理链表 7. 用指针处理链表 struct student *link( struct student *head1, struct student *head2) { struct student *p, *p1, *p2,*head; //p1用来指向链1中待处理的结点， //p2用来指向链2中待处理的结点，p用来指向已形成的新链最后一个结点。 //是否存在空表 if (!head1) return head2; if (!head2) return head1; //表1和表2合并为一个新的有序表 p1 = head1; p2 = head2; if (head1-num head2-num) { head= head1; p=head1;p1=p1-next;} else { head=head2;p=head2;p2=p2-next;} while (p1 p2) { if (p1-num p2-num) {p-next=p1; p=p1; p1 = p1-next;} else { p-next=p2; p=p2; p2 = p2-next; } } if (!p1) p-next=p2; else p-next=p1; return head; } 8. 共用体[联合] 8. 共用体[联合] 8. 共用体[联合] 9. 枚举类型 9. 枚举类型 9. 枚举类型 10. 用typedef定义类型 10. 用typedef定义类型 10. 用typedef定义类型 小结 书面作业：12/7 11.8（假设a,b均为有序链表，将两个链表合并为一个有序链表，写出合并函数即可） 11.9 上机练习：有N名学生（运行时输入N），每位学生有学号、成绩，无序，要求：1、建立链表，并遍历链表打印各位学生的学号和成绩。2、将链表变为成绩由小到大的有序链表，并遍历链表打印排序后各位学生的学号和成绩。 对链表的插入操作； 对链表的综合操作。 在链表中插入一个结点： 首先找到插入位置，然后修改前一个结点和新结点的指针完成插入。 ^ head ^ head ^ head 插入头结点前 插入中间位置 插入尾结点后 ^ 对链表的插入操作； 对链表的综合操作。 struct student *insert(struct student *head, char *name, float score) { struct student *p, *ppre, *pnew; /* 生成新结点 */ pnew = (struct student)malloc(Len); strcpy(pnew-name, name); pnew-score = score; pnew-next = NULL; p = head; while (p st