// sdffssfd.cpp : 定义控制台应用程序的入口点。
//
#include <stdio.h>
#include <stdlib.h>
#include "stdafx.h"
#include "malloc.h"
struct Node
{
int number;
Node *next;
};
int n,k,m;
Node *rear;
void Josephus(int a,int b,int c)
{
int i;
Node *p,*q;
n=a;k=b;m=c;
rear=p=(Node*)malloc(sizeof(Node));
for(i=1;i<n;i++)
{
q=(Node*)malloc(sizeof(Node));
p->number=i;
p->next=q;
p=q;
}
p->number=n;
p->next=rear; //链表首尾相连
rear=p;
}
void OutJosephus()
{
Node *p,*q;
int i;
p=rear;
q=p->next;
for(i=1;i<k;i++)
{
p=q;
q=q->next;
}
while(q!=rear)
{
for(i=1;i<m;i++)
{
p=q;
q=q->next ;
}
p->next=q->next ;
printf("%d\n",q->number);
free(q);
q=p->next ;
}
printf("%d\n",p->number);
free(p);
}
int main()
{
int a,b,c;
printf("请输入n,k,m的值:\n");
scanf("%d",&a);
scanf("%d",&b);
scanf("%d",&c);
Josephus(a,b,c);
printf("出列顺序为:\n");
OutJosephus();
return 0;
}
OutJosephus()函数里的while(q!=rear)这句修改为while(q != q->next)就可以了。代码的代码规范实在太随意了,看代码很费尽。