C语言基于循环链表解决约瑟夫环问题的方法示例 - CSDN文库

81 浏览量更新于2023-03-03 评论收藏 55KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

C语言基于循环链表解决约瑟夫环问题的方法示例语言基于循环链表解决约瑟夫环问题的方法示例

主要介绍了C语言基于循环链表解决约瑟夫环问题的方法,简单描述了约瑟夫环问题并结合实例形式分析了C语言

使用循环链表解决约瑟夫环问题的具体操作技巧,需要的朋友可以参考下

本文实例讲述了C语言基于循环链表解决约瑟夫环问题的方法。分享给大家供大家参考，具体如下：

概述：概述：

约瑟夫环问题，是一个经典的循环链表问题，题意是：已知 n 个人（以编号1，2，3，…，n分别表示）围坐在一张圆桌周

围，从编号为 k 的人开始顺时针报数，数到 m 的那个人出列；他的下一个人又从 1 还是顺时针开始报数，数到 m 的那个人又

出列；依次重复下去，要求找到最后出列的那个人。

例如有 5 个人，要求从编号为 3 的人开始，数到 2 的那个人出列：

出列顺序依次为：

编号为 3 的人开始数 1，然后 4 数 2，所以 4 先出列；

4 出列后，从 5 开始数 1，1 数 2，所以 1 出列；

1 出列后，从 2 开始数 1，3 数 2，所以 3 出列；

3 出列后，从 5 开始数 1，2 数 2，所以 2 出列；

最后只剩下 5 自己，所以 5 出列。

代码实现代码实现:

#include <stdio.h>

#include <stdlib.h>

typedef struct node{

int number;

struct node * next;

}person;

person * initLink(int n){

person * head=(person*)malloc(sizeof(person));

head->number=1;

head->next=NULL;

person * cyclic=head;

for (int i=2; i<=n; i++) {

person * body=(person*)malloc(sizeof(person));

body->number=i;

body->next=NULL;

cyclic->next=body;

cyclic=cyclic->next;

}

cyclic->next=head;//首尾相连

return head;

}

void findAndKillK(person * head,int k,int m){

person * tail=head;

//找到链表第一个结点的上一个结点，为删除操作做准备

while (tail->next!=head) {

tail=tail->next;

}

person * p=head;

//找到编号为k的人

while (p->number!=k) {

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

评论0

weixin_38677190

粉丝: 6
资源: 891

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