李旭阳大作业

摘要此次的第一个程序是利用单向循环链表存储结构模拟所要求的过程，因为循环链表最后一个结点的指针域指向头结点，整个链表形成一人环，刚好和题中的“n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）”内容要求一致，而且，循环链表中任一结点出发均可找到表中其他结点，利用这一优点可较容易地找出报数的人及下一个报数的人，最后按照出列的顺序用一个for语句实现。

第二个程序则是以学生成绩为数据元素建立一个一维数组。

每个学生的成绩信息包括学号、姓名以及数学、语文、英语3科的成绩。

程序中预定义10位同学的成绩，这些记录按学号有序，统计每位同学3门课程的平均成绩并按平均成绩高低进行冒泡排序并显示结果。

这两个程序就是这次课程设计的主要任务，通过这次课程设计重点让我们掌握一些程序的设计思路，为以后的学习奠定一定的基础。

关键词：循环链表，指针域，数组，结点，学号目录1.题目 (3)2.程序概要设计 (4)2.1数据类型及全局变量定义 (4)2.1.1数据类型 (4)2.1.2全局变量 (4)2.1.3 设计思路 (4)2.2 程序流程图 (5)2.2.1 joseph环 (5)2.2.2学生成绩 (6)3.详细设计及源程序 (9)3.1 joseph环 (9)3.2 学生成绩 (13)4.调试分析 (15)5.总结 (17)参考文献 (18)1.题目1.1、joseph环任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。

一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数，报到m 时停止报数。

报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。

设计一个程序来求出出列顺序。

要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。

测试数据：n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？要求：输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。

输出形式：建立一个输出函数，将正确的输出序列1.2、以学生成绩为数据元素建立一个一维数组。

一个学生的成绩信息包括学号、姓名以及数学、语文、英语3科的成绩。

程序中预定义10位同学的成绩，这些记录按学号有序。

在程序中实现下列功能：（1）统计每位同学3门课程的平均成绩；（2）按平均成绩高低进行冒泡排序并显示结果。

