幸运儿的单链表算法

#include<stdio.h>

#include<malloc.h>

#define MAX 50

typedef struct test {

    struct test* next;

    int start;

    int end;

}test;

int tmp;

void choose(test* t) {

    int count = 0;

    if (tmp == 2) {

        return;

    }

    test* p = t;

   for(int i=0;i<tmp;i++){

       if(p->next->start%2==0){

           test* o=p->next;

           printf("%d ",o->end);

           p->next=o->next;

           free(o);

           count++;

       }

       else{

           p=p->next;

       }

   }

   tmp-=count;

   test* k=t->next;

    for(int i=0;i<tmp;i++){

        k->start=i+1;

        k=k->next;

    }

    choose(t);

}

int main()

{

    while(scanf("%d", &tmp)!=EOF){

    test* t = (test*)malloc(sizeof(test));

    test* p = t;

    for (int i = 0; i <tmp; i++) {

        test* t1 = (test*)malloc(sizeof(test));

        p->next = t1;

        t1->start = i+1;

        t1->end = i+1;

        p = t1;

    };

    choose(t);

    printf("\n");

    for (int i = 0; i < tmp; i++) {

        printf("%d ", t->next->end);

        t = t->next;

    }

    printf("\n");

    }

    return 0;

}