循环链表代码实现

最新推荐文章于 2024-10-01 15:12:30 发布

原创最新推荐文章于 2024-10-01 15:12:30 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

21 篇文章

订阅专栏

这段代码展示了如何创建一个循环链表，并进行插入和删除操作。`LoopNode`类定义了链表节点，包括数据域和指向下一个节点的指针，其中`next`初始化为自身形成循环。在`main`方法中，创建了四个节点并形成循环链表，然后打印每个节点的下一个节点的数据值。

/**
 * @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;
    }
}

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