不敢死队问题

这道题的算法思想就是构建一个循环链表，然后将排长设为头结点，设置一个标记变量k，用来记录走过的结点数，当结点数等于5的倍数时，判断当前结点是不是头结点，若是，则输出k/5;若不是，则删除当前结点，继续循环。

代码如下：

#include <stdio.h>

#include <malloc.h>

struct node{

int data;

struct node* next;

};

struct node* Createlist(int n){/*创建一个循环链表*/

struct node* head,*tail,*p;

int i;

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

head->data=1;/*头结点的值域不为空*/

head->next=NULL;

tail=head;

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

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

p->data=i;

p->next=NULL;

tail->next=p;

tail=p;

}

tail->next=head;/*将尾指针指向头结点,构成循环链表*/

return head;

};

int main(){

int n,k;

struct node* head,*p,*t;

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

head=Createlist(n);

for(p=head,k=1;;p=p->next,k++){/*k为标记标量，用来记录指针走过的结点数*/

if(k%5==0){/*当k对5取余等于0时，要么派出排长，要么删掉当前结点*/

if(p->data==1){

printf("%d\n",k/5);

break;

}

else{

t=head;

while(t->next!=p)/*寻找当前结点的前一个结点*/

t=t->next;

t->next=p->next;/*删除当前结点*/

}

}

}

}

return 0;

}