public class DoubleNode {
DoubleNode pre = this; //前一个节点 -- 指向自己
DoubleNode next = this; //下一个节点 -- 指向自己
int data;
public DoubleNode(int data) {
this.data = data;
}
//获取数据
public int getData() {
return this.data;
}
//查看下一个节点
public DoubleNode next() {
return this.next;
}
//查看上一个节点
public DoubleNode pre() {
return this.pre;
}
//追加节点
public void insert(DoubleNode node){
DoubleNode nextNext = next;
this.next = node;
node.pre = this;
node.next = nextNext;
nextNext.pre = node;
}
}
java实现双向循环链表
最新推荐文章于 2024-04-30 01:34:18 发布