1、数据结构与算法设计约瑟夫环实验报告实验一专业：物联网工程班级：物联网 1 班学号：15180118姓名：刘沛航一、 实验目的 1、熟悉 VC 环境，学习使用 C 语言利用链表的存储结构解决实际的问题。2、在编程、上机调试的过程中，加深对线性链表这种数据结构的基本概念理解。3、锻炼较强的思维和动手能力和更加了解编程思想和编程技巧。二、实验内容 1、 采用单向环表实现约瑟夫环。请按以下要求编程实现： 从键盘输入整数 m，通过 create 函数生成一个具有 m 个结点的单向环表。环表中的结点编号依次为 1，2，m。 从键盘输入整数 s（10，n0 ，sdata=1;J-next=J;/建立第一个结
2、点for(int i=n;i1;-i)p=(LinkList)malloc(sizeof(J);p-data=i;p-next=J-next;J-next=p;/插入到表头return OK;/create void show(LinkList J)/主要的操作函数/顺序输出环表 J 的结点p=J;printf(“%d “,p-data);p=p-next;while(p!=J) /循环终止条件printf(“%d “,p-data);p=p-next;/showvoid calculate(LinkList J,int s,int n)p=J;Joh *head=p; /声明结点while(
3、p-data!=s)p=p-next;head=p;/寻找起始结点while(p-next!=p) /终止条件for(int i=0;inext;printf(“%d “,p-data);head-next=p-next; /删除已输出结点p=head-next;if(n!=1)printf(“%dn“,p-data);elseprintf(“n“);/calculate(3)主函数代码int main()/主函数Joh *J;int m,s,n;printf(“The num of node is:“);scanf(“%d“,create(J,m); /创建单向环表 Jshow(J); /输
4、出 J 的数据printf(“n“);printf(“The first node which you want is:“);scanf(“%d“,printf(“The internal which you want is:“);scanf(“%d“,calculate(J,s,n); /计算并输出结果return 0;/main四、程序调试分析 1、细节决定成败，编程最需要的是严谨，如何的严谨都不过分，往往检查了半天发现错误发生在某个括号，分号，引号，或者数据类型上。在写主要操作函数 caculate（）时，在终止条件的书写处不是很清楚，导致我浪费了很多时间。 2、还有一点很大的感触就是，
5、在自己绞尽脑汁都解决不了遇到的问题时，一个很好的手段就是询问同学，寻求其帮助，就比如我在想函数终止条件时，同学一句简单的话语就让我如梦初醒。这不是什么丢脸的事情，相反的，在快速解决问题的同时，还会收获友谊，不是一举两得吗。我想，这也是合作学习的真谛吧。五、用户使用说明 1、本程序的运行环境为 Windows 操作系统下的 Microsoft Visual C+ 6.0。2、在 VC 环境下打开程序后，按要求键入要求的数字，以等号或空格断开，敲击“回车符” ，即可以显示要求的结果。3、按下任意键以继续。六、程序运行结果程序测试 1：程序测试 2：七、程序清单#include#include /引
6、用函数库struct LNodeint num;struct LNode *next; /定义链表typedef struct LNode NODE;NODE *createlinklist(int n)/初始化循环链表,并返回头指针NODE *head,*p,*q;int i=1;head=p=(struct LNode*)malloc(sizeof(struct LNode);p-num=i;for(i=2;inext=q;p=q;p-num=i;p-next=head; /使链表尾指向链表头,形成循环链表return head;void joseph(NODE *p,int n,int
7、m)/约瑟夫函数，用于输出约瑟夫环int i,j;NODE *q;for(i=1;inext; /计算出列者序号q=p-next;p-next=q-next;printf(“%d “,q-num);free(q);p-next=NULL;void main()NODE *head;int n,s,m;int i;/确定计算系数printf(“*物理网 1 班-15180118-刘沛航*n“);printf(“围绕圆桌的人数为?n“);scanf(“%d“,printf(“从第几人开始?n“);scanf(“%d“,printf(“数到几的人出列?n“);scanf(“%d“,/确定头指针head=createlinklist(n);if(s=1)for(i=1;inext;elsefor(i=1;inext;/输出约瑟夫环出列顺序printf(“出列的顺序如下:n“);joseph(head,n,m);printf(“n“);
