循环链表应用---约瑟夫环

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{	
	int num;
	struct Node *next;
}LinkList;
LinkList *creat(int n)
{
	LinkList *p,*q,*head;//p指向要插入的位置（从其后面插入），q指向新生成的节点，head一直指向头结点
	int i=1;  
	p=(LinkList *)malloc(sizeof(LinkList));
    p->num=i;
	head=p;//未插入循环链表的建立过程中一定要记录头结点指针，以便将最后插入的节点的next指向头结点形成循环
    for(i=2;i<=n;i++)
    {
        q=(LinkList *)malloc(sizeof(LinkList));//新生节点
        q->num=i;
        p->next=q;
        p=q;//将插入位置指针p指向下一个	
    }
    p->next=head;          /*使链表尾指向链表头 形成循环链表*/
   return head;
}
void fun(LinkList *L,int m)
{
	int i;
	LinkList *p,*s,*q;
	p=L;
	printf("出列顺序为:");
	while(p->next!=p)
	{
		for(i=1;i<m;i++)
		{	q=p;//q记录p的前驱，以便删除p指向的节点
			p=p->next;
		}
		printf("%5d",p->num);
		s=p;//删除节点
		q->next=p->next;
		p=p->next;
		free(s);
	}
	printf("%5d\n",p->num);
}
int main()
{
	LinkList *L;
	int n, m;
	n=9;
	m=5;
	L=creat(n);
	fun(L,m);	
	return 0;
}