代码如下:
public class SingleLinkedListDemo { 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 list = new SingleLinkedList(); //加入 list.add(hero1); list.add(hero2); list.add(hero3); list.add(hero4); //显示 list.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.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.toString()); 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) { super(); this.no = no; this.name = name; this.nickname = nickname; } @Override public String toString() { return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]"; } }
打印结果:
HeroNode [no=1, name=宋江, nickname=及时雨] HeroNode [no=2, name=卢俊义, nickname=玉麒麟] HeroNode [no=3, name=吴用, nickname=智多星] HeroNode [no=4, name=林冲, nickname=豹子头]