Java实现单链表的增删查改（顺序插入实现不通过查询数据库OrderBy来解决顺序实现）

链表介绍:

1)链表是以节点的方式来存储
2)每个节点包含data域，next域: 指向下一个节点、
3) 表的各个节点不一定是连续存储.
4)链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定

代码演示(带头节点的链表)

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, "林冲", "豹子头");

        SingeLinkedList singeLinkedList = new SingeLinkedList();
        singeLinkedList.add(hero1);
        singeLinkedList.add(hero2);
        singeLinkedList.add(hero3);
        singeLinkedList.add(hero4);
        singeLinkedList.list();

    }

    //定义SingleLinkedList 管理英雄
    static class SingeLinkedList {
        //先初始化一个头节点，头节点不要动，不存放具体的数据
        private HeroNode head = new HeroNode(0, "", "");

        //添加节点到单向链表
        public void add(HeroNode heroNode) {

            //因为head节点不能动，我们需要一个临时变量遍历
            HeroNode temp = head;
            //遍历链表，找到最后
            while (true) {
                //找到链表的最后
                if (temp.next == null) {
                    //说明已经到最后
                    break;
                }
                //如果没有，将后移 添加
                temp = temp.next;
            }
            temp.next = heroNode;

        }

        //显示链表[遍历]
        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 = temp.next;
            }
        }

    }


    //定义HeroNode，每个HeroNode对象就是一个对象
    static 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 this.no + " " + this.name + " " + this.nickName;
        }
    }

Java单链表按照顺序插入

图 演示

思路

需要按照编号的顺序添加
1.首先找到新添加的节点的位置,是通过辅助变量(指针),通过遍历来搞定
2.新的节点next =temp.next
3.将temp.next=新的节点
代码演示(将上述代码添加一段方法)

//添加节点到单向链表
//第二种方式在添加英雄时,根据排名将英雄插入到指定位置
//(如果有这个排名，则添加失败,并给出提示)
public void addByOrder(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) { //位 置找到，就在temp的后面插入
            break;
        } else if (temp.next.no == heroNode.no) {
            //说明希望添加的heroNode的编号已然存在
            flag = true; //说明编号存在
            break;
        }
        //后移 遍历当前链表
        temp = temp.next;
    }
    //            判断flag的值
    if (flag) {
        System.out.println("准备插入的英雄的编号[" + heroNode.no + "]已经存在");
        return;
    } else {
        heroNode.next = temp.next;
        temp.next = heroNode;
    }
}

main方法进行测试

 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, "林冲", "豹子头");

        SingeLinkedList singeLinkedList = new SingeLinkedList();
//        singeLinkedList.add(hero1);
//        singeLinkedList.add(hero2);
//        singeLinkedList.add(hero3);
//        singeLinkedList.add(hero4);
        singeLinkedList.addByOrder(hero1);
        singeLinkedList.addByOrder(hero4);
        singeLinkedList.addByOrder(hero2);
        singeLinkedList.addByOrder(hero2);
        singeLinkedList.list();

    }

图 演示结果

修改

代码演示

public void update(HeroNode newHeroNode) {
    HeroNode temp = head;
    while (true) {
        if (temp.next == null) {
            System.out.println("准备修改的英雄的编号[" + newHeroNode.no + "]不存在");
            //说明temp已经在链表的最后
            return;
        }
        if (temp.next.no == newHeroNode.no) { //位 置找到，就在temp的后面插入
            break;
        }
        //后移 遍历当前链表
        temp = temp.next;
    }
    temp.next.name=newHeroNode.name;
    temp.next.nickName=newHeroNode.nickName;

}

测试main方法

 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, "林冲", "豹子头");
        HeroNode hero5 = new HeroNode(4, "武侠尹小九", "豹子头");
        HeroNode hero6 = new HeroNode(5, "武侠尹小九", "豹子头");

        SingeLinkedList singeLinkedList = new SingeLinkedList();
        //        singeLinkedList.add(hero1);
        //        singeLinkedList.add(hero2);
        //        singeLinkedList.add(hero3);
        //        singeLinkedList.add(hero4);
        singeLinkedList.addByOrder(hero1);
        singeLinkedList.addByOrder(hero4);
        singeLinkedList.addByOrder(hero2);
        singeLinkedList.list();
        System.out.println("修改后");
        singeLinkedList.update(hero5);
        singeLinkedList.list();
        System.out.println("修改后");
        singeLinkedList.update(hero6);
        singeLinkedList.list();


    }

图 实现效果图

删除

图 删除示例图

思路

从单链表中删除一个节点的思路
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.println("要删除的节点不存在！");
            }
        }