LinkedList链表--数据结构-- Java

1.链表是以节点的方式去进行相应的存储的
2.每个节点包括data域，和next域，指向下一个节点
3.发现链表的各个节点不一定是连续的
4.链表分带头节点的链表和没有头节点的链表，根据实际的需求而定

链式存储

单向链表，增删改查

当我们需要按照编号的顺序进行添加的时候，这个我们就可以根据一个辅助指针去查找
新的节点的next=temp。next
我们要通过遍历去找到的

从点链表中删除这个节点的思路
1.我们先要去找找到，需要删除节点的前一个节点

temp.next=temp.next.next
这样的话，被删除的节点将不会被做任何的处理，就会被java的垃圾回收机制，进行一个处理

介绍了链表的基本概念
小结
链表就是链式存储
不是一一连续的
单列表的逻辑示意图
看起来是连续的
但是实际上并不是连续的
添加

添加遍历

根据排名进行一个相关的插入

修改节点的代码实现

先找到这个节点，通过遍历的方式
这个修改直接去使用这个this就可以了

通过代码实现

package Java.DataStructuresAndAlgorithms.DataStructures.LinkedList;

public class SingleLinkedListDemo {

    public static void main(String[] args) {
        //进行测试
        //先去创建几个节点
        HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");
        HeroNode hero2 = new HeroNode(2, "卢俊义", "学Java");
        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(hero4);
        singleLinkedList.addByOrder(hero2);
        singleLinkedList.addByOrder(hero1);
        singleLinkedList.addByOrder(hero3);
        singleLinkedList.addByOrder(hero4);// not add , the 4 is exist
        //测试修改节点的代码

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

        singleLinkedList.del(4);
        singleLinkedList.list();
     
        
        // singleLinkedList.list();
    }
}

//定义一个SinglLinkedList管理我们的英雄
class SingleLinkedList {
    //初始化一个头节点，这个头节点一般不要去动
    private HeroNode head = new HeroNode(0, "", "");

    public void add(HeroNode heroNode) {

        //因为head节点是不可以去动的，因此我们需要一个辅助变量
        HeroNode temp = head;
        while (true) {
            if (temp.next == null) {
                break;
            }
            //如果没有找到就将这个temp后移
            temp = temp.next;
        }
        //当退出这个while循环的时候，这个temp就指向了这个链表的最后
        temp.next = heroNode;
    }

    public void addByOrder(HeroNode heroNode) {
        //因为头节点是不可以去动的
        //所以我们还是去使用一个辅助变量去调用
        //因此我们找的temp是位于添加位置的前一个节点，否则我们是插入不了的
        // 找到加入位置的前一个节点
        HeroNode temp = head;
        boolean flag = false;//标识这个flag是否是存在的
        while (true) {
            if (temp.next == null) {//说明这个temp已经在最后了
                break;
            }
            //位置我们已经找到了，准备插入了
            if (temp.next.no > heroNode.no) {//位置已经找到了，就在这个temp后
                break;
            } else if (temp.next.no == heroNode.no) {//说明添加的节点已经在
                flag = true;
                break;
            }
            //不成立的话，就让这个temp这个往后面遍历
            temp = temp.next;
        }
        if (flag) {//not add , the id is exist
            System.out.printf("not add , the %d is exist\n",heroNode.no);
        } else {
            //插入到这个链表的temp中的后面
            heroNode.next = temp.next;
            temp.next = heroNode;
        }
    }

    public void update(HeroNode newHeroNode) {
        if (head.next == null) {
            System.out.println("链表为空");
            return;
        }
        //先定一个辅助节点
        HeroNode temp = head.next;
        boolean flag = false;
        while (true) {
            if (temp == null) {
                break;//already ok
            }
            if (temp.no == newHeroNode.no) {
                flag = true;
                break;
            }
            temp = temp.next;
        }
        //develop the flag know
        if (flag) {
            temp.name = newHeroNode.name;
            temp.nickname = newHeroNode.nickname;
        } else {
            System.out.printf("没有找到这个编号%d的节点,不能够修改\n", 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.next = temp;
        }
        if (flag) {
            temp.next = temp.next.next;
        } else {
            System.out.printf("要删除的%d 的节点不存在\n",no);
        }
    }
    

    //需要一个辅助变量，去获取head原本的值
    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，每个对象就是一个节点
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 + "]";
    }

}