java编写Ring代码

在Java中，"Ring"通常是指环形数据结构，例如链表中的环或循环队列。这里是一个简单的例子，展示如何创建一个单向环形链表：

// 定义节点类
class Node {
    int data;
    Node next;

    // 构造函数
    public Node(int value) {
        data = value;
        next = null; // 初始化next为null，表示这是一个环
    }
}

// 定义环形链表类
public class CircularLinkedList {
    private Node head;

    // 添加元素到环形链表
    public void addNode(int value) {
        if (head == null) {
            head = new Node(value);
            head.next = head; // 创建环，新节点的next指向自己
        } else {
            Node newNode = new Node(value);
            Node current = head;
            while (current.next != head) { // 找到最后一个节点并插入
                current = current.next;
            }
            current.next = newNode; // 新节点的next指向最后一个节点
            newNode.next = head; // 新节点也形成环
        }
    }

    // 打印环形链表
    public void display() {
        if (head == null) {
            System.out.println("链表为空");
        } else {
            Node current = head;
            do {
                System.out.print(current.data + " -> ");
                current = current.next;
            } while (current != head);
            System.out.println(head.data + " -> ..."); // 显示环
        }
    }
}