单链表有序插入元素的方法-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_45058113/article/details/123753737

本文介绍了如何在单向链表中按照编号顺序插入节点，确保链表保持有序。通过辅助变量查找插入位置，然后更新相邻节点的链接。文章还提供了一种测试方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单向链表第二种添加方式：

按照排名将节点插入指定位置，如果指定位置有节点，就提示添加失败！

需要按照编号的顺序添加

首先找到新添加节点的位置，通过辅助变量，遍历来搞定
新的节点.next = temp.next
将temp.next = 新的节点

//第二种方式插入节点
    //按照英雄排名插入到指定位置，如果有这个排名，则提示插入失败
    public void addNode2(HeroNode heroNode){
        //因为我们找的temp是位于添加位置的前一个节点，否则添加不了
        HeroNode temp = head;
        boolean flag = false;   //flag标志添加的编号是否存在，默认为false
        while(true){
            if(temp.next == null){  //说明temp已经在链表的最后
                break;
            }
            if(temp.next.no > heroNode.no){    //位置已找到
                break;
            }else if(temp.next.no == heroNode.no){   //说明要添加的heroNode的no已存在于链表中
                flag = true;   //说明编号存在
                break;
            }
            temp = temp.next;   //后移，遍历当前链表
        }
        if(flag){  //如果flag为真，则说明heroNode.no已存在，打印提示信息
            System.out.println("添加失败！此英雄的编号"+heroNode.no+"存在");
        }else{
            //插入到链表中，temp后面
            heroNode.next = temp.next;
            temp.next = heroNode;
        }

测试：