/**
* @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;
}
}
简单的双向循环列表
最新推荐文章于 2024-03-17 18:15:59 发布