北京理工大学数据结构与算法设计实验一(共9页).doc

精选优质文档-倾情为你奉上数据结构与算法设计实验报告实验一学院： 自动化学院班级： 学号： 姓名： 宝竞宇 一、 实验目的 实现链表的基本操作，如：建立，插入，删除等。应用链表解决实际问题。二、实验内容 采用单向环表实现约瑟夫环。 从键盘输入整数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。三、程序设计 1、概要设计 本程序要用到一个抽象的数据类型：链表节点。其中包括一个数值项，和指针项。宏定义“错误”，与程序成功后返回的“