C语言程序设计教程（第三版）课后习题11.11 （C++语言 使用链表）带注释

解题思路:

注意事项:不知道为什么用C提交出现编译错误，c++没事。

参考代码:

#include<stdio.h>
#include <stdlib.h>
typedef int ElemType;
#define MAX_SIZE 1000
typedef struct LinkList{
 ElemType data;
 LinkList *next;
}SqList;/*
void printf(SqList *L,int n){
 SqList *q;
 q=L;
    int i;
 for(i=1;i<=n;i++){
  printf("%d ",q->data);
  q=q->next;
 
 }
}*/
int main (){
 int n,i,a;
 scanf("%d",&n);
 if(n==1)
 {
  printf("1\n");
  return 0;
 }
 SqList *q,*t,*p;// t指向首地址
 SqList *L;//新建结点
 q=(SqList*)malloc(sizeof(SqList));//申请头结点
 q->next=NULL;
 q->data=1;//头结点赋值   根据题目要求对他进行赋值会比较好操作
 t=q;
 for(i=2;i<=n;i++){
  L=(SqList*)malloc(sizeof(SqList));//申请新的结点
  L->data=i;
  L->next=NULL;
  q->next=L;
  q=L;
 }
 //printf(t,n);
    q->next=t;//形成循环链表
 a=0;
 while(1)
 { 
      a++;
  if(a==2)
  {
   
   p=t->next;
   t->next=p->next;
   free(p);
   a=0;
  }
  t=t->next;
  if(t->data==t->next->data)
   break;
 }
 printf("%d\n",t->data);
 free(t);
 t=NULL;
 return 0;

}