Java 实现单链表

文章目录

节点类
定义单链表类
总结

单链表是一种常用的数据结构，它由若干个节点（Node）组成，每个节点包含两部分：一部分是数据域，用于存储数据；另一部分是指针域，用于指向下一个节点。。

节点类

定义的节点类：

public class HeroNode {

    public int no;

    public String name;

    public HeroNode next; //指向下一个节点

    public HeroNode(int no, String name, HeroNode next) {
        this.no = no;
        this.name = name;
        this.next = next;
    }

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

}

在这个代码中，HeroNode 类定义了三个实例变量：no 表示英雄编号，name 表示英雄姓名，next 表示指向下一个节点的引用。

构造方法用于初始化对象的属性，toString() 方法用于打印节点的信息。

定义单链表类

public class SingleLinkedList {

    /** 初始化头节点 不存放数据 只是一个标记 */
    private HeroNode head = new HeroNode(0, "", null);


    /** 插入节点 尾插法 */
    public void add(HeroNode newNode){
        if( newNode == null ){
            return;
        }
        HeroNode currentNode = head;
        while ( currentNode.next != null ) {
            currentNode = currentNode.next;
        }
        currentNode.next = newNode;
    }

    /** 修改节点 */
    public void update(HeroNode newNode){
        if( newNode == null ){
            return;
        }
        HeroNode currentNode = head.next;
        while ( currentNode != null ){
            if( currentNode.no == newNode.no ){
                currentNode.name = newNode.name;
            }
            currentNode = currentNode.next;
        }
    }

    /** 删除节点 */
    public void delNode(int no){
        HeroNode currentNode = head;
        while ( currentNode != null && currentNode.next != null ) {
            if( currentNode.next.no == no ){
                currentNode.next = currentNode.next.next;
            }
            currentNode = currentNode.next;
        }
    }

    /** 展示列表 */
    public void show(){
        HeroNode currentNode = head.next;
        while ( currentNode != null ) {
            System.out.println(currentNode);
            currentNode = currentNode.next;
        }
    }

}