用循环链表实现约瑟夫环

1.1 约瑟夫环

N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。
请按退出顺序输出每个退出人的原序号。

输入格式:
输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。

输出格式:

按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。

输入样例:
在这里给出一组输入。例如：

7 3

输出样例:

3 6 2 7 5 1 4

笔者提示:
一共有三种情况。
n=1时->直接printf(“1”)(容易忘记单独讨论)
n>>p
n<<p
若使用循环链表，23两种情况可以不用分开讨论

参考代码使用的为动态链表
优点是运行速度快and减少讨论情况;
缺点是代码长，易出错

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode {
	int number;
	struct LNode *next;
} LNode, *LinkList;
int k, n; //全局变量
LNode *InitList(LinkList &L) { //初始化循环链表
	int i = 0;
	L = (LNode *)malloc(sizeof(LNode)); //创建头结点，头结点不存数据
	if (L == NULL) {
		printf("内存不足，分配失败\n");
		exit(1);
	}
	L->next = NULL;
	LNode *head = L->next, *p1, *p2;//head为头结点指向的下一结点
	while (i != n) {
		p1 = (LNode *)malloc(sizeof(LNode));
		p1->number = ++i;
		if (head == NULL) {
			head = p1;
		} else {
			p2->next = p1;
		}
		p2 = p1;
		if (i == n)
			break;
	}
	p2->next = head;
	return head;
}
void print(LNode *head) {
	LNode *p1 = head, *p2 = p1->next; //分别指向第一第二个结点
	int i = 1;
	while (p2->next != p1) {
		if (i != k - 1) { //p1,p2顺延一位
			p1 = p2;
			p2 = p1->next;
			i++;
		}
		if (i == k - 1) { //删除p2指向结点
			printf("%d ", p2->number);
			p2 = p2->next;
			p1->next = p2;

			p1 = p2;
			p2 = p1->next;
			i = 1;
		}
	}
	if (p2->next == p1) { //剩两个结点
		if (k % 2 == i % 2) { //若k,i同奇同偶
			printf("%d ", p1->number);
			printf("%d", p2->number);
		} else {
			printf("%d ", p2->number);
			printf("%d", p1->number);
		}
	}
}
int main() {
	//printf("请输入总人数:\n");
	scanf("%d", &n);
	//printf("请输入关键数字：\n");
	scanf("%d", &k);
	if (n == 1) {//单独讨论n=1的情况
		printf("1");
		return 0;
	}
	//printf("喊到第%d的人退出报数\n", k);
	LinkList L;//创建头指针
	LNode *head = InitList(L);
	print(head);
	return 0;
}

运行结果

单最后一个点没过的话，多半是因为没有讨论n==1的情况