Chap11结构体.pptVIP

第11章 结构体与共用体 信息管理系 第11章 结构体与共用体 结构体类型的定义 结构体类型的定义 结构体类型变量的定义 结构体类型变量的定义 结构体类型变量的初始化（赋值） 结构体类型变量的引用 11.1.5 结 构 体 数 组 11.结构体数组的初始化 结构体数组的应用举例 结构体数组的应用练习 指向结构体类型数组的指针 指向结构体类型数组的指针 指向结构体类型数据的指针 根据D11_7.c回答问题： 指向结构体数组的指针应用 结构体变量与结构体数组练习 链 表 链 表 链表的常用函数 建 立 链 表（结点添加法） 链表的建立 链表的建立 链表的建立 链表的建立 链表的建立 链表的建立 链表的输出 链表的输出 链表的建立和输出练习 链表的删除 链表的删除 链表的删除练习 链表的插入 链表的插入 链表的插入 链表的操作练习 双向链表 双向链表 循环链表 共用体类型的定义 共用体变量的引用 共用体变量的类型特点 共用体变量的类型特点 共用体类型变量的应用 参见课本11.8.2 例题11.12 枚举类型 一、 枚举类型的定义格式 一、 枚举类型的定义格式 二、 枚举元素和枚举常量 二、 枚举元素和枚举常量 使用枚举类型举例 自定义类型 自定义类型 练习3：设有10名学生，读入学生的学号、性别、及3门课的成绩等信息，并输出该班学生信息。（用链表实现） 1 3 head 4 NULL 7 如：若要删除值为4的结点，只要让值为3的结点指向值为5的结点，然后释放值为4的结点的空间即可。 即：p-next=q-next; free(q); 1 3 head 4 5 NULL 7 p q 5 例：设有一个链表：每个结点包括工号、工资（如下所示）。写一函数del，删除工号为4的结点(设工号互不重复）。 Struct worker {int num; int money; struct worker *next; } While (p!=NULL p-num!=4) {q=p; p=p-next;} if(p-=4) if (p==head) head=p-next; else {q-next=p-next; free(p); } else printf(“没找到”); Return(head); } Struct shuju *del(struct worker *head) { Struct worker *p,*q; If (head==null) goto end; P=head; 设有一个链表：每个结点的值为一个整数(如下所示）。写一函数del，删除值为4的倍数的结点。 Struct sj {int val; struct sj *next; } 1 4 head 3 p NULL 7 Struct sj *del(struct sj *head) {Struct sj *p,*q; Int I=0; If (head==null) goto end; P=head; While (p!=NULL) {if (p-val%4!=0) {q=p; p=q-next;} else if (p==head) {head=p-next; p=head;} else {q-next=p-next; free(p); p=q-next;} } Return(head); } 8 1 3 head 7 NULL 11 如：若要在值为3的结点和值为7的结点中间插入一值为5的结点，需要： 1、开辟一个空间，存入值为5的结点；h=(struct link *)malloc(len); 2、让值为3的结点指向值为5的结点；p-next=h; 3、让值为5的结点指向值为7的结点。h-next=q; Struct link {int val; struct link *next; }; len=sizeof(struct link); p q 9 5 1 3 head 7 NULL 11 如：若要在链表的最前端插入一值为5的结点，需要： 1、开辟一个空间，存入值为5的结点；h=(struct link *)malloc(len); 2、令指针p也指向链头，让head指针指向欲插入结点；p=head; head=h; 3、让值为5的结点指向值为7的结点。h-next=p; Struct link {int val;