设编号为1,2...n的n个人围坐在一起,阅读编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列。

直接附源码,源码分为三部分:Boy类(人),Circle类(圆圈),TestBoy类(测试类)。

public class Boy {
    //节点编号
    private int no;

    //直向下一个节点
    private Boy next;

    public Boy getNext() {
        return next;
    }

    public void setNext(Boy next) {
        this.next = next;
    }

    public Boy(int no) {
        this.no = no;
    }

    public int getNo() {
        return no;
    }

    public void setNo(int no) {
        this.no = no;
    }
}

public class Circle {

    private Boy first=new Boy(-1);

    //构建环形列表
    public void addBoy(int nums){
        if (nums<1){
            System.out.println("数据无意义");
            return;
        }
        Boy temp=null;
        for(int i=1;i<=nums;i++){
            Boy boy =new Boy(i);

            //判断是否为第一个节点
            if (i==1){
                //如果是第一个节点则自己指向自己
                first=boy;
                first.setNext(first);
                temp=first;
            }else{
                temp.setNext(boy);
                boy.setNext(first);
                temp=boy;
            }

        }
    }


    //查看环形链表中的节点
    public void showBoy(){
        if (first==null){
            System.out.println("链表为空");
            return;
        }

        Boy boy=first;
        while (true){
            System.out.println("节点编号为:"+boy.getNo());
            if (boy.getNext()==first){
                break;
            }
            boy=boy.getNext();
        }
    }

    //将环形链表中的节点按要求输出
    //参数:从第几个人开始数数,输几次,链表中一共几个人
    public void countBoy(int start,int count,int nums){
        if (first==null||start<1||start>nums){
            System.out.println("参数输入有误");
            return;
        }

        //定义赋值指针,指向环形单链表的最后一个节点
        Boy temp=first;
        while (true){
            if (temp.getNext()==first){
                break;
            }
            temp=temp.getNext();

        }

        //寻找起始位置,重新给first和temp赋值
        for (int j=0;j<start-1;j++){
            first=first.getNext();
            temp=temp.getNext();
        }


        //当报数时,数到m的人出列,让first和temp移动m-1次即可找到出列的人
        while (true){
            if (temp==first){
                break;
            }
            for (int i=0;i<count-1;i++){
                first=first.getNext();
                temp=temp.getNext();
            }
            System.out.printf("编号为%d的人出列\n",first.getNo());
            first=first.getNext();
            temp.setNext(first);

        }
        System.out.println("最后出圈的人编号为:"+first.getNo());

    }
}

public class TestBoy {
    public static void main(String[] args) {
        Circle circle=new Circle();
        circle.addBoy(5);
        circle.showBoy();
        circle.countBoy(1,2,5);
    }

}

运行结果:

在这里插入代码片节点编号为:1
节点编号为:2
节点编号为:3
节点编号为:4
节点编号为:5
编号为2的人出列
编号为4的人出列
编号为1的人出列
编号为5的人出列
最后出圈的人编号为:3
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值