单链表的无编号次序添加及遍历
package com.ran;
import java.util.Scanner;
public class hello {
public static void main(String[] args) {
//测试
//先创建几个节点
HeroNode hero1 = new HeroNode(1, "ran", "boss");
HeroNode hero2 = new HeroNode(2, "yun", "laoban");
HeroNode hero3 = new HeroNode(3, "li", "yuangong");
HeroNode hero4 = new HeroNode(4, "chen", "xiaomi");
//创建链表
SingleLinkedList singleLinkedList = new SingleLinkedList();
singleLinkedList.add(hero4);
singleLinkedList.add(hero1);
singleLinkedList.add(hero3);
singleLinkedList.add(hero2);
singleLinkedList.list();
}
}
//定义一个SingleLinkedList 管理我们的英雄
class SingleLinkedList{
//先初始化一个头节点,不存放具体数据
private HeroNode head=new HeroNode(0,"","");
//添加节点到单向链表
//思路:不考虑编号的顺序时:
//1.找到当前链表的最后节点 2.最后节点的next域指向新节点
public void add(HeroNode heroNode){
//因为head节点不能动,因此我们需要一个辅助变量temp
HeroNode temp=head;
//遍历链表 找到最后
while (true){
//找到链表的最后了
if(temp.next==null){
break;
}
//如果没有找到,就将temp后移
temp=temp.next;
}
//当退出循环时,temp就指向了链表的最后
//2.最后节点的next域指向新节点
temp.next=heroNode;
}
//显示链表 遍历
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;
}
}
}
//定义一个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 + '\'' +
'}';
}
}
运行结果跟代码添加顺序一致: