学习笔记-单链表(插入不考虑编号顺序)

介绍

1. 链表是有序的列表,但是它在内存中的存储如下(实际的内存图)
   
2. 链表是以节点的方式来存储,是链式存储
3. 每个节点都包含data域:存放数据,next域:指向下一个节点
4. 如图发现各个节点不一定是相连的
5. 链表分为带头节点和没有头节点的链表,根据实际需求来确定

逻辑结构示意图

需求

使用带head头的单向链表实现-水浒英雄排行榜管理

分析

代码实现

定义HeroNode类

//定义HeroNode,每个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;
    }

    @Override
    public String toString() {
        return "HeroNode{" +
                "no=" + no +
                ", name='" + name + '\'' +
                ", nickname='" + nickname + '\'' +
                '}';
    }
}

新增和查询方法

class SingleLinkedList {
    //初始化头节点
    private HeroNode head = new HeroNode(0,"","");

    //添加数据
    /**
     * 不考虑编号顺序时
     * 找到当前链表的最后节点
     * 将最后节点的next指向新的节点
     */
    public void add(HeroNode node) {
       //因为head头节点不能动,所以使用一个临时变量来遍历
        HeroNode temp = head;
        //遍历链表,找到最后
        while (true) {
            //找到链表的最后
            if (temp.next == null) {
                //头节点或者最后节点
                break;
            }
            //没有找到,将temp后移
            temp = temp.next;
        }
        //当while结束,temp指向了最后的节点
        temp.next = node;
    }
    //遍历
    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.toString());
            //后移
            temp = temp.next;
        }
    }
}

测试

public class SingleLinkedListDemo {
    public static void main(String[] args) {
        HeroNode heroNode = new HeroNode(1, "宋江", "及时雨");
        HeroNode heroNode1 = new HeroNode(2, "卢俊义", "玉麒麟");
        HeroNode heroNode2 = new HeroNode(3, "吴用", "智多星");
        HeroNode heroNode3 = new HeroNode(4, "林冲", "豹子头");
        //创建链表
        SingleLinkedList singleLinkedList = new SingleLinkedList();
        singleLinkedList.add(heroNode);
        singleLinkedList.add(heroNode1);
        singleLinkedList.add(heroNode2);
        singleLinkedList.add(heroNode3);
        singleLinkedList.list();
    }
}

问题及优化

添加英雄时没有根据排名将英雄插入到指定位置