《数据结构实验报告—约瑟夫问题求解》.doc

计算机软件技术基础 实验报告I数据结构 实验一约瑟夫斯问题求解 一问题描述 1.实验题目编号1,2,n的n个人顺时针围坐一圈每人持有一个密码正整数 开始选择一个正整数作为报数上限m从第一个人开始顺时针自1报数报到m的人出列将他的密码作为新的m值从他在顺时针方向下一个人开始重新从1报数直至所有人全部出列 2.基本要求利用单向循环链表存储结构模拟此过程按照出列的顺序印出个人的编号 3.测试数据n=7,