C语言循环单链表实现约瑟夫环（Josephus）问题

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

typedef struct Node
{
	int number;
	struct Node * pNext;
}NODE, *PNODE;

// 函数声明
PNODE creat_list(int n);

int main (void)
{
	int n, m, s;
	printf("约瑟夫环问题：\n");
	printf("设有n（编号为 0 1 2 ... n-1）个人围坐一圈,现从第s个人开始报数，数到m的人出列,\n求最后的出列顺序。\n");
	printf("请设置n, s, m ：\n");
	printf("n = ");
	scanf("%d", &n);
	printf("s = ");
	scanf("%d", &s);
	printf("m = ");
	scanf("%d", &m);                    // 获取问题参数

	PNODE pHead = NULL;
	pHead = creat_list(n); 
    if (pHead == NULL) return 0;
    pHead->number = 1;                   // 初始化头节点编号，确保闭环正确性

	PNODE p = pHead;                       // 工作指针
	int i, j, k;

	// 第一步：移动指针到起始位置（第s个人）
	for(j = 1; j < s; j++)
	{
		p = p->pNext;
	}

	// 第二步：逐个淘汰，直到所有人都出列
	for(i = 1; i <= n; i++)               
	{
		// 内部循环：寻找第m个待出列的人
		for(k = 1; k < m; )              
		{
			// 检查下一个节点是否已经出列
			if(p -> pNext -> number != 0)
			{
				p = p -> pNext;
				k++;
			}
			else
			{
				// 如果下一个节点已出列，跳过该节点继续找下一个有效的
				p = p -> pNext;
			}
		}
		// 输出当前淘汰者的编号
		printf("%d  ", p -> number);
		// 标记为已出列
		p -> number = 0;
		
		// 寻找下一个还未出列的节点，准备下一轮
		do
		{
		    p = p -> pNext;
		}while(p -> number == 0); 
	}
	printf("\n");
	
	return 0;
}

// 创建循环单链表
PNODE creat_list(int n)                        
{
	PNODE pHead = (PNODE)malloc(sizeof(NODE));
    if (!pHead) return NULL;
    PNODE pTail = pHead;
	int i;
    // 生成其余节点并链接成环
    for(i = 2; i <= n; i++)
	{
		PNODE pNew = (PNODE)malloc(sizeof(NODE));
		if (!pNew) break;
		pNew->number = i;
		pTail->pNext = pNew;
		pNew->pNext = pHead; // 关键：构成循环
		pTail = pNew;
	}
	return pHead;
}