java链表如何循环

循环链表的实现方法

在Java中实现循环链表需要将链表的尾节点指向头节点，形成一个闭环。以下是基于单向链表和双向链表的两种实现方式：

单向循环链表

单向循环链表的尾节点next指针指向头节点：

class Node {
    int data;
    Node next;
    Node(int data) {
        this.data = data;
        this.next = null;
    }
}

class CircularLinkedList {
    Node head;

    void insert(int data) {
        Node newNode = new Node(data);
        if (head == null) {
            head = newNode;
            newNode.next = head; // 自循环
        } else {
            Node temp = head;
            while (temp.next != head) {
                temp = temp.next;
            }
            temp.next = newNode;
            newNode.next = head; // 尾节点指向头节点
        }
    }

    void display() {
        if (head == null) return;
        Node temp = head;
        do {
            System.out.print(temp.data + " ");
            temp = temp.next;
        } while (temp != head);
    }
}

双向循环链表

双向循环链表的尾节点next指向头节点，头节点prev指向尾节点：

class DNode {
    int data;
    DNode prev, next;
    DNode(int data) {
        this.data = data;
        this.prev = this.next = null;
    }
}

class DoublyCircularLinkedList {
    DNode head;

    void insert(int data) {
        DNode newNode = new DNode(data);
        if (head == null) {
            head = newNode;
            head.next = head.prev = head; // 自循环
        } else {
            DNode tail = head.prev;
            tail.next = newNode;
            newNode.prev = tail;
            newNode.next = head;
            head.prev = newNode;
        }
    }
}

关键操作注意事项

1. 插入节点时：需判断链表是否为空。若为空，新节点自循环；非空时需更新尾节点的指向。
2. 遍历链表时：使用do-while循环，确保至少执行一次，终止条件为回到头节点。
3. 删除节点时：需处理被删除节点前后节点的指针关系，特别注意头尾节点的更新。

应用场景

循环链表适用于需要周期性访问的场景，如：

• 轮询任务调度
• 缓冲区实现（如环形缓冲区）
• 游戏中的循环角色队列

通过调整指针的指向逻辑，可以灵活实现循环结构，但需注意避免因指针错误导致的无限循环问题。