双向循环链表

package TestTwo.demo1;

public class DoubleNode {
    //上一个节点
    DoubleNode previous;
    int data;
    DoubleNode next;

    public DoubleNode(int data) {
        this.previous = this;
        this.data = data;
        this.next = this;
    }

    public void after(DoubleNode node) {
        DoubleNode nextNext = next;//此处的next!=this.next;
        this.next = node;
        node.previous = this;
        node.next = nextNext;
        nextNext.previous = node;
    }

    public DoubleNode getPrevious() {
        return previous;
    }

    public DoubleNode getNext() {
        return next;
    }

    public int getData() {
        return data;
    }
}

package TestTwo.demo1.test;

import TestTwo.demo1.DoubleNode;

public class TestDoubleNode {
    public static void main(String[] args) {
        DoubleNode doubleNode1 = new DoubleNode(1);
        DoubleNode doubleNode2 = new DoubleNode(2);
        DoubleNode doubleNode3 = new DoubleNode(3);
        doubleNode1.after(doubleNode2);
        doubleNode2.after(doubleNode3);
        System.out.println(doubleNode2.getPrevious().getData());
        System.out.println(doubleNode2.getData());
        System.out.println(doubleNode2.getNext().getNext().getNext().getNext().getData());
    }
}