带头结点的单链表逻辑结构图如下：

定义一个HeroNode，每个HeroNode对象就是一个结点

class HeroNode{public int no;public String name;public String nickname;public HeroNode next;//指向下一个结点//构造器public HeroNode(int hNo,String hName,String hNickname){this.no=hNo;this.name=hName;this.nickname=hNickname;}//为了显示方便，重写toString方法@Overridepublic String toString() {return "HeroNode [no="+no+",name="+name+",nickname="+nickname;}
}

定义一个单向链表

//定义一个SingleLinkedList管理英雄
class SingleLinkedList{//先初始化一个头结点，头结点不动，不存放具体数据private HeroNode head=new HeroNode(0,"","");//头结点序号为0，无名称和昵称}

在单向链表类中定义添加结点的方法

class SingleLinkedList{//先初始化一个头结点，头结点不动，不存放具体数据private HeroNode head=new HeroNode(0,"","");//头结点序号为0，无名称和昵称//添加结点到单向链表//当不考虑编号顺序时，将当前链表的最后结点的next域指向新结点public void add(HeroNode heroNode){//因为head结点不能动，需要一个辅助变量tempHeroNode temp=head;// 遍历链表，找到最后链表while (true){//找到链表最后if (temp.next==null){break;}//如果没有找到最后,temp后移temp=temp.next;}//当退出循环时，temp指向链表最后//将最后结点指向新结点temp.next=heroNode;}
}

在单链表类内定义显示结点的方法

class SingleLinkedList{//先初始化一个头结点，头结点不动，不存放具体数据private HeroNode head=new HeroNode(0,"","");//头结点序号为0，无名称和昵称//添加结点到单向链表//当不考虑编号顺序时，将当前链表的最后结点的next域指向新结点public void add(HeroNode heroNode){//因为head结点不能动，需要一个辅助变量tempHeroNode temp=head;// 遍历链表，找到最后链表while (true){//找到链表最后if (temp.next==null){break;}//如果没有找到最后,temp后移temp=temp.next;}//当退出循环时，temp指向链表最后//将最后结点指向新结点temp.next=heroNode;}//显示链表 遍历public void ShowList(){//判断是否为空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;}}
}

测试

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 singleLinkList=new SingleLinkedList();singleLinkList.add(hero1);singleLinkList.add(hero2);singleLinkList.add(hero3);singleLinkList.add(hero4);//显示一把singleLinkList.ShowList();}}

测试结果：perfect！！！！！

完整代码贴一下：

package com.zhenghuan.LinkedList;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 singleLinkList=new SingleLinkedList();singleLinkList.add(hero1);singleLinkList.add(hero2);singleLinkList.add(hero3);singleLinkList.add(hero4);//显示一把singleLinkList.ShowList();}}//定义一个SingleLinkedList管理英雄
class SingleLinkedList{//先初始化一个头结点，头结点不动，不存放具体数据private HeroNode head=new HeroNode(0,"","");//头结点序号为0，无名称和昵称//添加结点到单向链表//当不考虑编号顺序时，将当前链表的最后结点的next域指向新结点public void add(HeroNode heroNode){//因为head结点不能动，需要一个辅助变量tempHeroNode temp=head;// 遍历链表，找到最后链表while (true){//找到链表最后if (temp.next==null){break;}//如果没有找到最后,temp后移temp=temp.next;}//当退出循环时，temp指向链表最后//将最后结点指向新结点temp.next=heroNode;}//显示链表 遍历public void ShowList(){//判断是否为空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 hNo,String hName,String hNickname){this.no=hNo;this.name=hName;this.nickname=hNickname;}//为了显示方便，重写toString方法@Overridepublic String toString() {return "HeroNode [no="+no+",name="+name+",nickname="+nickname;}
}