c/school/ch09_9-6.c · 1090 字节 · 下载原文
#include <stdio.h>
#include <stdlib.h>
/*
1 2 3 4 5 6 7 8 9 10 11 12 13
*/
typedef struct LinkList{
int item;
struct LinkList* next;
}LinkList;
int f(LinkList* node){
LinkList* n1=node,*n2;
int cnt=1;
node=node->next;
while(node->next!=node){
cnt++;
if(cnt==3){
n2=node;
printf("%d ",n2->item);
n1->next=node->next;
node=node->next;
free(n2);
cnt=0;
}
else{
n1=n1->next;
node=node->next;
}
}
puts("");
return node->item;
}
int main(){
// 创建头结点,并用头指针指向头结点
LinkList* Head,*node;
Head = (LinkList*)malloc(sizeof(LinkList));
// 初始化头结点
Head->item=0;
Head->next=NULL;
node=Head;
for(int i=1;i<=13;i++){
LinkList* n=(LinkList*)malloc(sizeof(LinkList));;
n->item=i;
n->next=node->next;
node->next=n;
node=node->next;
}
node->next=Head->next;
printf("%d",f(Head->next));
return 0;
}