创建环形列表
//创建一个环形的单向链表
class CircleSingleLinkedList {
// 创建一个first节点,当前没有编号
private Boy first = null;
// 添加节点,构建成一个环形链表
public void addBoy(int nums) {
// 对nums做一个校验
if (nums < 1) {
System.out.println("数据错误");
return;
}
// 定义辅助节点
Boy curBoy = null;
// 使用循环创建环形链表
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