用链表实现n人报m出圈程序

【问题描述】 用链表实现。有n个人围成一圈，顺序排号。从第一个人开始报数，凡报到m的人退出圈子，问最后留下的是原来第几号的那个人。需依次输出退出圈子的编号，以及最后剩余的编号。

【输入形式】n<空格>m
【输出形式】依次输出出圈编号，空格分隔。换行输出最后留下的编号（冒号后面有一个空格）。
【样例输入】10  6
【样例输出】

6 2 9 7 5 8 1 10 4

last one is: 3

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LinkNode {
	ElemType data;
	struct LinkNode* next;
}LinkNode, * LinkList;
void creatCirclelink(LinkList& L,int n) {
	L = (LinkNode*)malloc(sizeof(LinkNode));
	L->data = 1;
	L->next = L;
	LinkNode* ptail = L;
	int num=2;
	while (num<=n) {
		LinkNode* pnode = (LinkNode*)malloc(sizeof(LinkNode));
		pnode->data = num;
		pnode->next = ptail->next;
		ptail->next = pnode;
		ptail = pnode;
		num += 1;
	}
}
void operateLinklist(LinkList L, int m) {
	//注意初始赋值
	LinkNode* prenode = L;
	LinkNode* pcurnode = L;
	while (1) {
		for (int i = 1; i < m; i++) {
			prenode = pcurnode;
			pcurnode = pcurnode->next;
		}
		printf("%d ", pcurnode->data);
		if (pcurnode->next != prenode) {
			prenode->next = pcurnode->next;
		}
		else {
			printf("\n");
			printf("last one is: %d", prenode->data);
			free(pcurnode);
			break;
		}
		pcurnode = pcurnode->next;
	}
}
void printCirclelink(LinkList L) {
	printf("%d ", L->data);
	LinkNode* pnode = L->next;
	while (pnode != L) {
		printf("%d ", pnode->data);
		pnode = pnode->next;
	}
}
int main() {
	LinkList L = NULL;
	int n, m;
	scanf("%d %d", &n, &m);
	creatCirclelink(L,n);
	operateLinklist(L, m);
	//printCirclelink(L);
	return 0;
}