单链表操作

单链表的创建及增删改查

package com.bei.linkedList;

/**
 * @Auther: HoneySky
 * @Date: 2020/11/8 09:57
 */
public class singleLinkedListDemo {
    public static void main(String[] args) {
        HeroNode hero1 = new HeroNode(1,"宋江","及时雨");
        HeroNode hero2 = new HeroNode(2,"卢俊义","玉麒麟");
        HeroNode hero3 = new HeroNode(3,"吴用","智多星");
        HeroNode hero4 = new HeroNode(4,"林冲","豹子头");

        //创建单链表
        singleLinkedList singleLinkedList = new singleLinkedList();

        //添加
//        singleLinkedList.add(hero1);
//        singleLinkedList.add(hero2);
//        singleLinkedList.add(hero3);
//        singleLinkedList.add(hero4);

        //按加入编号的顺序添加
        singleLinkedList.addByOrder(hero1);
        singleLinkedList.addByOrder(hero4);
        singleLinkedList.addByOrder(hero2);
        singleLinkedList.addByOrder(hero3);

        singleLinkedList.list();


        HeroNode newHeroNode = new HeroNode(2,"小卢","玉麒麟~~~");
        singleLinkedList.upDate(newHeroNode);

        //显示
        System.out.println("修改之后的:");
        singleLinkedList.list();

        singleLinkedList.del(1);
        System.out.println("删除之后的:");
        singleLinkedList.list();
    }
}
//以实现插入水浒人物为例
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;
    }
    //为了显示方法,重写toString
    @Override
    public String toString() {
        return "HeroNode{" +
                "no=" + no +
                ", name='" + name + '\'' +
                ", nickName='" + nickName + '\'' +
                '}';
    }
}

//定义一个单链表管理我们的英雄
class singleLinkedList{
    //先初始化一个头结点,头结点不要动,不存放具体的数据
    private HeroNode head=new HeroNode(0,"","");

    //添加节点到单向链表
    /**
     * 思路:当不考虑节点顺序时:
     * 1.找到当前链表的最后节点
     * 2.将最后的这个节点的next指向新的节点
     */
    public void add(HeroNode heroNode){
        //因为head节点不能动,因此我们需要一个辅助遍历temp
        HeroNode temp=head;
        //一直遍历链表,找到最后
        while (true){
            if(temp.next==null){
                break;
            }
            temp=temp.next;
        }
        //当退出while循环的时候,temp就指向了链表的最后
        //将最后这个节点的next指向新的节点
        temp.next=heroNode;
    }
    //第二种方式在添加英雄时，根据排名将英雄插入到指定位置
    //(如果有这个排名，则添加失败，并给出提示)

    public void addByOrder(HeroNode heroNode){
        //因为头结点不能动,我们通过一个辅助指针来找到添加的位置
        //因为单链表,我们找到temp是位于添加的前一个节点,否则插入不了
        HeroNode temp=head;
        boolean flag=false;//判断添加的编号是否存在
        while (true){
            if(temp.next==null){//已经在链表的最后
                break;
            }
            if (temp.next.no>heroNode.no){//位置找到
                break;
            }else if(temp.next.no==heroNode.no){
                //已经存在
                flag=true;
                break;
            }
            temp=temp.next;
        }

        //判断flag值
        if(flag){
            System.out.println("插入的英雄的编号"+heroNode.no+"已经存在,不能加入");
        }else {
            heroNode.next=temp.next;
            temp.next=heroNode;
        }
    }

    //修改信息,这里根据no编号信息来修改
    public void upDate(HeroNode newHeroNode){
        if(head.next==null){
            System.out.println("链表为空");
            return;
        }

        //找到需要修改的节点信息,根据no编号
        //定义一个辅助变量
        HeroNode temp=head.next;
        boolean flag=false;//表示是否找到该节点
        while (true){
            if(temp==null){
                break;
            }
            if(temp.no==newHeroNode.no){
                flag=true;
                break;
            }
            temp=temp.next;
        }
        //根据flag判断是否找到修改的节点
        if (flag){
            temp.no=newHeroNode.no;
            temp.nickName=newHeroNode.nickName;
        }else {
            System.out.println("没有找到编号"+newHeroNode.no+"的节点,不能修改");
        }
    }


    //删除
    public void del(int no){
        HeroNode temp=head;
        boolean flag=false;//标志是否找到待删除的节点
        while (true){
            if(temp.next==null){
                break;
            }
            if(temp.next.no==no){
                flag=true;
                break;
            }
            temp=temp.next;
        }
        if (flag){
            temp.next=temp.next.next;
        }else {
            System.out.println("要删除的节点"+no+"信息不存在");
        }
    }

    //显示信息
    public void list(){
        //判断是否为空
        if(head.next==null){
            System.out.println("链表为空");
            return;
        }
        HeroNode temp=head.next;
        while (true){
            if (temp==null){
                break;
            }
            System.out.println(temp);
            temp=temp.next;
        }
    }
}

运行结果如下:

HeroNode{no=1, name='宋江', nickName='及时雨'}
HeroNode{no=2, name='卢俊义', nickName='玉麒麟'}
HeroNode{no=3, name='吴用', nickName='智多星'}
HeroNode{no=4, name='林冲', nickName='豹子头'}
修改之后的:
HeroNode{no=1, name='宋江', nickName='及时雨'}
HeroNode{no=2, name='卢俊义', nickName='玉麒麟~~~'}
HeroNode{no=3, name='吴用', nickName='智多星'}
HeroNode{no=4, name='林冲', nickName='豹子头'}
删除之后的:
HeroNode{no=2, name='卢俊义', nickName='玉麒麟~~~'}
HeroNode{no=3, name='吴用', nickName='智多星'}
HeroNode{no=4, name='林冲', nickName='豹子头'}