• 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;
    }
    }
  • 相关阅读:
    12. nc/netcat 用法举例
    7. 由一道ctf学习变量覆盖漏洞
    11. 几点基于Web日志的Webshell检测思路
    约瑟夫环
    栈结构的经典算法题
    二叉查找树之二
    fork与vfork
    数组常见算法题
    赛马问题
    fibonacci 数列及其应用
  • 原文地址:https://www.cnblogs.com/fuqiang-java/p/12309176.html
Copyright © 2020-2023  润新知