C语言约瑟夫环问题!

约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 输出出列人的编号。
那位大神伴我看看我这个约瑟夫环问题的代码哪错了啊!多谢啊!
#include<iostream>
#include<cstdlib>
using namespace std;
typedef struct node
{
int number;
node *next;
}Lnode,*Linklist;
Linklist p;
Linklist InitRingLList(int n,int a)
{
Lnode *R,*p,*q;
R=new Lnode;
q=R;
for(int i=a;a<n;a++){
p=new Lnode;
q->number=i;
q->next=p;
q=p;
}
p->number=n;
p->next=R;
R=p;
return R;
}
int main()
{
Linklist R;
int n,k,m,i,j,a,quit[100];
cout<<"请输入总人数n:"<<endl;
cin>>n;
cout<<"请输入从第几个编号开始报数k:"<<endl;
cin>>k;
cout<<"数到第几个人出列:"<<endl;
cin>>m;
R=InitRingLList(n,a);
Lnode *p,*q;
p=R;
for(i=0;i<k-1;i++)
p=p->next;

for(i=0;i<n;i++)
{
for(j=1;j<=m-1;j++)
p=p->next;
q=p->next;
p->next=q->next;
quit[i]=q->number;
delete q;
}
cout<<"出队编号的序列为:"<<endl;
for(i=0;i<n;i++)
cout<<quit[i]<<endl;
return 0;
}

我用的是循环链表。。。
#include"iostream.h"
#include"stdlib.h"
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*RLList;

void Create(RLList &RL,int n)
{
RL=(RLList)malloc(sizeof(LNode));
if(!RL) exit(-1);
RL->next=NULL;
RLList p,q=RL;
for(int i=1;i<n;i++)
{
p=(RLList)malloc(sizeof(LNode));
if(!p) exit(-1);
p->data=i; p->next=NULL;
q->next=p; q=p;
}
p=(RLList)malloc(sizeof(LNode));
if(!p) exit(-1);
p->data=n; p->next=RL->next;
q->next=p;

}

void main()
{
int count=1,n,m,k,i=0,j=0;
cin>>n>>k>>m;//依次输入总人数,第几号开始报数,报到几出列
RLList RL;
Create(RL,n);
int *quit=(int *)malloc(sizeof(int)*n);

RLList p=RL->next,q=RL;
while(j<k-1)
{
q=p;
p=p->next;
j++;
}

int COUNT=n*m;
while(count<=COUNT)
{

if(count%m!=0)
{
q=p;p=p->next;
count++;
}
else
{
quit[i++]=p->data;
q->next=p->next; free(p);
p=q->next; count++;
}

}

for(i=0;i<n;i++) cout<<quit[i]<<endl;

}
温馨提示:内容为网友见解,仅供参考
第1个回答  2012-11-11
程序太乱了,不过可以指出两点:
1. a 使用前没有初始化
2. InitRingLList函数中的链表建立起来了吗

建议单步跟踪一下。
相似回答