单链表的创建和添加元素(具体代码实现) [数据结构][Java]

单链表的创建和添加元素(具体代码实现)

具体代码如下(实现了单链表的创建和元素的添加):

package com.ffyc.linkedlist;

public class SingleLinkedList {
    //先初始化一个头结点,头结点不能动,头结点中不存储具体的数据
    /*
    头结点一般都是作为我们的链表类中的一个私有属性,我们创建了一个新的单链表其实就是要链表中有一个头结点就可以了
     */
    private HeroNode head = new HeroNode(0,"","");


    /*
    不考虑英雄排名的顺序将我们的结点添加到单向链表中的思路分析:

    1. 找到当前这个链表的最后一个结点
    2. 将找到的链表中的最后一个节点的指针域指向我们要添加的这个新的节点
     */
    public void add(HeroNode heroNode){
        //我们往链表中添加元素就要遍历这个链表,那么我们遍历这个链表就要创建一个辅助变量,使用这个辅助变量就可以完成对链表的遍历
        HeroNode temp = head;
        //遍历链表,找到最后一个节点
        while(true){
            //找到链表的最后
            if(temp.next == null){
                break;
            }
            //如果没有找到最后,那么就将指针后移,继续向后找
            temp = temp.next;
        }

        //当退出while循环的时候,temp就指向了链表中的最后一个元素,所以我们只需要将这个待添加结点添加到这个temp节点的后面就可以了
        temp.next = heroNode;
    }

    /*
    遍历链表 --> 也就是显示链表

    我们在做遍历操作的时候一定要创建一个辅助变量(指针),这个辅助变量(指针)的作用就是帮助我们来遍历链表

    那么我们为什涉及到遍历就要通过一个辅助变量(指针)来完成?

    - 因为我们涉及到遍历操作的时候我们就要一个一个节点的去遍历,我们对于遍历的操作肯定是要放到循环中实现,
    那么在循环中我们可以通过第一个节点获取到第二个节点,但是当我们使用第一个节点调用next属性获得第二个节
    点的时候,这个时候我们就不能获取到第三个结点了,因为我们的获取到的第二个节点都还是临时的,所以我们就要让我们
    获取到的第二个节点固定下来,这个时候我们就要使用一个变量来接收这个第二个节点,这样我们的第二个节点就被固
    定了下来,那么我们就可以使用这个固定的结点去完成一个循环,一直向下遍历:

    - 总结: 其实我们遍历就是从第一个节点走到最后一个节点,那么我们就要使用一个临时变量(或者说辅助变量或者辅助指针)
    去和我们所有的结点一个一个的去接触 ---> 就是将一个个的结点都赋给temp变量
     */
    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;
        }
    }


}

/**
 * 这个就是我们定义的结点类:
 */
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() {
        /*
        注意: 这里我们重写toString()方法的时候一定不要输出结点的next属性---> 也就是不要输出指针域,
        如果我们是用编译环境生成的toString()方法,那么我们一定要注意将输出next属性的语句删掉,不然我们在显示结果的
        时候就会显示的有问题,我们显示next属性的时候会将这个节点的所有的后续节点全部输出
         */
        return "HeroNode{" +
                "no=" + no +
                ", name='" + name + '\'' +
                ", nickname='" + nickname + '\'' +
                '}';
    }
}

这里我们给出测试程序:

package com.ffyc.linkedlist;

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

        //创建一个链表
        SingleLinkedList singleLinkedList = new SingleLinkedList();

        //向链表中加入元素
        singleLinkedList.add(hero1);
        singleLinkedList.add(hero2);
        singleLinkedList.add(hero3);
        singleLinkedList.add(hero4);

        //打印结果(也就是显示结果)
        singleLinkedList.list();
    }
}

补充:

while(temp.next != null) 循环退出之后temp指向了链表中最后一个元素的位置

while(temp != null) 循环退出之后temp指向了链表中最后一个节点的下一个位置

• 就是指向了一个空位置,这个位置上没有元素
  • 指向了最后一个结点的下一个位置其实是我们为了更好的理解,其实就是指向了一个null,内存中根本就没有这个位置

temp = head 或者 temp = head.next等等都是指明从哪个结点开始

while循环的循环控制添加则是判断中间的的过程是如何执行的,以及从哪个结点结束