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。