【数据结构与算法 5，mybatis入门教程-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_61439907/article/details/120088759

这篇博客详细介绍了MyBatis的入门，包括实体类、环形链表方法类和测试类的实现。同时，内容涵盖了一年内作者在面试中遇到的问题及答案，强调了面试准备的重要性，提供简历优化和获取大厂内推机会的建议，以及CodeChina上的相关开源项目资源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、实体类


package com.guor.linkedlist.josepfu;



public class Boy {

    private int no;

    private Boy next;//默认空

    public Boy(int no){

        this.no = no;

    }



    public int getNo() {

        return no;

    }



    public void setNo(int no) {

        this.no = no;

    }



    public Boy getNext() {

        return next;

    }



    public void setNext(Boy next) {

        this.next = next;

    }

}

2、环形链表方法类


package com.guor.linkedlist.josepfu;



public class CircleSingleLinkedList {

    //创建一个first节点，当前没有编号

    private Boy first = null;

    //添加小孩节点，构建一个环形链表

    public void addBoy(int nums){

        //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;//让curboy指向第一个小孩

            }else{

                curBoy.setNext(boy);

                boy.setNext(first);

                curBoy = boy;

            }

        }

    }



    public void showBoy(){

        //链表是否为空

        if(first == null){

            System.out.println("链表为空");

            return;

        }

        //因为first不能动，所以使用一个辅助指针完成遍历

        Boy curBoy = first;

        while(true){

            System.out.printf("小孩的编号 %d \n",curBoy.getNo());

            if(curBoy.getNext() == first){

                break;

            }

            curBoy = curBoy.getNext();

        }

    }



    //根据用户的输入，计算出小孩出圈的顺序

    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();

        }

        //加入startNo不是1，先让first和helper移动k-1次

        for (int i = 0; i < startNo - 1; i++) {

            first = first.getNext();

            helper = helper.getNext();

        }

        //当小孩报数之前，让first和helper指针同时移动countNum次,然后出圈

        //这里是一个循环的操作，直到圈中只有一个节点

        while(true){

            if(helper == first){//说明圈中只有一个节点

                break;

            }

            //让first、helper同时移动countNum- 1

            for (int i = 0; i < countNum - 1; i++) {

                first = first.getNext();

                helper = helper.getNext();

            }

            //这是first指向的节点就是要出圈的小孩节点

            System.out.printf("小孩%d出圈 \n",first.getNo());

            //这是将first指向的小孩节点出圈

            first = first.getNext();

            helper.setNext(first);

        }

        System.out.printf("最后留在圈中的小孩编号%d \n",first.getNo());

    }

}