#define NULL 0
#define LEN sizeof(linkqueue)
#include "stdio.h"
void clear()
{
//clrscr();
//gotoxy(16,5);
//textcolor(0);
}
void good_bye()
{
clear();
printf("\n\n\n\t\t\t程序结束，再见！");
getchar();
}
typedef struct node
{
int data;
struct node *next;
} linkqueue;
linkqueue *creat_rcir(),*report_num();
int people,num;
linkqueue *creat_rcir()
{
int i;
linkqueue *head,*p,*rear;
head=(struct node*)malloc(LEN);
head->data=1;
rear=head;
for(i=2;i<=people;i++)
{
p=(struct node*)malloc(LEN);
p->data=i;
rear->next=p;
rear=p;
}
rear->next=head;
return(head);
}
linkqueue *report_num(head,m,people)
linkqueue *head;
int m,people;
{
linkqueue *p1,*p2;
int max,j,count;
max=people;
printf("\n\n\t\t报数出列的顺序为:");
count=1;j=0;
p1=head;p2=p1;
do
{
p2=p1->next;
count=count+1;
if(count%m==0)
{
j++;
printf("\n\t j=%2d\t no=%2d",j,p2->data);
p1->next=p2->next;
free(p2);
}
else p1=p2;
}
while(j!=max);
head=NULL;
printf("\n\n\t报数完毕再见!");
return(head);
}
void main()
{
linkqueue *hcir,*head;
clear();
printf("\n\n\t\t请输入出列报数num=");
scanf("%d",&num);
printf("\n\n\t\t请输入循环队列总人数people=");
scanf("%d",&people);
hcir=creat_rcir();
head=report_num(hcir,num,people);
}
