C语言改版001

#include<stdio.h>

#include<stdlib.h>

typedef struct student{

    int number;

    struct student*next;

}node;

node *create(int n);

void function(node *head,int num);

int main()

{

    int n,m=3;

    node *head;

    scanf("%d",&n);

    head=create(n);

    function(head,m);

    return 0;

}

node* create(int n)

{

    node *head;

    head=(node*)malloc(sizeof(node));

    head->next=NULL;

    node *q=head;

    node *p;

    for(int i=1;i<=n;i++)

    {

        p=(node*)malloc(sizeof(node));

        p->number=i;

        p->next=q->next;

        q->next=p;

        q=p;

    }

    q->next=head->next;

    return head;

}

void function(node*t,int n)

{

    node*p=t->next;

    free(t);

    node*q=NULL;

    while(p->next !=p)

    {

        for(int i=1;i<=n-2;i++)

        {

            p=p->next;

        }

        q=p->next;

        p->next=q->next;

        p=p->next;   //移动到报号起点

        free(q);

    }

    printf("%d",p->number);

    return ;

}