这是我参与8月更文挑战的第八天，活动详情查看：8月更文挑战

前言

上一篇初步了解了链表以及学习了单链表的基本概念，光有概念不行啊，得有操作方法来加持链表的学习！

这不就来了吗~

应用实例

使用带head头的单向链表实现--水浒英雄排行榜管理完成对英雄人物的增删改查操作。

一、添加（创建）

第一种方法（直接）

第一种添加英雄的方法，直接添加到链表的尾部

思路分析

1）先创建一个head头节点，作用就是表示单链表的头

2）后面我们每添加一个节点，就直接加入到链表的最后

代码实现

    //添加节点到单向链表
    //思路，当不考虑编号顺序时
    //1.找到当前链表的最后节点
    //2.将最后这个节点的next指向新的节点
    public void add(HeroNode heroNode){
        //因为head节点不能动，因此我们需要一个辅助遍历temp
        HeroNode temp = head;
        //遍历链表，找到最后
        while(true){
            if(temp.next == null){
                break;
            }
            //如果没有找到最后，temp就后移
            temp = temp.next;
        }
//        while(temp.next != null){
//            temp = temp.next;
//        } 如果这样写，temp就直接成了temp的next，那退出循环时指向的就是temp的next的next
        //当退出while循环时，temp就指向了链表的最后
        //将最后这个节点的next指向新的节点
        temp.next = heroNode;

第二种方法 （按序）

在添加英雄时，根据排名将英雄插入到指定位置（如果有这个排名，则添加失败）

思路分析

1）首先找到新添加的节点的位置，是通过辅助变量（指针），通过遍历来搞定

2）新的节点.next = temp.next

3）将temp.next = 新的节点

代码实现

    HeroNode temp = head;
    boolean flag = false;//标志添加的编号是否存在，默认为false
    while(true){
        if(temp.next == null) {//说明temp已经在链表最后
            break;
        }
        if(temp.next.no > heroNode.no){//位置找到，就在temp的后面插入
            break;
        } else if(temp.next.no == heroNode.no){//说明希望添加的heroNode的编号已经存在
            flag = true;//说明编号存在
            break;
        }
        temp = temp.next;
    }
    //判断flag的值
    if(flag){
        System.out.printf("准备插入的英雄的编号 %d 已经存在了，不能加入\n",heroNode.no);
    } else {
        //插入到链表中，temp的后面
        heroNode.next = temp.next;
        temp.next = heroNode;
    }
}

三、遍历

通过一个辅助变量遍历，帮助遍历整个链表

代码实现

    public void list(){
        //判断链表是否为空
        if(head.next == null){
            System.out.println("链表为空");
            return ;
        }
        //因为头结点不能动，我们需要一个辅助变量来遍历
        HeroNode temp = head.next;
//        while(temp != null){
        while(true){
            if(temp == null){
                break;
            }
            //输出节点信息
            System.out.println(temp);
            //并将temp后移，不然是死循环
            temp = temp.next;
        }
    }

四、修改节点

思路分析

1）先找到该节点，通过遍历

2）temp.name = newHeroNode.name；temp.nickname = newHeroNode.nickname;

代码实现

//说明
//1.根据newHeroNode 的 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.name = newHeroNode.name;
        temp.nickname = newHeroNode.nickname;
    }else {//没有找到
        System.out.printf("没有找到编号 %d 的节点，不能修改\n",newHeroNode.no);
    }
}

五、删除节点

思路分析

1）我们先找到需要删除的这个节点的前一个节点temp

2）temp.next = temp.next.next

3）被删除的节点，将不会有其它引用指向，会被垃圾回收机制回收

代码实现

//1.head节点不能动，因此我们需要一个temp辅助节点找到待删除节点的前一个节点
//2.说明我们在比较时，是temp.next.no和需要删除的节点的no比较
public void del(int no){
    HeroNode temp = head;
    boolean flag = false;//表示是否找到该节点
    while(true){
        if(temp.next == null){
            break;
        }
        if(temp.next.no == no){//找到了待删除节点的前一个节点temp
            flag = true;
            break;
        }
        temp = temp.next;
    }
    if(flag){
        temp.next = temp.next.next;
    }else{
        System.out.printf("要删除的%d不存在\n",no);
    }
}

最后

文章有写的不好的地方，还请大佬们不吝赐教！！

明天也要继续加油鸭！