利用循环链队列求解约瑟夫环问题（…

#include<stdio.h>
#include<stdlib.h>
//循环队列
//typedef int ElemType;
typedef struct QueueNode
{
    int data;
    struct QueueNode *next;
}QueueNode;
typedef struct Queue
{
    QueueNode *front;
    QueueNode *rear;
}Queue;

void InitQueue(Queue *q)
{
    q->front=q->rear=NULL;
}

void EnQueue(Queue *q , int value)
{
    QueueNode *temp=(QueueNode*)malloc(sizeof(QueueNode));
    temp->data=value;
    if(q->rear==NULL)
    {
        temp->next=temp;
        q->rear=q->front=temp;
    }
    else
    {
        temp->next=q->rear->next;
        q->rear->next=temp;
        q->rear=temp;
    }
}//enter a element from the tail

void DeQueue(Queue *q, int *value)
{
    QueueNode *temp=(QueueNode*)malloc(sizeof(QueueNode));

    if(q->rear==NULL)
    {
        return;
    }// It's null
    else  if(q->rear->next==q->rear)
    {
        *value=q->front->data;
        free(q->rear);
        q->rear=q->front=NULL;
    }//It just has one node
    else
    {
        *value=q->front->data;
        temp=q->front;
        q->front=temp->next;
        q->rear->next=q->front;        
    }//more one node
    free(temp);
}//delete a element from the head

int main()
{
    Queue *q=(Queue*)malloc(sizeof(Queue));
    int i,m,n,count,temp;
    printf("请输入人数n和循环要报的数m（两数之间留个空格）\n");
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
        EnQueue(q,i);
    printf("出圈序列：\n");
    while(q->front)
    {    count=1;
        while(count<m)
        {
            q->front=q->front->next;
            q->rear=q->rear->next;
            count++;
        }
        count=1;
        DeQueue(q,&temp);
        printf("%d ",temp);
    }
    putchar('\n');
}