Java数据结构《单向链表》增删改及其测试

package linkedlist;


public class SinglelinkedListDemo {
    public static void main(String[] args) {
        SinglelinkedList singlelinkedList = new SinglelinkedList();
        singlelinkedList.list();
        singlelinkedList.add(new Heronode(1,"宋江","及时雨"));
        singlelinkedList.add(new Heronode(2,"卢俊义","玉麒麟"));
        singlelinkedList.add(new Heronode(3,"吴用","智多星"));
        singlelinkedList.add(new Heronode(7,"高俅","足球先生"));
        singlelinkedList.list();
        singlelinkedList.update(new Heronode(7,"武松","行者"));
        singlelinkedList.list();
        singlelinkedList.update(new Heronode(8,"武松","行者"));
        singlelinkedList.list();
        singlelinkedList.addNo(new Heronode(6,"鲁智深","花和尚"));
        singlelinkedList.list();

    }
}
class SinglelinkedList{
    Heronode headNode = new Heronode(0,null,null);
    public void add(Heronode newHeroNode){
        Heronode temp = headNode;
        while (true){
            if (temp.next==null){
                break;
            }
            temp = temp.next;
        }
        temp.next = newHeroNode;
    }
    public void addNo(Heronode newHeroNode){
        Heronode temp = headNode;
        boolean flag = false;
        while (true){
            if (temp.next==null){
                break;
            }
            if (newHeroNode.no < temp.next.no){
                flag = true;
                break;
            }
            temp = temp.next;
        }
        if (flag){
            newHeroNode.next = temp.next;
            temp.next = newHeroNode;
        }else {
            temp.next = newHeroNode;
        }
    }
    public void list(){
        Heronode temp = headNode;
        while (true){
            if (temp.next==null){
                break;
            }
            temp = temp.next;
            System.out.println(temp);
        }
        if (temp == headNode){
            System.out.println("该列表为空");
        }
    }
    public void update(Heronode newHeroNode) {
        Heronode temp = headNode;
        boolean flag = false;
        while (true){
            if (temp.next == null) {
                break;
            }
            if (temp.next.no == newHeroNode.no){
                flag = true;
                break;
            }
            temp = temp.next;
        }
        if (flag){
            temp.next.name = newHeroNode.name;
            temp.next.nickname = newHeroNode.nickname;
        }else {
            System.out.printf("未找到no为%d的成员",newHeroNode.no);
            System.out.println();
        }
    }
    public void Delete(int no){
        Heronode temp = headNode;
        boolean flag = false;
        while (true){
            if (temp.next == null) {
                break;
            }
            if (temp.next.no == no){
                flag = true;
                break;
            }
            temp = temp.next;
        }
        if (flag){
            temp.next = temp.next.next;
        }else {
            System.out.printf("未找到no为%d的成员",no);
        }
    }
}
class HeroNode{
    int no;
    String name;
    String nickname;
    Heronode next;

    public Heronode(int no, String name, String nickname) {
        this.no = no;
        this.name = name;
        this.nickname = nickname;
        this.next = null;
    }

    @Override
    public String toString() {
        return "HeroNode{" +
                "no=" + no +
                ", name='" + name + ''' +
                ", nickname='" + nickname + ''' +
                '}';
    }
}