【数据结构】使用 Java 实现双向循环链表

双向循环链表

Java 实现双向循环链表

public class DoubleLoopNode {

    /**
     * 前一个节点
     */
    DoubleLoopNode pre = this;

    /**
     * 后一个节点
     */
    DoubleLoopNode next = this;

    /**
     * 数据
     */
    int data;

    /**
     * 构造方法
     *
     * @param data
     */
    public DoubleLoopNode(int data) {
        this.data = data;
    }

    /**
     * 插入一个节点
     *
     * @param node
     */
    public void insert(DoubleLoopNode node) {
        // 记录下一个节点
        DoubleLoopNode nextNode = this.next;
        // 插入节点
        this.next = node;
        node.pre = this;
        // 连接下一个节点
        nextNode.pre = node;
        node.next = nextNode;
    }

    /**
     * 删除下一个节点
     */
    public void removeNode() {
        // 记录下下个节点
        DoubleLoopNode nextNode = this.next.next;
        // 删除下一个节点
        this.next = nextNode;
        nextNode.pre = this;
    }

    public int getData() {
        return this.data;
    }
}