← 都来码 / Dolaima← 例程索引c/school/ch09_9-6.c 原文

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;
}