UC知道哪位高手帮我解决这个程序的错误，得到正确的结果
来源：百度知道 编辑：UC知道 时间：2024/05/02 09:04:04
问题描述：约瑟夫环问题的一种描述是：编号为1，2，...，n的n个人按
顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正
整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，
报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针
方向上的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。
试设计一个程序求出出列顺序。
基本要求：利用单向循环链表模拟此过程，按照出列的顺序印出各人的编号。*/
#include<iostream.h>
#include<stdlib.h>
typedef struct node
{ int data;
int code;
struct node *next ;
}sNode;
typedef sNode *linklist;
linklist Creatlink(linklist & L,int n,int a[11])
{ sNode *p,*q;
int i;
L=q=(sNode *)malloc(sizeof(sNode));
for(i=1;i<n;i++)
{ p=(sNode *)malloc(sizeof(sNode));
q->data=i;
q->code=a[i];
q->next=p;
q=p;
}
p->data=n;
p->code=a[n];
q->next=p;
L=p;
return L;
} // 建立单向循环链表
linklist DeleteNode(linklist L,int n ,int m)
{ int i,j ;
sNode *p, *q;
p=L;
for(j=1;j&l
约瑟夫环
是一个数学的应用问题：
已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
这个就是约瑟夫环问题的实际场景，有一种是要通过输入n,m,k三个正整数，来求出列的序列。这个问题采用的是典型的循环链表的数据结构，就是将一个链表的尾元素指针指向队首元素。 p->link=head
解决问题的核心步骤：
1.建立一个具有n个链结点，无头结点的循环链表
2.确定第1个报数人的位置
3.不断地从链表中删除链结点，直到链表为空
void JOSEPHUS(int n,int k,int m) //n为总人数，k为第一个开始报数的人，m为出列者喊到的数
{
/* p为当前结点 r为辅助结点，指向p的前驱结点 list为头节点*/
LinkList p,r,list;
/*建立循环链表*/
for(int i=0,i<n,i++)
{
p=(LinkList)malloc(sizeof(LNode));
p->data=i;
if(list==NULL)
list=p;
else
r->link=p;
r=p;
}
p>link=list; /*使链表循环起来*/
p=list; /*使p指向头节点*/
/*把当前指针移动到第一个报数的人*/
for(i=0;i<k;i++)
{
r=p；
p=p->link;<