oid outlast struct slist*cp=head hile(cp! =NULL) printf("%d\n",cp->info); cp=cp->next; return 9-5程序S9-5C用于实现约瑟夫问题,试完成该程序。约瑟夫问题是十七世 纪法国的数学家斯帕在《数目的游戏问题》中讲的一个故事:15个基督 教徒和15个异教徒在海上遇险,必须将一半的人投入海中,其余的人才 能幸免于难,于是想了一个办法:30个人围成一个圆圈,从第一个人开 始依次报数,每数到第9个人就将其投入大海,如此循环进行直到剩下 15人为止。问怎样排法,才能使每次投入大海的都是异教徒。 源程序S95C #include<stdio. h #define n 3 struct node /*指向下一个人,程序中用于存放下一个人的数组元素 下标* int inout;/*用于标记该人是否被扔下海。1表示没被扔下海,0表示 被扔下海* flink maino 9-6编写程序S9-6C。其中包括如下功能 ①建立一学生成绩信息数据文件S96DAT。其中包括(不少于30人的 学号、姓名、平时成绩、期中考试成绩、期末考试成绩。从该文件中将数据 读到内存中; ②计算学期总成绩。学期总成绩是以平时成绩占30%、期中成绩占30%4 } } return } void outlist() { struct slist * cp=head; while (cp! =NULL) { printf ("%d\n", cp->info); cp=cp->next; } return; } 9-5 程序 S9-5.C 用于实现约瑟夫问题，试完成该程序。约瑟夫问题是十七世 纪法国的数学家斯帕在《数目的游戏问题》中讲的一个故事：15 个基督 教徒和 15 个异教徒在海上遇险，必须将一半的人投入海中，其余的人才 能幸免于难，于是想了一个办法：30 个人围成一个圆圈，从第一个人开 始依次报数，每数到第 9 个人就将其投入大海，如此循环进行直到剩下 15 人为止。问怎样排法，才能使每次投入大海的都是异教徒。 源程序 S9-5.C #include<stdio.h> #define N 31 struct node { int nextp; /* 指向下一个人,程序中用于存放下一个人的数组元素 下标 */ int inout; /* 用于标记该人是否被扔下海。1 表示没被扔下海，0 表示 被扔下海 */ }link[N]; main() { } 9-6 编写程序 S9-6.C。其中包括如下功能： ① 建立一学生成绩信息数据文件 S9-6.DAT。其中包括（不少于 30 人的） 学号、姓名、平时成绩、期中考试成绩、期末考试成绩。从该文件中将数据 读到内存中； ② 计算学期总成绩。学期总成绩是以平时成绩占 30%、期中成绩占 30%