C语言程序设计教程（第三版）课后习题11.11 （C语言描述+链表）

参考代码:

#include <stdio.h>
#include <malloc.h>
typedef struct linklist
{
    int number;
    struct linklist *next;
}CircleList;
CircleList *CreateList(int n)
{
    CircleList *head,*tail,*p;
    int i;
    head=(CircleList*)malloc(sizeof(CircleList));
    head->next=NULL;
    tail=head;
    for(i=0;i<n;i++)
    {
        p=(CircleList*)malloc(sizeof(CircleList));
        p->number=i+1;
        p->next=head->next;
        tail->next=p;
        tail=p;
    }
    return tail;
}
void PrintList(CircleList *p,int n)
{
    int m=0,count=0;
    CircleList *q,*r;
    q=p->next,r=p->next;
    if(n==1) {printf("1\n");return;}
    while(m<n-1)
    {
        if(q->number!=0) count++;
        if(count!=0&&count%3==0){
                count=0;
                q->number=0;
                m++;
        }
        q=q->next;
    }
    while(1)
    {
        if(r->number!=0){
            printf("%d\n",r->number);
            break;
        }
        r=r->next;
    }
}
int main()
{
    int n;
    CircleList *p;
    scanf("%d",&n);
    p=CreateList(n);
    PrintList(p,n);
    return 0;
}