单链表的创建

class SingleLinkedList{
       private HeroNode head = new HeroNode(0,"","");//头节点,不存放数据
        public void addByOrder(HeroNode heroNode){
        HeroNode temp = head;
        boolean flag = false;//标志添加的编号是否存在
        while (true){
            if(temp.next == null)
            {break;}
                if(temp.no > heroNode.no)
                { break;}
                if(temp.no  == heroNode.no)
                {flag = true;
                    break;}
                temp = temp.next;
        }
        if(flag){
            System.out.println("不能添加");
        }
        heroNode.next = temp.next;
        temp.next = heroNode;
        }
        public void showQueue(){
           if(head.next == null)
           {
               System.out.println("空");
           }
           HeroNode temp = head;
           while (true){
               if(temp.next == null){
                 break;
               }
               System.out.println(temp);
               temp = temp.next;
           }
        }
        public void deleteQueue(HeroNode heroNode){
            HeroNode temp = head;
            boolean flag = false;//标志是否找到节点
            while (true){
                if(temp.next ==null){
                    break;
                }
                if(temp.next.no == heroNode.no){
                    flag =true;
                    break;
                }
                temp = temp.next;
            }
            if(flag){
                heroNode.next = temp.next.next;
            }else {
                System.out.println("不存在要删除的节点");
            }
        }
        public void updateQueue(HeroNode heroNode){
            if(head.next == null){
                System.out.println("空表");
                return;
            }
            HeroNode temp = head;
            boolean flag = false;
            while (true){
                if(temp.next == null){
                    break;
                }
                if(temp.next.no == heroNode.no){
                    flag = true;
                    break;
                }
                temp = temp.next;
            }
            if(flag){
                temp.next.name = heroNode.name;
                temp.next.nickname = head.nickname;
            }
        }

}
class  HeroNode{
    public int no;
    public String name;
    public String nickname;
    public HeroNode next;

    public HeroNode(int no,String name,String nickname) {
        this.no = no;
        this.name = name;
        this.nickname = nickname;
    }
    @Override
    public String toString() {
        return "HeroNode{" +
                "no=" + no +
                ", name='" + name + '\'' +
                ", nickname='" + nickname + '\'' + '}';
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值