选课程 
- 选课程
- 查院校
- 查专业
- 找资讯
400-108-7500
【难】约瑟夫问题：m个人依次编号为1-m，他们围成一圈，从编号为1的人开始沿编号增加方向报数，数到n的人出圈，然后继续从1开始报数，数到n的人继续出圈，这样直到圈中只剩下最后一人。以下算法函数，用单向循环链表求解该问题，函数返回值为圈中最后一人的编号，请填空使程序完整。
已知链表结点及结点指针数据类型定义如下：
typedef struct node {
int no; /*人的编号*/
struct node *next;
} LNode, *LPtr;
int Joseph(int m, int n) "分析时可以 m = 8, n = 3为例”
{/*创建单向循环链表*/
LPtr h, last, p, pr; int i;
/*创建单向循环链表*/
h = (LPtr) malloc(sizeof(LNode) ) ; h->no = 1;
last = h;
for(i = 2; i< = m; i++)
{
p = (LPtr) malloc(sizeof(LNode) ) ; p->no = （9）
last->next = （10） ; last = p;
}
last->next = h;
/*数到n的人出圈（从循环链表中删除），直到循环链表只剩下一个结点*/
pr = last;
while(pr->next! = pr)
{
for{i = l;i< = （11） ;i++) pr = pr->next; /*pr 推进到出圈人的直接前趋*/
p = pr->next; /* p指向出圈人（被删除结点） */ （12）
free((void *) p) ; /* 删除出圈人*/
}
return pr->no;/*返回圈中最后一人的编号*/
}
查看答案和解析【25考研辅导课程推荐】：25考研集训课程,VIP领学计划,25考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE
