问题:设编号1,2,·····n的n个人围成一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的人继续出列,以此类推,直到所有人出列为止,由此产生一个出队编号的序列。
主函数测试代码:
public static void main(String[] args){
Scanner scanner=new Scanner(System.in);
//创建要给链表
CirSingleLinkedList cirSingleLinkedList=new CirSingleLinkedList();
//1.添加数据
cirSingleLinkedList.addBoy(5);
//2.显示数据
System.out.println("环形单链表内的数据为:");
cirSingleLinkedList.list();
//3.出圈顺序(2->4->1->5->3)
cirSingleLinkedList.countBoy(1,2,5);
}
单链表类:
class CirSingleLinkedList{
//先初始化一个头节点,头节点不能动,不存放具体的数据
private Boy first=new Boy(-1);
public void countBoy(int startNo,int countNum,int nums){
//先对数据进行检验
if(first==null||startNo<1||startNo>nums){
System.out.println("参数输入有误,请重新输入");
return;
}
//创建辅助指针,帮助完成小孩出圈
Boy helper=first;
while(true) {
if (helper.getNext() == first) {
break;
}
helper = helper.getNext();
}
for (int j = 0; j <startNo-1 ; j++) {
first=first.getNext();
helper=helper.getNext();
}
while(true){
if (helper==first){
break;
}
for (int j = 0; j <countNum-1 ; j++) {
first=first.getNext();
helper=helper.getNext();
}
System.out.printf("小孩%d出圈\n",first.getNo());
first=first.getNext();
helper.setNext(first);
}
System.out.printf("最后留在圈中的小孩编号是%d\n",helper.getNo());
}
//添加小孩节点,构建一个环形链表
public void addBoy(int nums){
if(nums<1){
System.out.println("nums的值不正确");
return;
}
Boy curBoy=null;//辅助指针,帮助构建环形链表
//使用for循环来创建我们的环形链表
for (int i =1; i <=nums ; i++) {
//根据编号,创建小孩节点
Boy boy=new Boy(i);
//如果是第一个小孩
if (i==1){
first=boy;
first.setNext(first);
curBoy=first;
}else{
curBoy.setNext(boy);
boy.setNext(first);
curBoy=boy;
}
}
}
//显示
public void list(){
//判断链表是否为空
if (first==null){
System.out.println("没有任何小孩~~");
}
Boy temp= first;
while (true){
System.out.printf("小孩的编号%d\n",temp.getNo());
if (temp.getNext()==first){
break;
}
temp=temp.getNext();
}
}
}
Boy类:
class Boy{
public int no;
public Boy next;
public Boy(int no) {
this.no = no;
}
public Boy getNext() {
return next;
}
public void setNext(Boy next) {
this.next = next;
}
public int getNo() {
return no;
}
public void setNo(int no) {
no = no;
}
}
结果展示:
来源:CSDN
作者:&静默&
链接:https://blog.csdn.net/qq_40636998/article/details/103697069