code

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
    int code,number;
    struct LNode * next;
}LNode,* LinkList;
int Insert_L(LinkList L)
{
    int n;
    LNode * s,* p;
    printf("Please Input the number:\n");              //输入参与人数n；
    scanf("%d",& n);
    printf("Please Input the code:\n");                  
    scanf("%d",& L->code);
    p=L;                                                                  //指针P指向L表头；
    n=n-1;
    for(;n>0;n--)
    {
        s=(LNode * )malloc(sizeof(LNode)); //指针s指向开辟的新空间；
        printf("Please Input the code:\n");   
        scanf("%d",& s->code);                    //输入密码；
        s->number=p->number+1;         
        s->next=p->next;                         
        p->next=s;                                      
        p=s;                                                
    }
    return 0;
}
int Getnumber_L(LinkList L,int m)
{
    LNode * q,* p;
    int i;
    p=L;
    while(p->next!=p)
                {                                          // 人数至少为2时；
        i=1;                                                                    
        while(i!=m)                                      //找到第m个人；
        {
            p=p->next;                     //P指针指向下一个；
            i++;
                                }
        printf("%d ",p->number);               //输出第m个人的编号；
        m=p->code;                                   //得到第m个人的密码（即下一个人的编号）；
        p->code=p->next->code;             //将p的后驱的信息赋给p指针；
        p->number=p->next->number;   //同上；
        q=p->next;                                     //暂时将p的后驱赋给q；
        p->next=p->next->next;               //将p的后驱的后驱赋给p的后驱；
        free(q);                                            //释放q指针；
    }
    printf("%d\n",p->number);                            //输出最后一个人的编号；
    return 1;
}
int main()
{
    int m,n;
    LinkList L,s,p;
    if(!(L=(LinkList)malloc(sizeof(LNode))))          //L表为空；
        exit(0);
    L->number=1;                                               
    L->next=L;
    L->code=0;
    Insert_L( L);
    printf("Please Input The First Number:\n");
    scanf("%d",&m);
    Getnumber_L(L,m);
    return 0;
}