约瑟夫问题-循环链表

循环链表直接贴代码：

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

typedef struct node
{
	int data;
	struct node *next;
}kill;

kill *create(int n)//返回结构体指针
{
	kill *head,*p=NULL;//创建头指针
	head=(kill*)malloc(sizeof(kill));
	p=head;
	kill *s;
	int i=1;
	if(n!=0)
	{
		while(i<=n)
		{
			s=(kill*)malloc(sizeof(kill));
			s->data=i++;
			p->next=s;//建立连接
			p=s;//把p的地址改为s
		}
		s->next=head->next;//首尾相连

	}
	free(head);//释放haed
	return s->next;//返回首位
}
void main()
{
	int num=41;
	int m=3;
	int i;
	kill *temp;
	kill *p=create(num);//3,6,9....
	while(p!=p->next)//只剩下一个元素
	{
		for(i=1;i<m-1;i++)
		{
			p=p->next;
		}
		printf("%d->",p->next->data);

		temp=p->next;
		p->next=temp->next;//删除节点

		free(temp);
		p=p->next;//从被杀人后再次开始

	}
	printf("%d",p->data);

}