今天学链表的添加于显示,两个函数大同小异,头结点和临时变量的等于为啥一个要等于头结点,一个要等于头结点的下个节点


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;//如果不是最后,将temp后移
                }
                temp.next=heroNode;
        }
        public void showLinkedList(){
                //判断链表是否为空
                if (head.next == null) {
                        System.out.println("链表为空");
                }
                //不为空,因为头结点不能动,需要辅助变量
                HeroNode temp=head.next;
                //判断是否到链表的最后(链表的遍历)
                while (true){
                        if (temp == null) {
                                break;
                        }
                        System.out.println(temp);
                        //节点后移,一定小心
                        temp=temp.next;
                }
        }

add函数中,为什么head=next,而show函数中要等于head.next

在添加节点的函数中,temp变量的初始值是head,这是因为我们要把新的节点添加到单链表的最后一个节点的后面。而head节点就是单链表的第一个节点,所以我们从head节点开始遍历,找到最后一个节点,然后把新的节点添加到最后一个节点的后面。


在显示节点的函数中,temp变量的初始值是head.next,这是因为我们要从单链表的第二个节点开始遍历,不需要显示头结点。所以我们从head.next开始遍历,然后把每一个节点的信息都显示出来。

这里的头节点不存放数据,这两个方法的temp都是为了从头节点遍历到链表结尾而使用的临时节点。
add的时候,如果链表为空需要将头节点的next指向新添加的节点,所以让temp等于头节点。
展示的时候因为头节点没有存放数据,所以可以直接让temp等于头节点的next。