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

hanyujianke 2020-02-14

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;    }}

相关推荐