java数据结构-双向循环链表实现
package com.node;/** * @auther 付强 * @date 2020/2/14 - 13:32 */public class DoubleNode { //上一个节点(等于this)保证循环 DoubleNode pre=this; //下一个节点 DoubleNode next=this; //节点数据 int data; public DoubleNode(int data){ this.data=data; } //增加节点 public void after(DoubleNode node){ //原来的下一个节点 DoubleNode nextNext=next; //把新节点作为当前节点的下一个节点 this.next=node; //把当前节点作为新节点的前一个节点 node.pre=this; //让原来的下一个节点作为新节点的下一个节点 node.next=nextNext; //让原来的下一个节点的上一个节点为新节点 nextNext.pre=node; } //下一个节点 public DoubleNode next(){ return this.next; } //上一个节点 public DoubleNode pre(){ return this.pre; } //获取数据 public int getData(){ return this.data; }}
相关推荐
koushr 2020-11-12
zhangxiafll 2020-11-13
kikaylee 2020-10-31
范范 2020-10-28
MILemon 2020-10-22
hugebawu 2020-10-12
LauraRan 2020-09-28
shenwenjie 2020-09-24
omyrobin 2020-09-23
guangcheng 2020-09-22
qiangde 2020-09-13
hanyujianke 2020-08-18
晨曦之星 2020-08-14
xiesheng 2020-08-06
KAIrving 2020-08-02
xiesheng 2020-08-02
范范 2020-07-30
chenfei0 2020-07-30