数据结构约瑟夫环实习报告及源码

数据结构c语言版中约瑟夫环的源码和实习报告，很详细，提供给大家参考

#include 
#include “List.h“
#include 
using namespace std;

void Printtitle（）;       //打印用户界面声明
int N M;

int main（）               //主函数
{
	char temp[10];
	Node *pDelete;
	while （true）
	{
		Printtitle（）;
		List list（N）;
		//list.Show（）;
		printf（“\n出列顺序：“）;
		while （!list.Empty（））
		{
            pDelete = list.serchNode（M）;
            printf（“%d “pDelete -> getNum（））;
            M = pDelete -> getSecret（）;
            list.deleteNode（pDelete）;
        }
        printf（“\n\n“）;
		printf（“是否输入新数据（yes/no）：“）;
		scanf（“%s“ temp）;
		if （!strcmp（“no“temp）） break;
		else if （!strcmp（“yes“temp）） {system（“cls“）; continue;}
		else {printf（“\nERROR COMMAND!\n\n“）; exit（-1）;}	
	}
	return 0;
}

void Printtitle（）       //打印用户界面
{
	int i;
	printf（“*****************************************************\n“）;
	printf（“**                     实习1：                     **\n“）;
	printf（“**                 约瑟夫环问题                    **\n“）;
	printf（“*****************************************************\n\n“）;
	printf（“\t输入 n （人数）：“）;
	scanf（“%d“&N）;
	printf（“\n“）;
	for （i = 1; i <= N; i++）
	{
		printf（“输入第%d个人密码：“i）;
		scanf（“%d“S + i）;
		printf（“\n“）;
	}
	printf（“\n“）;
	printf（“\t输入初始的 m 值：“）;
	scanf（“%d“&M）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1569  2010-04-23 10:19  约瑟夫环实习报告\代码\List.h

     文件       1350  2010-04-24 09:36  约瑟夫环实习报告\代码\Main.cpp

     文件        751  2010-04-23 10:18  约瑟夫环实习报告\代码\Node.h

     文件      58880  2010-06-24 08:11  约瑟夫环实习报告\约瑟夫环.doc

     目录          0  2010-04-24 09:36  约瑟夫环实习报告\代码

     目录          0  2010-06-24 08:11  约瑟夫环实习报告

----------- ---------  ---------- -----  ----

                62550                    6