编程题5-(结构体)

结构体编程题类型 结构体编程题类型 1 1 结构体 查找统计 结构体 查找统计 3 4 3 4 2 2 结构体 查找排序 结构体 查找排序 1 1 1 1 3 3 结构体 链表 结构体 链表 0 1 0 1 方法 方法 1 结构体数组和链表试题的类型 结构体数组和链表试题的类型 常见的有查找指定条件的值 求最大 小 值 排序等 常见的有查找指定条件的值 求最大 小 值 排序等 方法与一般数组的相同 方法与一般数组的相同 注意事项 注意事项 1 结构体 数组 和链表变量不同于一般变量 数组 的地方就只在于结构体 数组 和链表变量不同于一般变量 数组 的地方就只在于 名字有点长名字有点长 用成员运算符或 用成员运算符或 运算符 运算符 一 结构体 查找统计一 结构体 查找统计 1 1 学生的记录由学号和成绩组成 学生的记录由学号和成绩组成 N 名学生的数据已在主函数中放入结构体数组名学生的数据已在主函数中放入结构体数组 s 中中 请编写函数请编写函数 fun 它它 的功能是的功能是 把指定分数范围内的学生数据放在把指定分数范围内的学生数据放在 b 所指的数组中所指的数组中 分数范围内的学生人数由函数值返回分数范围内的学生人数由函数值返回 例如例如 输入的分数范围是输入的分数范围是 60 和和 69 则应当把分数在则应当把分数在 60 到到 69 的学生数据进行输出的学生数据进行输出 包含包含 60 分和分和 69 分的分的 学生数据学生数据 主函数中将把主函数中将把 60 放在放在 low 中把中把 69 放在放在 high 中中 include define N 16 typedef struct char num 10 int s STREC int fun STREC a STREC b int l int h int i j n for i 0 j 0 n 0 i l j n return n main STREC s N GA005 85 GA003 76 GA002 69 GA004 85 GA001 96 GA007 72 GA008 64 GA006 87 GA015 85 GA013 94 GA012 64 GA014 91 GA011 90 GA017 64 GA018 64 GA016 72 STREC h N int i n low high t printf Enter 2 integer number low scanf d d if high low t high high low low t n fun s h low high printf The student s data between d d n low high for i 0 i n i printf s 4d n h i num h i s printf n 1 2 已知学生的记录由学号和学习的成绩构成 已知学生的记录由学号和学习的成绩构成 N 名学生的数据已存人名学生的数据已存人 a 结构体数组中 请编写函数结构体数组中 请编写函数 fun 函数的功能是 找出成绩最低的学生记录 通过形参返回主函数 规定只有一个最低分 函数的功能是 找出成绩最低的学生记录 通过形参返回主函数 规定只有一个最低分 include stdio h include string h define N 10 typedef struct ss char num 10 int s STU void fun STU a STU s int i s a 0 for i 0 i N i if a i ss s a i main STU a N A01 81 A02 89 A03 66 A04 87 A05 77 A06 90 A07 79 A08 61 A09 80 A10 71 m int i printf The original data n for i 0 i N i printf No s Mark d n a i num a i s fun a printf THE RESULT n printf This lowest s d n m num m s 1 3 学生的记录由学号和成绩组成 学生的记录由学号和成绩组成 N 名学生的数据已在主函数中放入结构体数组名学生的数据已在主函数中放入结构体数组 s 中 请编写函数中 请编写函数 fun 它的功能是 把高于等于平均分的学生数据放在 它的功能是 把高于等于平均分的学生数据放在 b 所指的数组中 高于等于平均分的学生人数通过所指的数组中 高于等于平均分的学生人数通过 形参形参 n 传回 平均分通过函数值返回 传回 平均分通过函数值返回 include define N 12 typedef struct char num 10 double s STREC double fun STREC a STREC b int n Int I j Double su main STREC s N GA05 85 GA03 76 GA02 69 GA04 85 GA01 91 GA07 72 GA08 64 GA06 87 GA09 60 GA11 79 GA12 73 GA10 90 STREC h N t int i n double ave ave fun s h printf The d student data which is higher than 7 3f n n ave for i 0 i n i printf s 4 1f n h i num h i s printf n 1 4 学生的记录由学号和成绩组成 学生的记录由学号和成绩组成 N 名学生的记录数据已在主函数中放入结构体数组名学生的记录数据已在主函数中放入结构体数组 s 中 请编写函数中 请编写函数 fun 它的功能是 把分数最低的学生数据放在它的功能是 把分数最低的学生数据放在 b 所指的数组中 注意 分数最低的学生可能不止一个 所指的数组中 注意 分数最低的学生可能不止一个 函数返回分数最低的学生的人数 函数返回分数最低的学生的人数 include define N 16 typedef struct char num 10 int s STREC int fun STREC a STREC b main STREC s N GA05 85 GA03 76 GA02 69 GA04 85 GA01 91 GA07 72 GA08 64 GA06 87 GA015 85 GA013 91 GA012 64 GA014 91 GA011 91 GA017 64 GA018 64 GA016 72 STREC h N int i n n fun s h printf The d lowest score n n for i 0 i n i printf s 4d n h i num h i s printf n 二 结构体 查找排序二 结构体 查找排序 2 1 学生的记录由学号和成绩组成 学生的记录由学号和成绩组成 N 名学生的数据已在主函数中放入结构体数组名学生的数据已在主函数中放入结构体数组 S 中 请编写函数中 请编写函数 fun 它的功能是 按分数的高低排列学生的记录 高分在前 它的功能是 按分数的高低排列学生的记录 高分在前 include include define N 16 typedef struct char num 10 int s STREC void fun STREC a main STREC s N GA005 85 GA003 76 GA002 69 GA004 85 GA001 91 GA007 72 GA008 64 GA006 87 GA015 85 GA013 91 GA012 64 GA014 91 GA011 66 GA017 64 GA018 64 GA016 72 int i fun s printf The data after sorted n for i 0 i N i if i 4 0 printf n printf s 4d s i num s i s printf n 三 结构体 链表三 结构体 链表 3 1 N 名学生的成绩已在主函数中放入一个带头节点的链表结构中 名学生的成绩已在主函数中放入一个带头节点的链表结构中 h 指向链表的头节点 编写函数指向链表的头节点 编写函数 fun 函数的功能是 找出学生的最高分 由函数值返回 函数的功能是 找出学生的最高分 由函数值返回 include include define N 8 struct slist double s struct slist next typedef struct slist STREC double fun STREC h STREC creat double s STREC h p q int i 0 h p STREC malloc sizeof STREC p s 0 while is s i i p next q p q p next 0 return