数据结构与算法设计实验一(共8页).doc

精选优质文档-倾情为你奉上数据结构与算法设计实验报告实验一学院：班级：学号：姓名：1、 实验目的第一题 利用单向环表实现约瑟夫环。第二题 归并顺序表。二、实验内容 第一题 采用单向环表实现约瑟夫环。 请按以下要求编程实现： 从键盘输入整数m，通过create函数生成一个具有m个结点的单向环表。环表中的结点编号依次为1，2，m。 从键盘输入整数s（1=s=m）和n，从环表的第s个结点开始计数为1，当计数到第n个结点时，输出该第n结点对应的编号，将该结点从环表中消除，从输出结点的下一个结点开始重新计数到n，这样，不断进行计数，不断进行输出，直到输出了这个环表的全部结点为止。 例如，m=10，s=3，n=4。则输出序列为：6，10，4，9，5，2，1，3，8，7。 第二题 选作：归并顺序表。 请按以下要求编程实现： 从键盘输入两个升序排列的整数序列linka和linkb，每个序列以输入0为结束标记。