2010数据结构实验指导书48

3、按照课题要求编写函数，实现线性表元素<34 56 9 20 15 5>的倒置，即倒置后的表应为< 5 15 20 9 56 34 >。

*实验课题二：约瑟夫（Josephus）问题的求解（循环链表的使用，使用C和C++语言均可）。

假设有编号为1，2， ，n的n个人围坐成一圈，约定从编号为k（n>=k>=1）的人开始报数，数到m的那个人出列，他的下一个人从1开始重新报数，数到m的那个人出列，依次类推，直到所有的人全部出列为止，由此产生一个出队编号的序列。

1、给定一个8个人的圈（n=8），约定从第3个人开始报数（k＝3），数到第4个人时的那个人出列（m＝4），使用循环链表，产生一个出队编号的序列。 2、参考的出队序列为：< 6 2 7 4 3 5 1 8 >。

实验步骤：

1、 在“F:\DataStru\”目录下面创建自己以自己学号作为名字的文件夹。自己所有的实验程序均放在该文件

夹下面。

2、 创建项目，文件保存到第1步说的目录。

3、 每台计算机的教材参考代码在“E：DataStru\”，先解压至“F:\DataStru\”。

4、 通过“工具/选项/vc++目录/包含文件”把相应的F:\DataStru\”的代码包含进去，以便编程的时候，包

含相关头文件，或参考测试程序。

5、 弄懂教材参考代码中给出的线性表类（c++）或线性表结构体以及与之相关的函数（c）;构造一个表，

进行实验要求的课题。