circle.c

采用turbo c开发

＃i nclude <iostream.h>
＃i nclude <string.h>
＃i nclude <stdio.h>

 

typedef struct LNode{
    int data,code;
    struct  LNode   *next;
}LNode,*LinkList;

 

void main()
{

 

    int m,n,i;     
    printf("输入初始报数上限值m:");
    scanf("%d",&m); 
    printf("输入人数n:");
    scanf("%d",&n); 
    printf("输入各人密码:");
    LinkList p,head,q;
    head=new LNode;
    head->data=1;
    scanf("%d",&head->code);
    p=head;

 

//初始化单向循环链表 
    for(i=2;i<=n;i++)
    {
        struct  LNode *s=new LNode;
        s->data=i;
        scanf("%d",&s->code); 
        p->next=s;  
        p=p->next;
    }
    p->next=head;
    printf("出列顺序为:");

 

//处理出列顺序
    while(n!=1)
    {
       for(i=1;i<m;i++)
      {
         p=p->next;
      }
        q=p->next;
        p->next=q->next;
        m=q->code;
        printf("%d",q->data);
        delete q;
        n--;
    }   
    printf("%d",p->data);  
}