2.程序概要设计2.1数据类型及全局变量定义：2.1.1数据类型：joseph环的组成成员由密码（password）和序号(No)组成，循环链表的存储结构如下：typedef struct LNode{int password; //密码int No; //序号struct LNode *next; //下一成员指针}member; //组成成员结构体一维数组的定义方式：在Ｃ语言中使用数组必须先进行定义。

一维数组的定义方式为：类型说明符数组名[常量表达式]；2.1.2全局变量：全局变量也称为外部变量，它是在函数外部定义的变量。

它不属于哪一个函数，它属于一个源程序文件。

其作用域是整个源程序。

在函数中使用全局变量，一般应作全局变量说明。

只有在函数内经过说明的全局变量才能使用。

全局变量的说明符为extern。

，但在一个函数之前定义的全局变量，在该函数内使用可不再加以说明。

2.1.3设计思路：要解决JOSEPH环问题，需要建立一个循环单链表，然后输入要建立结点的个数，在每个结点输入一个密码，同时按输入时的顺序进行编号：1,2,3，……n。

人选一个正整数做为初始报数上限值。

从定义的那个结点开始，数到定义的那个报数上限值，输出该结点所储存的编号和密码，并将该密码做为新的上限值，同时还将该密码所在的结点删除。

如此循环链表还剩最后一个数据的时候停止此循环。

再将最后一个没在循环里面的编号和密码另外输出。

首先一点就是必须有一个环，所以第一步需建立一个单循环链表。

要建立一个单循环链表，必须有一个空的单循环链表，然后运用尾插法建立一个单循环链表，约瑟夫环就创建出来了，接下来就是如何处理约瑟夫环。

由于当某个人退出圆圈后，报数的工作要从下一个人开始继续，剩下的人仍然是围成一个圆圈的，可以使用循环表，由于退出圆圈的工作对应着表中结点的删除操作，对于这种删除操作频繁的情况，选用频率较高的链表结构，为了程序指针每一次都指向一个具体的代表一个人的结点而不需要判断，链表不带头结点。

所以，对于所有人围成的圆圈所对应的数据结构采用一个不带头结点的循环链表来描述。

用一个顺序表进行存储可以解决记录退出人的先后顺序。

2.2程序流程图：2.2.1 joseph环:开始输入m，nm>0且n>0的正整数head=>pn>=2输出p=NO(m%n)==0?n:m%n>=ij>=ip->password>=m删除p指向结点结束2.2.2 学生成绩：输出结束3.详细设计及源程序3.1 joseph环:（1）循环链表的建立Struct CriNode*CreateList(int n)/*生成n个结点的单向循环链表*/{（2）输入及输出的算法{i=1;while(i<m-1){p=p->next;i++:} else{q=p->nextm=q->data3.2 学生成绩：#include<stdio.h>struct stu{int num; char *name;float score[3];}student[10]={ {101,"AAA",77,84,92},{102,"BBB",86,85,84}, {103,"CCC",74,86,90},{104,"DDD",76,85,93}, {105,"EEE",77,84,95},{106,"FFF",68,84,82},{107,"GGG",86, 76，62},{108,"HHH",69,74,88},{109,"JJJ",67,72,86}, {110,"KKK",82,76,85} };main(){int i,j;float ave[10],ave2[10],s[10],t;for(i=0;i<10;i++)s[i]=0;for(i=0;i<10;i++){ for(j=0;j<3;j++)s[i]+=student[i].score[j];ave[i]=s[i]/3;}printf("every student ave_score:\n");for(i=0;i<10;i++){ printf("%d\n",student[i].num); printf("%f\n",ave[i]); } printf("the most number=\n");for(i=0;i<10;i++)ave2[i]=ave[i];for(i=0;i<10;i++)for(j=0;j<10-i;j++)if(ave[j]<=ave[j+1]){t=ave[j];ave[j]=ave[j+1];ave[j+1]=t;}for(i=0;i<10;i++){ for(j=0;j<10;j++)if(ave[i]==ave2[j])printf("%d\n",student[j].num);printf("%f\n",ave[i]);} }4.调试分析调试步骤：1>保存为c或c++文件。

2> 根据断点调试找到错误处。

3>采用F10或F11单步调试找到精确的错误处。

其中f10是跳过函数盗用，f11是进入函数体调试。

一般是先用f10，确定函数输入输出是否正确（与自己想的一样），如不一样，则用f11进入函数体一步一步调试。

4> 在调试过程中，肯定得监视程序中的变量。

在vc6.0的右下角有一个watch窗口，专门用来设置监视变量。

具体怎样设置自己体会吧。

在调试过程中，鼠标轻轻放在变量上也会显示该变量的值。

5> vc6.0专门为调试设置了工具箱以方便调试的进行，打开的方法如下。

右键——〉在debug（或调试）选择项的勾勾上。

第一个实验：若m的初始值为20，n=7,7个人的密码依次为3,1,7,2,4,7,4，输入值为20，则运行结果为：第二个实验：若将十位的学生的数据按顺序输入，则显示如下：5.总结通过这次数据库大作业的课程设计，我感觉自己收获还是挺大的。

此次课程设计让我大概了解了一些流程步骤，使我对c语言的使用更加熟练，也使我对本学期所学的知识有了一个更好的了解，更加全面地认识了自己。

在这次实验中我遇到了许多困难。

一开始对单链表结构并不是很熟悉，并且自己还是第一次单独完成这个相对而言较大的编程，对问题分析和整体构思还有很多不足。

通过查阅书籍、上网浏览使我获得很大的启发。

特别是同学们给了我很大的帮助，我有很多问题都是在同学们的帮助下完成的。

通过这次试验，使我对数据库这门课有了更深的了解，也使我对这么课产生了浓厚的兴趣。

通过这次课程设计，让我明白了我在学习中的很多不足之处，也为我以后的学习和设计打下了一定的基础。

在此，我感谢老师这几次上机对我们的认真指导，让我从中学到了很多我以前不知道的知识。

在以后的学习中我会更加的努力，不断的提高自己的综合水平。

参考文献[7]王昆仑。

《数据结构与算法》。

北京：中国铁道出版社。

2007[8]冯博琴。

《大学计算机基础》。

北京：高等教育出版社。

2006。