[文学]第10章 结构体共用体.ppt

程序设计基础 (26)  －－C语言/C++ 第10章 结构体与共用体 §10.1 结构体类型的定义 一、结构体类型定义格式 [例]结构体类型的定义 二、结构体变量的定义 三、结构体变量的引用 [例] 定义通讯录的结构体类型 [例]结构体的嵌套定义 四、结构体变量的初始化 说明: [例10.1] 分析程序 C++结构体的成员函数 [例] 结构体成员函数 §10.2 结构体数组 一、结构体数组的定义 二、结构体数组的初始化 [例10.3] 编写程序 [例10.3] 编写程序 程序设计基础 (27)  －－C语言/C++ §10.3 指向结构体类型的指针 一、结构体类型的指针 二、结构体指针的引用 三、指向结构体数组的指针 [例10.4] 分析程序 [例10.5] 编写程序 四、结构体类型作函数的参数 [例10.2] 分析程序 [例10.6] 分析程序 [例10.7] 分析程序 [例10.7] 分析程序 五、结构体举例 [例] 结构体指针做函数参数 [例]2004专升本编程题之二 [例]2004专升本编程题之二 [例二级试题] [例二级试题] [例二级试题] [例二级试题] 程序设计基础 (28)  －－C语言/C++ §10.4 动态内存分配与链表 一、动态分配内存及函数 [例]动态分配内存 （4）realloc() [例]意想不到的问题 *C++动态分配和释放内存 [例] 二、链表概述 2、链表结点的类型 三、建立链表的方法 四、链表综合操作举例 3、函数类型及参数设置——程序接口 4、主菜单主程序 主程序代码 5、新建链表函数 6、输出链表函数 7、链表插入函数算法 链表插入函数代码 8、链表删除 链表结点的删除程序 9、链表结点的修改 10、链表物理排序 移动、插入、交换接点 按学号从小到大排序方法一 按学号从小到大排序方法二 链表排序程序 11、链表逻辑排序 [例10.8] 分析程序 [例10.8] 分析程序 [例10.8] 分析程序 [例10.8] 分析程序 [例10.8] 分析程序 [例二级试题] [例二级试题] [例二级试题] [例二级试题] [例二级试题] [例二级填空] [例二级填空] 程序设计基础 (29)  －－C语言/C++ §10. 5 共用体 一、共用体类型的定义 三、共用体变量的引用 *C++的共用体 四、共用体的特点及其与结构体区别 [例] 取出int变量高字节和低字节中的数 共用体举例 [例10.9] 分析程序 [例10.10] 分析程序 [例10.11] 分析程序 [例10.11] 分析程序 §10. 6 枚举类型 二、枚举类型的说明 [例10.12] 分析程序 §10. 7 用typedef定义类型 3、声明结构体类型 [例二级试题] [例二级试题] [例二级试题] [例二级试题] [例二级填空] —按成绩从大到小逻辑降序排序。 逻辑排序相当于数据库创建索引，即创建一个指针数组分别指向各结点，按成绩对指针数组的结点地址排序，并不改变链表在内存中的物理位置和链表顺序。 可以设置全局变量存放结点个数，并据此动态分配指针数组。 void score( ) { STU *p=Head, *sc[20] ; int i, j, k, n=0; if ( !Head) { printf(\n list null ! \n) ; return ; } /*原表为空*/ while(p) { sc[n]=p; n++; p=p-next; } for (i=0; in-1; i++) { k=i; for (j=i+1; jn; j++) if (sc[k]-score sc[j]-score) k=j; if (k-i) { p=sc[i]; sc[i]=sc[k]; sc[k]=p; } } printf(\n nnumber name score\n); for (i=0; in; i++) printf(%-10ld %-8s %5.1f\n, sc[i]-num, sc[i]-name, sc[i]-score); } #include stdio.h #include stdlib.h #include malloc.h typedef char DataType; /*定义DataType为char类型*/ typedef struct node /*定义ListNo