【数据结构】Java 实现循环链表

循环链表

循环链表定义

单向循环链表就是单链表的另外一种表现形式，其结构特点是最后一个指针不再是结束标记，而是指向整个链表的第一个结点，从而使单链表形成一个环，就像将一根铁链子首尾连接形成一个铁链环一样。

与单链表的区别

• 单链表只存储后一个节点，到了尾节点就结束了，这样就无法找到他的前驱节点了

Java 实现循环链表

public class LoopNode {

    /**
     * 数据
     */
    private int data;

    /**
     * 下一个节点，指向自己
     */
    private LoopNode next = this;

    /**
     * 插入一个节点
     */
    public void insert(LoopNode loopNode) {
        // 获取下一个节点信息
        LoopNode nextNode = this.next;
        // 插入下一个节点
        this.next = loopNode;
        loopNode = nextNode;
    }

    /**
     * 移除下一个节点
     */
    public void removeNext() {
        // 获取下下个节点
        LoopNode nextNode = this.next.next;
        // 删除节点
        this.next = nextNode;
    }
}