用java实现约瑟夫环利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号
时间: 2024-02-24 17:53:38 浏览: 136
用单向循环链表模拟约瑟夫环
5星 · 资源好评率100%
好的,根据题目描述,我们需要使用Java来实现约瑟夫环,并使用单向循环链表来存储结构,最后按照出列的顺序输出各个人的编号。
下面的代码是一个实现约瑟夫环的Java程序,使用了单向循环链表来存储结构,最后按照出列的顺序输出各个人的编号:
```java
public class JosephusCircle {
// 定义链表节点类
static class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
}
}
// 约瑟夫环的实现
public static void josephusCircle(int n, int m) {
// 创建链表
Node head = new Node(1);
Node current = head;
for (int i = 2; i <= n; i++) {
current.next = new Node(i);
current = current.next;
}
current.next = head;
// 循环遍历链表,进行出列操作并输出编号
Node p = current;
while (p.next != p) {
for (int i = 1; i < m; i++) {
p = p.next;
}
System.out.println("出列的编号为:" + p.next.data);
p.next = p.next.next;
}
System.out.println("出列的编号为:" + p.data);
}
// 测试程序
public static void main(String[] args) {
int n = 7; // 总人数
int m = 3; // 出列的间隔
josephusCircle(n, m);
}
}
```
运行程序,输出结果为:
```
出列的编号为:3
出列的编号为:6
出列的编号为:2
出列的编号为:7
出列的编号为:5
出列的编号为:1
出列的编号为:4
```
这就是按照出列的顺序输出各个人的编号。
阅读全文