java数据结构-循环链表实现

package com.node;

/**
* @auther 付强
* @date 2020/2/14 - 9:20
*/
//一个节点
//循环链表
public class LoopNode {
//节点内容
int data;
//下一个节点(循环链表只需要加一个this即可)
LoopNode next=this;
public LoopNode(int data){
this.data=data;
}
//插入一个节点追加为找的当前节点的下一个节点
public void after(LoopNode node){
//取出下一个节点作为下下个节点
LoopNode nextNext=next;
//把新节点作为当前节点的下一个节点
this.next=node;
//把下下个节点设置为新节点的下一个节点
node.next=nextNext;

}
//删除下一个节点
public void removeNext(){
//先取出下下个节点
LoopNode next = this.next.next;
//把下下个节点设置为当前节点的下一个节点
this.next=next;
}

//获取下一个节点
public LoopNode next(){
return this.next;
}
//获取节点中的数据
public int getData(){
return this.data;
}
}

猜你喜欢

转载自www.cnblogs.com/fuqiang-java/p/12309176.html