问题描述：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;
}

运行结果：