栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java数据结构之单链表下

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java数据结构之单链表下

单链表的第二种添加可以按照编号顺序添加(如果这个编号的已存在也会提示该节点已存在)。

先来分析一下不考虑编号顺序时,我们如何做:

1、找到当前链表的最后节点

2、将最后这个节点的next指向新的节点

而按照编号顺序插入需要先找到应该插入到谁的后面,然后让新的节点的next=temp.next,再让temp.next=新的节点就ok了。如下图所示

思路:

1、先遍历找出新节点该插入到谁的后面

2、让新的节点.next=temp.next

3、让temp.next=新的节点

单链表的遍历其实很简单,就使用临时变量temp一个个遍历即可。如下图所示

单链表的修改呢也很简单,先遍历找到要修改的节点,temp.name = newHeroNode.name ; temp.nickname= newHeroNode.nickname。没图了...

单链表的删除:如图所示

1、先找到要删除的节点的前一个节点temp

2、让temp.next=temp.next.next。

3、被删除的节点没有引用会被垃圾回收。

完整代码如下:

package datastructure.linkedlist;

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, "崔斯特", "卡牌大师");
        HeroNode hero5 = new HeroNode(5, "希维尔", "战争女神");
        HeroNode hero6 = new HeroNode(6, "提莫6", "迅捷斥候");
        HeroNode hero7 = new HeroNode(6, "提莫7", "迅捷斥候");
        HeroNode hero8 = new HeroNode(6, "提莫8", "迅捷斥候");
        //创建一个链表
        SingleLinkedList singleLinkedList = new SingleLinkedList();

        //加入链表


        //加入链表
        singleLinkedList.orderadd(hero1);
        singleLinkedList.orderadd(hero4);
        singleLinkedList.orderadd(hero2);
        singleLinkedList.orderadd(hero2);
        singleLinkedList.orderadd(hero5);
        singleLinkedList.orderadd(hero3);
        singleLinkedList.orderadd(hero6);

        //遍历链表
        singleLinkedList.list();
        System.out.println("=============================");
        singleLinkedList.update(hero7);
        singleLinkedList.list();
        System.out.println("=============================");
        System.out.println(hero6);
        System.out.println(hero7);
        System.out.println(hero8);
        singleLinkedList.update(hero8);
        singleLinkedList.list();
        System.out.println("=============================");
        singleLinkedList.deldte(hero4);
        singleLinkedList.list();

    }
}

//定义SingleLinkedList  管理我们的英雄
class SingleLinkedList {
    //先初始化一个头结点,头结点不动,不存放数据
    HeroNode head = new HeroNode();


    
    //添加节点到单链表
    public void add(HeroNode heroNode) {
        //因为head节点不能动,因此我们需要一个辅助变量temp
        HeroNode temp = head;
        //遍历链表,找到最后一个节点
        while (true) {
            //找到链表的最后
            if (temp.next == null) {
                break;
            }
            //没找到  temp往后移
            temp = temp.next;
        }
        //当退出循环时,temp就指向了链表的最后
        //将最后这个节点的next指向新的节点
        temp.next = heroNode;
    }

    
    public void orderadd(HeroNode heroNode) {
        HeroNode temp =head;
        while (true){
            if (temp.next == null) {//说明 temp 已经在链表的最后
                break;
            }
            if (temp.next.no==heroNode.no){//说明希望添加的 heroNode 的编号已然存在
                System.out.println("准备插入的英雄的编号"+heroNode.no+"已经存在,不能继续加入");
                break;
            }
            if (temp.next.no>heroNode.no){//位置找到,就在 temp 的后面插入
                heroNode.next=temp.next;
                temp.next = heroNode;
                break;
            }
            temp = temp.next;//后移,遍历当前链表
        }
        temp.next = heroNode;
    }


    
    public void update(HeroNode heroNode) {
        HeroNode temp =head;
        while (true){
            if (temp.next == null) {//说明 temp 已经在链表的最后
                break;
            }
            if (temp.next.no==heroNode.no){//说明希望添加的 heroNode 的编号已然存在
                temp.next.name=heroNode.name;
                temp.next.nickname=heroNode.nickname;
                break;
            }
            temp = temp.next;//后移,遍历当前链表
        }

    }


    
    public void deldte(HeroNode heroNode) {
        HeroNode temp =head;
        while (true){
            if (temp.next == null) {//说明 temp 已经在链表的最后
                break;
            }
            if (temp.next.no==heroNode.no){//说明希望添加的 heroNode 的编号已然存在
                temp.next=temp.next.next;
                break;
            }
            temp = temp.next;//后移,遍历当前链表
        }

    }


    //显示链表  遍历
    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,每一个HeroNode对象就是一个节点
class HeroNode {
    public int no;//编号
    public String name;//名字
    public String nickname;//昵称
    public HeroNode next;//指向下一个节点 如果没有则为空

    public HeroNode() {
    }

    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 + ''' +
                '}';
    }
}

 明天写双向链表。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/961749.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号