链表之报数问题（约瑟夫环）C语言循环链表法

解题思路:
 学了最基础的链表知识就很容易理解了，参考王道的数据结构上面的链表代码，重点就是删除嘛。
参考代码:

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

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

//创建循环链表，千万不要创建头结点，我当时脑子短路卡住了，直接从第一个数据开始就好了
void createInitLink(LinkList *L,int n){
	(*L)=(LNode*)malloc(sizeof(LNode));
	(*L)->number=1;
	(*L)->next=NULL;
	LNode *s,*r=*L;
	int i;
	for(i=2;i<=n;i++){
	    s=(LNode*)malloc(sizeof(LNode));
		s->number=i;
		r->next=s;
		r=s;
	}
	r->next=*L;
}

int getFinnal(LinkList L,int m){
    LNode *p=L;
	LNode *q;
	int i;
	while(p->next!=p){
		for(i=1;i<m-1;i++){
		     p=p->next;
		}
		q=p->next;
		p->next=q->next;
		free(q); 
		p=p->next;
	}
	return p->number;
}


int main(){
	int n;
	scanf("%d",&n);
	LinkList L;
	createInitLink(&L,n);
	int result=getFinnal(L,3);
	printf("%d",result);
	return 0;
}