C语言程序设计教程（第三版）课后习题11.11 （C语言代码）

#include<stdio.h>

struct node{

int date;

struct node *next;

};

int main()

{

int n,i;

    scanf("%d",&n);

    struct node *headNode=(struct node *)malloc(sizeof(struct node));//初始化 

    headNode->date=1;

    struct node *a=(struct node *)malloc(sizeof(struct node));

    headNode->next=a;

    a->date=2;

    a->next=headNode;

    for(i=3;i<=n;i++){

    struct node *newNode=(struct node *)malloc(sizeof(struct node));

    newNode->date=i;

    a->next=newNode;

    newNode->next=headNode;

    a=newNode;

    }  

    struct node *p=headNode;

    while(1)

    {

    if(p==p->next)

    break;

    p=p->next;

p->next=p->next->next;

p=p->next;  

    }

    printf("%u\n",p->date);

    return 0;

}