循环链表解决约瑟夫环

解题思路:尾插法将链表串起来，使用两个指针删除应该删的节点那一个，一直循环至剩下最后一个。

注意事项:

参考代码:

#include<stdio.h>
#include<stdlib.h>
struct node{
  int data;
  struct node* next;
}; 
int main(){
  int n;                  //储存人数
  int i;                  //创建节点及删除
  int a;                  //保存最后答案
  struct node *head,*tail,*p,*q;          //创建头结点，尾结点，用于循环删除的指针
  scanf("%d",&n);
  head=(struct node*)malloc(sizeof(struct node)); //创建头结点
  head->next=NULL;                       
  tail=head;                        
  for(i=0;i<n;i++){                                 //循环节点，并将其连接起来（首尾相连）形成一个环
    p=(struct node*)malloc(sizeof(struct node));
    tail->next=p;
    p->data=i+1;
    p->next=head->next;
    tail=p;
  }
  q=p;                                      //让p与q形成一前一后的状态，方便删除节点
  p=head->next;
  i=1;
  while(p!=q){                           //当p与q在同一个节点上时就说明只剩最后一个，退出循环
    if(i==3){                             //当报数为3时删除data==3的那个节点
      q->next=p->next;                 
      free(p);
      p=q->next;
      i=1;
    }else{
      q=p;
      p=q->next;
      i++;
    }
  }
  a=p->data;
  free(p);                     //最后记得free地址
  free(head);
  printf("%d",a);
return 0;
}