C语言-报数出圈问题（链表实现）

问题描述：n个人围成一圈，顺序编号。从第一个人开始从1到m报数，凡报到m的人退出圈子，编程求解最后留下的人的初始编号。
程序运行示例：
6 3（两个输入数据之间有空格）
1

输入格式：scanf("%d%d",&n,&m);
输出格式：printf("%d\n",p->data);

解决方法：该问题用单链表的方法建立链表存储人数和序号，通过连接首尾达到循环的效果，删除n-1个元素只留一个元素后输出剩余的唯一一个元素，即最后一个元素。

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

typedef struct Node{
	int data;
	struct Node* next;
}S;

S* head_create(){
	S* head = (S*)malloc(sizeof(S));
	if(head==NULL) exit(1);
	head->next=NULL;
	return head;
}

S* Node_insert(S* head,int i,int x){//插入数据 
	S *p;p=head;
	int m=0;
	while(m<i-1){
		p=p->next;
		m++;
	}
	S* q = (S*)malloc(sizeof(S));
	q->next=p->next;
	p->next=q;
	q->data=x;
}
S* xunhuan(S* head){//将链表的第一个元素与最后一个元素连接 
	S *p;p=head;
	while(p->next){
		p=p->next;
	} 
	p->next = head->next;
} 
S* Node_delete(S* head,int i){//每次删除后返回删除元素前一个元素 
	S *p,*s;p=head;
	int m=0;
	while(m<i-1){
		p=p->next;
		m++;
	}
	s=p->next;
	p->next = s->next;
	free(s);
	return p;
}

void print_SL(S *head,int i)//打印出链表中唯一元素，i>1时会重复输出链表中剩余元素 
{
	S *p;p=head;
	if(p==NULL) printf("单链表空！\n");
    else{
		p=p->next;
	}
	int m=0;
	while(m<i)
	{
		printf("%d",p->data);
		p=p->next;
		m++;
	}
}

main(){
	int m,n,i;
	S *s1=head_create();
	//输入mn 
	scanf("%d%d",&m,&n);
	for(i=1;i<=m;i++){
		Node_insert(s1,i,i);
	} 
	xunhuan(s1);
	for(i=1;i<m;i++){
		s1=Node_delete(s1,n);
	}
	print_SL(s1,1);
	return 0;
}

运行结果：