Question

谁能用循环队列的数据结构解决约瑟夫环问题？

Answer 1

实验一：约瑟夫环实现：
一、 实验目的：加强学生对于线性链表的理解，掌握约瑟夫环这个常用模型的建立方法。
二、 实验设想：以无头结点的循环链表来实现其环状结构。
三、 代码实现：
#include"stdio.h"
#include"stdlib.h"
#define FIRST 1
#define LAMP 2
typedef struct Lnode{
char data;
struct Lnode *next;
} *cylist;
void creat(cylist &L){
char a,b;
cylist p;
cylist s;
L=(cylist)malloc(sizeof(struct Lnode));
L->next=L;
printf("请输入环内人员，以#结束:");
scanf("%c",&a);
L->data=a;
p=L;
scanf("%c",&b);
while(b!='#'){
s=(cylist)malloc(sizeof(struct Lnode));
p->next=s;
s->next=L;
s->data=b;
p=p->next;
scanf("%c",&b);
}
}
void opera(cylist &L,int n,int m){
int i;
cylist p,s;
p=L;
for(i=1;i<n;i++)
p=p->next;
n=1;
while(p->next!=p){
if(m-n==1)
{
s=p->next;
printf("%c ",s->data);
p->next=s->next;
free(s);
n=0;
}
p=p->next;
n++;
}
L=p;
}

void main(){
cylist L;
creat(L);
printf("从第");
printf("%d",FIRST);
printf("个位置开始报数，数到");
printf("%d",LAMP);
printf("出列的序列是：");
opera(L,FIRST,LAMP);
}
四、调试结果：

Answer 2

我没看错吧？？
队列是只能队头出，队尾进的。而约瑟夫是需要经常删除的。用循环队列很不合适。

Answer 3

和链表有区别吗？