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

Question

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

Answer 1

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

---

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