数据结构和算法—-单向链表

数据结构和算法—-单向链表

数据结构和算法----单向链表
根据自己的学习项目写得单向链表CRUD。学习单向链表是为了更好学习HashMap底层原理。

蚂蚁课堂—学习HashMap底层源码

/** * 单向链表练习 * * @author zx * @date 2021年05月03日 14:17 */
public class SingleLinkedListDemo {
   
    private  Boolean accessOrder;
    //表明该节点是头节点
    private Node header = new Node(0, "", "");

    public SingleLinkedListDemo() {
   
        this.accessOrder = false;
    }

    public SingleLinkedListDemo(Boolean accessOrder) {
   
        this.accessOrder = accessOrder;
    }

    public static void main(String[] args) {
   
        SingleLinkedListDemo list = new SingleLinkedListDemo(true);
        list.addNode(new Node(4, "唐僧", "老大"));
        list.addNode(new Node(2, "孙悟空", "老二"));
        list.addNode(new Node(3, "猪八戒", "老三"));
        list.addNode(new Node(1, "沙和尚", "老四"));
        list.list();
        System.out.println("修改:-----------------------------------------------");
        list.updateByNodeId(new Node(4,"玉皇大帝","终极BOSS"));
        list.list();
        System.out.println("删除:-----------------------------------------------");
        list.del(1);
        list.list();


    }

    /** * 按照添加数据顺序往链表节点末尾进行添加 * * @param node 新增节点对象 */
    public void addNode(Node node) {
   
        Node temp = header;

        if (accessOrder) {
   
            boolean falg = false;//记录添加位置的标识位置
            //比如按照ID 进行顺序添加到链表中
            while (true) {
   
                if (temp.next == null) {
   
                    //头节点 。第一次往头结点 下进行添加
                    //尾节点 。往尾节点 后面添加
                    falg = true;
                    break;
                }
                if (temp.next.id > node.id) {
   
                    //新增的数据位置 就是 temp位置
                    falg = true;
                    break;
                }
                temp = temp.next;


            }

            //不同引用执向同一个栈区
            node.next = temp.next;
            temp.next = node;


        } else {
   
            //每添加一个节点,就直接加入到链表的最后[在添加的时候需要找到最后一个节点]
            while (temp.next != null) {
   
                //指针往下移动
                temp = temp.next;
            }
            temp.next = node;
        }
    }

    /** * 链表的遍历 */
    public void list() {
   
        if (header.next == null) {
   
            return;
        }
        Node temp = header;
        while (true) {
   
            if (temp.next == null) {
   
                break;
            } else {
   
                temp = temp.next;
            }
            System.out.println(temp);
        }
    }

    /** * 根据ID 修改 * @param node 需要修改的Node对象 */
    public void updateByNodeId(Node node){
   
        if(header.next == null){
   
            throw new MyException("没有该节点,请核实处理");
        }
        Node temp = header.next;
        boolean falg = false;
        while(true){
   
            if(temp.id == node.id){
   
                falg = true;
                break;
            }
            //尾节点
            if(temp.next == null){
   
                break;
            }
            temp = temp.next;
        }
        if(falg){
   
            temp.name = node.name;
            temp.nickName = node.nickName;
        }
    }

    public void del(Integer nodeId){
   
        Node temp = header;
        boolean falg = false;
        while(true){
   
            if(temp.next == null){
   
                break;
            }
            if(temp.next.id == nodeId){
   
                falg = true;
                break;
            }
            temp = temp.next;
        }

        if(falg){
   
            temp.next = temp.next.next;
        }else{
   
            throw new MyException("没有该节点,请核实处理");
        }

    }

    /** * 节点数据对象 */
    private static class Node {
   
        private Integer id;

        private String name;

        private String nickName;
        //下一个节点
        private Node next;

        public Node(Integer id, String name, String nickName) {
   
            this.id = id;
            this.name = name;
            this.nickName = nickName;
        }

        @Override
        public String toString() {
   
            return "Node{" +
                    "id=" + id +
                    ", name='" + name + '\'' +
                    ", nickName='" + nickName + '\'' +
                    '}';
        }
    }
}

/** * 自定义异常 * * @author zx * @date 2021年05月03日 9:40 */
public class MyException extends RuntimeException{
   
    public MyException() {
   
    }


    public MyException(String message) {
   
        super(message);
    }


    public MyException(Throwable cause) {
   
        super(cause);
    }


    public MyException(String message, Throwable cause) {
   
        super(message, cause);
    }
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/100718.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • ClearCase 与配置管理

    ClearCase 与配置管理

  • 大一新生应该如何学习C语言,书上代码看不懂理解不了怎么办?

    大一新生应该如何学习C语言,书上代码看不懂理解不了怎么办?大家好,我是二哥呀!昨天有个读者问我要C语言的学习路线,他今年刚上大一,书上的代码完全看不懂。讲真,大一新生,一般都是零基础的纯小白,看不懂书上的代码很正常,除非是小学、初中、高中就开始卷计算机的硬核少年;或者是因为教材选的有问题。那刚好二哥之前整理过一些学习C语言的资料和学习方法,今天趁这个机会就再做个汇总和梳理。推荐一本书,两门视频课,若干学习建议,看完后如果还看不懂、理解不了C语言,过来骂我、捶我,只要不要打脸就行。01)阮一峰老师的C语言入门教程这个教程是开源的,采用知识共享许可

  • VUE如何关闭Eslint 的方法

    VUE如何关闭Eslint 的方法最近在家里面创建vue项目的时候,手一抖把UseESLinttolintyourcode?(Y/N)选择了Y,然后到写代码的时候,虽然说是浏览器完全能运行结果,但是在cmd就是一直报错。强迫症没有办法。所以大家安装的时候最好选择N.如果不小心选择错了没有关系的,下面就是解决办法,一)在你的项目中找到build—–>webpack.base.conf.js文件…

  • js中判断对象是否为空

    js中判断对象是否为空1.es6中可以使用Object.keys(obj)vardata={};vararr=Object.keys(data);alert(arr.length==0);//true为空,false不为空2.将json对象转化为json字符串,再判断该字符串是否为"{}"vardata={};varb=(JSON.stringify(data)==…

  • 什么是ARP欺骗_ARP欺骗防范

    什么是ARP欺骗_ARP欺骗防范ARP欺骗的本质是把虚假的IP-MAC映射关系通过ARP报文发给主机,让主机把虚假的IP-MAC映射存入ARP缓存表(可能是IP地址错误,也可能是MAC地址错误),让其无法正确发送数据漏洞的根源ARP协议是无连接操作系统收到ARP请求或响应后无法确认senderMAC和senderIP真假ARP欺骗伪造网关攻击者B伪造ARP报文(senderIP地址是网关的,senderMAC地址不是网关的),发送给网段内的主机A,那么主机A就会把网关的ip地址和伪造的mac地址缓存到arp缓.

    2022年10月29日
  • sqlplus中实现上、下键翻动命令

    sqlplus中实现上、下键翻动命令

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号