简单的双向循环列表

/**
 * @Description 实现一个简单的双向循环列表 在改列表中，每个node都会记录前一个元素和后一个元素的地址
 * @auther Eleven
 * @create 2020-04-03 23:08
 **/
public class DoubleLoopNode {
    //记录前一个元素
    DoubleLoopNode pre;
    //记录下一个元素
    DoubleLoopNode next;
    //数据
    int data;

    public DoubleLoopNode(int data) {
        this.data = data;
    }

    //往链表中加入一个node
    public void after(DoubleLoopNode doubleLoopNode){
        //首先获取当前node的下一个元素的地址
        DoubleLoopNode next = this.next;
        //设置下一个node的前一个地址为新增的元素
        next.pre = doubleLoopNode;
        //设置新增元素的下一个元素为上面的next
        doubleLoopNode.next = next;
        //设置当前元素的下一个元素为新增的元素
        this.next = doubleLoopNode;
        //设置新增元素的上一个元素为当前元素
        doubleLoopNode.pre=this;
    }

    //获取下一个元素
    public DoubleLoopNode next(){
        return this.next;
    }

    //获取元素中的数据
    public int getData(){
        return this.data;
    }

    //获取上一个元素
    public DoubleLoopNode pre(){
        return this.pre;
    }
}