数据结构 约瑟夫环的解决方法

# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>

typedef struct LNode 
{
int data;
struct LNode *next; 
} LNode, * LinkList;   

//首先创建一个带头结点的循环链表，在通过插入数据域后（倒着插入），再删除头结点    
void creat(LinkList &p, int n)               
{ int i; LNode *q,*t;
p=(LinkList)malloc(sizeof(LNode));       
if(p==NULL) printf(" ERROR\n");
p->next=p;
t=(LinkList)malloc(sizeof(LNode));
t->data=n;
t->next=p;
p->next=t;
q=(LinkList)malloc(sizeof(LNode));
q->data=n-1;
q->next=t;
p->next=q;                 //以上部分为了变换指针，方便后面循环插入（可以优化代码1）


for(i=n-2;i>0;--i)                              
{q=(LinkList)malloc(sizeof(LNode));
        if(q==NULL) { printf(" ERROR\n"); break;}     
   q->data=i;