设计1----约瑟夫环问题一、需求分析1、问题描述：设编号为1，2…，n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码。
开始时任意给出一个报数上限值m，从第一人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺指针方向上的下一个人起重新自1起顺序报数；下去，直到所有人全部出列为止。
2、首先指定报数上限值，建立循环链表中不需要头结点，注意空表与非空表的界限。
3、程序执行的命令包括：创建链表；删除结点；输出出列顺序；结束。
二、概要设计1、为实现上述程序功能，应以不带头结点的循环链表存储密码与编号。
为此，需要一个抽象数据类型：循环链表。
如下：数据关系：R1={<ai-1,ai>|ai-1,ai∈D,ai-1<ai,i=1,2,……,n}基本操作：creat(&L，n)操作结果：构造长度为n的循环链表。
Listdelete(&L, e)初始条件：线性表L存在。
操作结果：删去报数为e的元素L长度减一。
2、本程序包括三个模块：一是主程序模块；Void main（）{初始化L 调用linklist creat(linklist L)调用void deletenode(linklist L)}二是链表的建立；三是删除指定链表元素。
三、详细设计主要程序：typedef struct LNode {int number;int password;struct LNode *next; }LNode,*LinkList;LinkList create(int n)//建立一个没有头结点的循环链表{LinkList head,p1,p2;int i;for(i=1;i<=n;i++){p1=(LinkList)malloc(sizeof(LNode));printf("第%d个人的密码为：",i);scanf("%d",&p1->password);p1->number=i;if(i==1)head=p1;elsep2->next=p1;p2=p1;}p2->next=head;return(head);}int main()//主函数{LinkList head,p,s;int m,N,j,k,count=0;printf("输入总的人数：");scanf("%d",&N);printf("输入初始密码：");scanf("%d",&m);head=create(N);for(j=N;j>=1;j--){count++;p=head;for(k=1;k<m+j;k++){s=p;p=p->next;}m=p->password;printf("第%d个退出的是编号为%d的人，密码为%d\n",count,p->number,m);s->next=p->next;head=p->next;free(p);}return 0；}四、运行结果及分析五、总结通过这次课程设计，让我对单循环链表有了更深刻的体会，掌握了单循环链表的初始化，创建，删除，遍历等操作。
