头歌约瑟夫环问题

{

p=p->next;

j++;

}

if(j!=i-1&&i!=1)

{

printf(“插入位置参数错!”);

return 0;

}

if((q=(SCLNode*)malloc(sizeof(SCLNode)))==NULL)

exit(1);

q->data=x;

q->next=p->next;

p->next=q;

return 1;

}

int SCLLDelete(SCLNode *head,int i,DataType *x)

{

SCLNode *p,*q;

int j;

p=head;

j=0;

while(p->next!=head&&j<i-1)

{

p=p->next;

j++;

}

if(j!=i-1)

{

printf(“删除位置参数错!”);

return 0;

}

q=p->next;

p->next=p->next->next;

*x=q->data;

free(q);

return 1;

}

int SCLLGet(SCLNode *head,int i,DataType *x)

{

SCLNode *p;

int j;

p=head;

j=0;

while(p->next!=head&&j<i)

{

p=p->next;

j++;

}

if(j!=i)

{

printf(“取元素位置参数错!”);

return 0;

}

*x=p->data;

return 1;

}

int SCLLNotEmpty(SCLNode *head)

{

if(head->next==head)

return 0;

else

return 1;

}

void SCLLDeleteAfter(SCLNode *p)

{

SCLNode *q=p->next;

p->next=p->next->next;

free(q);

}

void JesephRing(SCLNode *head,int m
)

{

SCLNode *pre,*curr;

int i;

pre=head;

curr=head->next;

while(SCLLNotEmpty(head)==1)

{

for(i=1;i<m;i++)

{

pre=curr;

curr=curr->next;

if(curr==head)

{

pre=curr;

curr=curr->next;

}

}

printf("%d ",curr->data.number);

m=curr->data.cipher;

curr=curr->next;

if(curr==head)

curr=curr->next;

SCLLDeleteAfter(pre);

}

}

int main()

{

DataType test[7]={{1,3},{2,1},{3,7},{4,2},{5,4},{6,8},{7,4}};

int n=7,m=20,i;

SCLNode *head;

SCLLInitiate(&head);

for(i=1;i<=n;i++)

SCLLInsert(head,i,test[i-1]);

JesephRing(head,m);
return 0;
}