循环链表代码实现

/**
 * @author admin
 * @version 1.0.0
 * @ClassName Node.java
 * @Description TODO
 * @createTime 2021年08月15日 09:34:00
 */
public class TestLoopNode {
    public static void main(String[] args) {
        LoopNode n1= new LoopNode(1);
        LoopNode n2= new LoopNode(2);
        LoopNode n3= new LoopNode(3);
        LoopNode n4= new LoopNode(4);
        n1.insert(n2);
        n2.insert(n3);
        n3.insert(n4);
        System.out.println(n1.next.getData());
        System.out.println(n2.next.getData());
        System.out.println(n3.next.getData());
        System.out.println(n4.next.getData());
    }
}


public  class LoopNode {
    int data;
    LoopNode next=this;//循环。

    //构造器，创对象时同时赋值
    LoopNode(int num){
        this.data=num;
    }


    //删除结点
    public void removenext(){
        LoopNode newnext=next.next;
        this.next=newnext;
    }

    //插入结点
    public void insert (LoopNode node){
        LoopNode nextnext=this.next;
        this.next=node;
        node.next=nextnext;
    }
    //返回该结点下一个结点
    public LoopNode getNext(){
        return this.next;
    }
    //返回该结点存储的数据。
    public int getData(){
        return this.data;
    }
}

最后的结点下一个结点是头节点