约瑟夫环与八皇后问题--数据结构课程设计实验报告.docVIP

目 录 一、 问题描述 1 二、 问题分析 1 三、 数据结构描述 1 四、 算法设计 2 五、 详细程序清单 4 六、 程序运行结果 11 七、 心得体会 12 问题描述 1. 约瑟夫问题描述 编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。 在一个８×８的棋盘里放置８个皇后，要求每个皇后两两之间不相冲（在每一横列竖列斜列只有一个皇后）。 在整个课程设计中，我主要负责的是约瑟夫问题中链表中的出列的操作算法的设计。用循环单链表表示编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始一个正整数作为报数的上限值，从第一个人开始按顺时针方向自1开始顺序报数报到时停止，出列，将他的密码作为新的值，从的顺时针方向上的下一个开始重新从1报数，如此下去，直至 数据结构描述 typedef struct LNode{ int data; int code; struct