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

//定义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;}//为了显示方法，我们重新toString@Overridepublic String toString() {return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname +"]";}}

定义一个链表(程序中包括两个方法一个无序插入和一个有序插入)

//定义一个链表
class SingleLinkedList {//初始化一个头节点HeroNode head = new HeroNode(0, "", "");//添加节点到单向链表//思路，当不考虑编号顺序时//1. 找到当前链表的最后节点//2. 将最后这个节点的next 指向 新的节点public void add(HeroNode heroNode) {//因为头节点不能动，所以需要一个辅助节点HeroNode temp = head;//遍历while (true) {if (temp.next == null) {break;}//如果没有找到最后, 将将temp后移temp = temp.next;}//当退出while循环时，temp就指向了链表的最后//将最后这个节点的next 指向新的节点temp.next = heroNode;}//添加有序链表public void addByOrder(HeroNode heroNode){//首先定义一个辅助节点HeroNode temp=head;boolean flag=false;while (true){if (temp.next==null){break;}if (temp.next.no>heroNode.no){break;}else if (temp.next.no==heroNode.no){flag=true;break;}temp=temp.next;}//判断是否添加新的节点if (flag){System.out.printf("已经存在节点%d，不能再添加了\n",heroNode.no);}else {heroNode.next=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);//将temp后移， 一定小心temp = temp.next;}}
}

在main方法中进行测试

public class SingleLinkedListDemo1 {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 singleLinkedList = new SingleLinkedList();//无序链表加入
//        singleLinkedList.add(hero1);
//        singleLinkedList.add(hero4);
//        singleLinkedList.add(hero2);
//        singleLinkedList.add(hero3);//有序singleLinkedList.addByOrder(hero1);singleLinkedList.addByOrder(hero4);singleLinkedList.addByOrder(hero2);singleLinkedList.addByOrder(hero3);// 测试一下单链表的反转功能System.out.println("原来链表的情况~~");singleLinkedList.list();}
}

测试结果：

1、无序插入

2、有序插入